量子电子学报, 2016, 33 (6): 653, 网络出版: 2017-01-03  

基于属性关系矩阵的AP子空间聚类算法

AP subspace clustering algorithm based on attributes relation matrix
作者单位
1 徐州医科大学医学信息学院, 江苏 徐州 221005
2 中国矿业大学计算机科学与技术学院, 江苏 徐州 221116
摘要
仿射传播(Affinity Propagation, AP) 聚类算法将所有数据点作为潜在的聚类中心, 在相似度矩阵的基础上通过消息传递进行聚类, 但不适用于子空间聚类。基于属性关系矩阵的AP子空间聚类算法(ARMAP)是一种异步软子空间聚类算法, 通过计算属性a的α-β邻域得到属性的关系矩阵,查找极大全1子矩阵得到数据集的兴趣度子空间,在各 兴趣度子空间使用AP算 法聚类,完成子空间聚类的任务。ARMAP算法将子空间的查找转换成查找矩阵的极大全1子矩阵,在正确查 找子空间的同时降低了时间复杂度,既保留了AP聚类算法的优点,又克服了AP算法不能进行子空间聚类的不足。
Abstract
Affinity propagation (AP) algorithm takes all data as potential clustering centers. Clustering is carried out by message passing based on the similarity matrix. But it is not appropriate for subspace clustering. AP subspace clustering algorithm based on attributes relation matrix (ARMAP) is an asynchronous soft subspace clustering algorithm. This algorithm calculates attribute relation matrix through α-β neighborhood of attribute a. The candidate of all interesting subspaces is achieved by looking for the maximum sub-matrixes of attribute relation matrix which contain only 1. All subspace clusters can be obtained through AP clustering on interesting subspaces. The method obtains interesting subspaces correctly and reduces time complexity at the same time. It not only keeps the advantages of AP clustering algorithm, but also overcomes the shortcomings of AP algorithm which can not be used for subspace clustering.

朱红, 丁世飞. 基于属性关系矩阵的AP子空间聚类算法[J]. 量子电子学报, 2016, 33(6): 653. ZHU Hong, DING Shifei. AP subspace clustering algorithm based on attributes relation matrix[J]. Chinese Journal of Quantum Electronics, 2016, 33(6): 653.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!