Local margin based semi-supervised discriminant embedding for visual recognition

详细信息    查看全文

• 作者：Feng Pan^a ; ^b ; Jiandong Wang^a ; Xiaohui Lin^c ; ^d ; ^{xhlin@szu.edu.cn} [Author vitae]
• 关键词：Dimensionality reduction ; Margin ; Manifold learning ; Semi-supervised learning
• 刊名：Neurocomputing
• 出版年：2011
• 出版时间：February 2011
• 年：2011
• 卷：74
• 期：5
• 页码：812-819
• 全文大小：701 K

文摘

Most manifold learning algorithms adopt the k nearest neighbors function to construct the adjacency graph. However, severe bias may be introduced in this case if the samples are not uniformly distributed in the ambient space. In this paper a semi-supervised dimensionality reduction method is proposed to alleviate this problem. Based on the notion of local margin, we simultaneously maximize the separability between different classes and estimate the intrinsic geometric structure of the data by both the labeled and unlabeled samples. For high-dimensional data, a discriminant subspace is derived via maximizing the cumulative local margins. Experimental results on high-dimensional classification tasks demonstrate the efficacy of our algorithm.