基于枚举树的最大子空间聚类算法研究

摘要

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

目录

文摘

英文文摘

引言

第1章绪论

1.1数据挖掘概述

1.2数据挖掘中的聚类分析

1.3国内外研究现状

1.4本章小结

第2章聚类和子空间聚类概述

2.1聚类概述

2.2子空间聚类的背景

2.3子空间聚类的原理

2.4子空间聚类算法介绍

2.5本章小结

第3章基于枚举树的最大子空间聚类

3.1算法提出的背景

3.2基本概念和定理

3.3 MSC算法描述

3.4本章小结

第4章实验和结果分析

4.1实验环境

4.2实验数据

4.3实验结果和分析

4.4本章小结

结束语

参考文献

在读期间论文发表情况

致谢

原创性声明