论文部分内容阅读
本文对基于枚举树的最大子空间聚类算法进行了研究。文章提出了一种新的基于枚举树的最大子空间聚类算法MSC，算法在聚类的过程中，直接生成最大子空间中的聚类。MSC用枚举树表示子空间，根据子空间中聚类分布的单调性，对枚举树进行剪枝和回溯，通过集合的交运算生成聚类。在合成数据集上的对比实验测试表明MSC具有聚类速度快，精度高，结果好理解等优点，其精度和效率优于CLIQUE算法。