一种基于多层概图的高维聚类算法研究

提出一种基于多层概图的高维聚类算法 ,通过定义对象属性分布特征向量和对象间属性分布相似度 ,建立数据对象之间的联系 ,构造基图 ;运用边抽取法产生一系列逐步缩小的概图 ;并应用图分割法对最小的概图进行分割 ;概图分割反向映射到原始数据集 ,形成最终的聚类结果。分析表明 ,该算法可以有效地进行聚类知识挖掘。