作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (9): 216-217,220. doi: 10.3969/j.issn.1000-3428.2011.09.075

• 人工智能及识别技术 • 上一篇    下一篇

基于拉普拉斯特征映射的仿射传播聚类

张 亮,杜子平,张 俊,李 杨   

  1. (天津科技大学经济与管理学院,天津 300222)
  • 出版日期:2011-05-05 发布日期:2011-05-12
  • 作者简介:张 亮(1979-),男,讲师、博士,主研方向:机器学习,人工智能;杜子平,教授、博士、博士生导师;张 俊、李 杨,讲师、博士
  • 基金资助:
    国家自然科学基金资助项目(70671074);天津市科技发展战略研究计划基金资助项目(10ZLZLZF04900)

Affinity Propagation Clustering Based on Laplacian Eigenmaps

ZHANG Liang, DU Zi-ping, ZHANG Jun, LI Yang   

  1. (School of Economics and Management, Tianjin University of Science and Technology, Tianjin 300222, China)
  • Online:2011-05-05 Published:2011-05-12

摘要: 仿射传播方法难以处理具有流形结构的数据集。为此,提出一种基于拉普拉斯特征映射的仿射传播聚类算法(APPLE),在标准仿射传播的基础上增强流形学习的能力。使用测地距离计算数据点间相似度,采用拉普拉斯特征映射对数据集进行降维及特征提取。对图像聚类应用的实验结果证明了APPLE的聚类效果优于标准仿射传播方法。

关键词: 拉普拉斯特征映射, 仿射传播, Dijkstra算法, 归一化互信息

Abstract: Affinity propagation is often limited by its inability to cluster datasets with inherent manifold structures. A novel clustering method, namely Affinity Propagation with Laplacian Eigenmaps(APPLE), is proposed to address this problem. It enhances the standard affinity propagation with manifold learning capacity. Geodesic distance is used to compute affinity between data points. Laplacian eigenmaps are applied to reduce the dimensionality and to extract features. Experimental results show APPLE outperforms standard affinity propagation in application of image clustering.

Key words: Laplacian eigenmaps, Affinity Propagation(AP), Dijkstra algorithm, Normalized Mutual Information(NMI)

中图分类号: