局部平衡的判别近邻嵌入算法.pdf

丁春涛,张莉,[J].计算机科学与探索,2014,8(7):877-885.
ISSN 1673-9418 CODEN JKYTA8
E-mail: ******@vip.
Journal of Frontiers puter Science and Technology

1673-9418/2014/08(07)-0877-09
Tel: +86-10-89056056
doi: .1673-
局部平衡的判别近邻嵌入算法*
丁春涛 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 puter Science and Technology, Soochow University, Suzhou, Jiangsu 215006, China
2. Provincial Key Laboratory puter Information Processing Technology, Soochow University, Suzhou, Jiangsu
215006, China
+ Corresponding author: E-mail: ******@suda.
DING Chuntao, ZHANG Li, WANG Bangjun. Locality-balanced discriminant neighborhood embedding. Journal
of Frontiers puter 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 ings. 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 ac