局部平衡的判别近邻嵌入算法-计算机科学与探索.PDF

丁春涛，张 莉，王邦军.局部平衡的判别近邻嵌入算法[J].计算机科学与探索，2014 ，8（7 ）：877-885. ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@vip. 163.com Journal of Frontiers of Computer Science and Technology 1673-9418/2014/08(07)-0877-09 Tel: +86-10 doi: 10.3778/j.issn. 1673-9418.1403054 局部平衡的判别近邻嵌入算法* 1,2 1,2+ 1,2 丁春涛 ，张 莉 ，王邦军 1. 苏州大学 计算机科学与技术学院，江苏 苏州 215006 2. 苏州大学 江苏省计算机信息处理技术重点实验室, 江苏 苏州 215006 Locality-Balanced Discriminant Neighborhood Embedding DING Chuntao1,2 , ZHANG Li1,2+ , WANG Bangjun1,2 1. College of Computer Science and Technology, Soochow University, Suzhou, Jiangsu 215006, China 2. Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou, Jiangsu 215006, China + Corresponding author: E-mail: zhangliml@ DING Chuntao, ZHANG Li, WANG Bangjun. Locality-balanced discriminant neighborhood embedding. Journal of Frontiers of Computer Science and Technology, 2014, 8(7) ：877-885. Abstract: Discriminant neighborhood embedding (DNE) is one of methods for dimensionality reduction. By con- structing an adjacency graph to keep the local structure of original data in the subspace, DNE can effectively find an optimal discriminant direction. However, there are two shortcomings. On the one hand, it cannot identify the detail location of neighbors, and thus cannot keep the neighborhood structure well. On the other hand, the adjacency rela- tionship would be imbalanced, which may not achieve the goal of minimizing the inter-class scatter and maximizing the intra-class scatter. It is not useful for classification. In order to overcome the short