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

• 作者: 周志华 牟廉明 詹德川 黎铭
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 聚类分析 离散拓扑流形 结构相似性 类结构 压缩变换
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 论文与报告
• 页码范围: 637-644
• 分类号: TP181
• 字数: 6421字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2011.05.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周志华	南京大学计算机软件新技术国家重点实验室	92	3105	30.0	55.0
2	詹德川	南京大学计算机软件新技术国家重点实验室	6	131	4.0	6.0
3	牟廉明	内江师范学院四川省高等学校数值仿真重点实验室	46	187	7.0	11.0
4	黎铭	南京大学计算机软件新技术国家重点实验室	14	170	5.0	13.0