首页 | 本学科首页   官方微博 | 高级检索  
     

基于A2范数的加权低秩子空间聚类
引用本文:傅文进,吴小俊. 基于A2范数的加权低秩子空间聚类[J]. 软件学报, 2017, 28(12): 3347-3357
作者姓名:傅文进  吴小俊
作者单位:江南大学 物联网工程学院, 江苏 无锡 214122,江南大学 物联网工程学院, 江苏 无锡 214122
基金项目:国家自然科学基金(61373055,61672265);江苏省教育厅科技成果产业化推进项目(JH10-28)
摘    要:子空间聚类在运动分割、人脸聚类上得了广泛的应用,并且取得很好的聚类效果.针对稀疏子空间聚类和最小二乘回归子空间聚类求得的表示系数存在类内过于稀疏和类间过于稠密的问题,本文利用l2范数,提出一种基于欧氏距离的且具有组效应的加权低秩子空间聚类算法,此算法通过基于欧氏距离的加权方式,使得最终的表示系数在保证同一子空间数据点联系的同时,减小不同子空间数据点之间的联系.利用此表示系数建立相似矩阵J,将J应用到谱聚类得到聚类结果.实验结果表明,与当前流行的算法比较,本算法取得了较好的聚类效果.

关 键 词:低秩  子空间聚类  组效应  l2范数  加权方式  谱聚类
收稿时间:2016-02-28
修稿时间:2016-08-10

Weighted Low Rank Subspace Clustering Based on A2 Norm
FU Wen-Jin and WU Xiao-Jun. Weighted Low Rank Subspace Clustering Based on A2 Norm[J]. Journal of Software, 2017, 28(12): 3347-3357
Authors:FU Wen-Jin and WU Xiao-Jun
Affiliation:School of IoT Engineering, Jiangnan University, Wuxi Jiangsu 214122, China and School of IoT Engineering, Jiangnan University, Wuxi Jiangsu 214122, China
Abstract:Subspace clustering has been widely applied to motion segmentation, face clustering and has achieved good performance. In order to solve the problem of over-sparsity for within-class coefficients and over-density for between-class coefficients solved by SSC and LSR, this paper proposes a new subspace clustering based on Euclidean distance using l2 norm. By the weighted method based on Euclidean distance, the coefficient representation obtainted by this algorithm remains the connections of the data points which are from the same subspace. Meanwhile, it can eliminate the connections between clusters. We can get the clusters by using the spectral clustering with the similarity matrix which is constructed by this coefficient representation. The results of experiments indicate our method improves the accuracy of clustering.
Keywords:low rank  subspace clustering  grouping effect  l2 norm  weighted method  spectral clustering
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号