引入共享近邻加权图的Chameleon算法_薛文娟.pdf

Journal of Computer Applications ISSN 1001-9081 2012-10-01 计算机应用，2012 ，32( 10) : 2884 － 2887 CODEN JYIIDU http: / / www． joca． cn 文章编号:1001 － 9081 (2012)10 － 2884 － 04 doi :10 ． 3724 / SP． J． 1087 ． 2012 ． 02884 引入共享近邻加权图的Chameleon 算法 * 1 ，2 1 ，2 1 ，2 ， ， 薛文娟 刘培玉 刘 栋 ( 1． ， 2500 14 ; 2 ． ， 2500 14) 山东师范大学信息科学与工程学院 济南 山东省分布式计算机软件新技术重点实验室 济南 ( * 通信作者电子邮箱xwj 198734 @ 163 ． com) : Chameleon ， 摘 要 针对 算法中采用距离函数度量数据点间的相似度 导致距离相近的两个点可能仅拥有很少的 ， ， ， Chameleon 共同特征 最小二分实际操作困难 合并时需要人工指定阈值以及一旦合并完成后不能撤销的问题 对 算 ， (WSnnG) Chameleon 。 法进行改进 提出一种引入共享近邻加权图 的 算法 该算法以数据对象间的共享近邻数来衡量 ， WSnnG， ， ， 相似度 进一步构造 再利用网络模块性评价函数指导最小二分 然后以结构等价相似度作为合并的依据 最 。 UCI 4 ， 后通过引入内聚度度量函数解决合并后不能撤销的问题 在 数据集及 个二维人造数据集上的实验结果表明 该算法在聚类精度和运行时间方面具有更好的效果。 : ; ; ; ; 关键词 共享近邻加权图 最小二分 网络模块性评价函数 结构等价相似度 内聚度度量函数 中图分类号:TP18 ;TP309 文献标志码:A Improved Chameleon algorithm using weighted nearest neighbors graph