基于结构相似性和压缩变换的聚类方法

作     者：牟廉明 詹德川 黎铭 周志华 MOU Lian-Ming;ZHAN De-Chuan;LI Ming;ZHOU Zhi-Hua

作者机构：内江师范学院四川省高等学校数值仿真重点实验室内江641112 南京大学计算机软件新技术国家重点实验室南京210093 

出 版 物：《模式识别与人工智能》 (Pattern Recognition and Artificial Intelligence)

年 卷 期：2011年第24卷第5期

页      面：637-644页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(No.60903103 10872085) 四川省科技厅应用基础研究基金(No.07JY029-125)资助项目 

主　　题：聚类分析 离散拓扑流形 结构相似性 类结构 压缩变换 

摘      要：针对聚类分析在处理任意形状、任意密度和具有一定结构特征的数据集时存在的不足,首先在数据空间中建立离散拓扑流形,通过在此结构上定义邻域密度相似性和邻域密度变化光滑性两个相对性度量标准,并利用可达性给出样本结构相似性和类结构的定义,证明类结构关系是一个等价关系.然后将结构相似性当作吸引力,设计基于压缩变换的聚类方法,该方法具备处理任意形状、任意密度和解释性好等许多优点.最后在人工数据集和标准数据集上的比较实验结果表明,该方法在聚类效率和有效性上都明显优于其它聚类算法.