Dimensionality reduction on Anchorgraph with an efficient Locality Preserving Projection

详细信息    查看全文

• 作者：Rui JiangAuthor Vitae ; Weijie FuAuthor Vitae ; Li WenAuthor Vitae ; Shijie HaoAuthor Vitae ; Richang HongAuthor Vitae
• 关键词：Dimensionality reduction ; Anchorgraph ; Locality Preserving Projection
• 刊名：Neurocomputing
• 出版年：2016
• 出版时间：26 April 2016
• 年：2016
• 卷：187
• 期：Complete
• 页码：109-118
• 全文大小：2011 K

文摘

Manifold learning based dimensionality reduction methods have been successfully applied in many pattern recognition tasks, due to their ability to well capture the underlying relationship between data points. These methods, however, meet some challenges in terms of the storage cost and the computation complexity with the rapidly increasing data size. We propose an improved dimensionality reduction algorithm called Anchorgraph-based Locality Preserving Projection (AgLPP), trying to cope with the limitations via a novel estimation of the relationship between data points. We extend AgLPP into a kernel version, and reformulate it into a novel sparse representation. The experiments on several real-world datasets have demonstrated the effectiveness and efficiency of our methods.