一种基于最小张树的属性聚类算法-北京大学数学科学学院.pdfVIP

　2001 年 2 月 系统工程理论与实践 第 2 期　 文章编号:(2001) 一种基于最小张树的属性聚类算法 彭春华, 程乾生 (北京大学数学科学学院信息科学系, 北京 100871) 摘要: 　结合图论中的最小张树方法, 提出了相似度以及接触度两个概念, 并以此为基础建立了一种 属性聚类算法 文中就几个具体问题, 将其与 FCM 及A KM 等方法进行比较, 以便分析其聚类效果 很明显, 我们所介绍的方法弥补了其它方法的一些不足, 并能在一定程度上解决实际问题 关键词: 　最小张树; 属性聚类; 相似度; 接触度 中图分类号: 　 213　　 O A n A ttribu te C lu stering A lgo rithm Based on M in im um Spann ing T ree , 　 PEN G Chun hua CH EN G Q ian sheng (Schoo l of M athem atcal Sciences, Pek ing U niverity, Beijing 100871) Abstract: 　Com bining w ith the m ethod of m inim um spanning tree in Graph theo ry, w e p resent tw o concep ts of sim ilarity and contact degree in th is paper, and build a new attribute clustering algo rithm based on them. W e compare the app roach w ith som e o ther m ethods such as FCM and A KM , in several p roblem s fo r analyzing it’s . effectiveness It is obvious that the app roach w e introduced here m akes up a lo ss of . o ther m ethods and could pactically so lve p roblem s in a certain extent : 　 ; ; ; Keywords m inim um spanning tree attribute cluster sim ilarity contact degree 1　引言 无监督聚类分析是模式识别领域里的一个重要的研究内容 聚类分析的思想是在缺乏先验知识的条件 下, 将样本集X = {x 1, x 2 , …, x N } 中的样本依照某一相似度准则分到模式类C 1, C2 , …, CK 中去 将x i 分到 模式类Ck 中的要求是x i 与Ck 之间的相似度要明显大于x i 与其它模式类之间的相似度 由于研究的问题比 较复杂, 特别是当模式类的数目不能确切知道以