论文部分内容阅读
子空间聚类是一种将搜索局部化在相关维上进行的聚类算法，它能有效地克服数据因维度过高引起的在全空间上聚类的困难。针对高维分类型数据，本文提出了一种自底向上的子空间层次聚类算法，该算法在全局范围内建立一个最相似线性表用来记录每个簇类与其最相似的簇类的相似度，在聚类过程中，选取最相似的簇类合并，并通过维护此线性表产生最相似的簇类。此算法在基于信息熵的意义上能够较准确地搜索簇类的子空间。通过Zoo和Soybean两个典型的分类型数据实验发现，相对于其它相关聚类算法，该算法在聚类的准确率和稳定性方面表现出较高的优越