软子空间聚类是聚类研究领域的一个重要分支和研究热点。高维空间聚类以数据分布稀疏和“维度效应“现象等问题而成为难点。在分析现有软子空间聚类算法不足的基础上,引入子空间差异的概念;在此基础上,结合簇内紧凑度的信息来设计新的目标优化函数;提出了一种新的k-MEAnS型软子空间聚类算法,该算法在聚类过程中无需设置额外的参数。理论分析与实验结果表明,相对于其他的软子空间算法,该算法具有更好的聚类精度。Soft subspace clustering is an important part and research hotspot in clustering research.Clustering in high dimensional space is especially difficult due to the sparse distribution of the data and the curse of dimensionality.By analyzing limitations of the existing algorithms,the concept of subspace difference is proposed.Based on these,a new objective function is given by taking into account the compactness of the subspace clusters and subspace difference of the clusters.And a subspace clustering algorithm based on k-means is presented.The additional parameter is not necessary in the novel algorithm.Theoretical analysis and experimental results demonstrate that the proposed algorithm significantly improves the accuracy.国家自然科学基金No.10771176---
