一种改进CHAMELEON算法的聚类算法COCK

• 作者: 朱烨行 李艳玲 杨献文
• 来源期刊: 微电子学与计算机
• 关键词: 文本聚类 文档聚类 CHAMELEON ROCK 算法
• 年，卷（期）: 2015,（12）
• 页码范围: 173-176
• 分类号: TP391.4
• 语种: 中文

摘要

通过对现有的CHAMELEON算法进行改进,并借鉴ROCK算法的计算步聚,提出了一个新的层次聚类算法COCK.改进之处在于:合并的簇的内部紧密性、合并的簇的内部互连性、相对紧密性和相对互连性的计算方法进行了改变,并取消了CHAMELEON算法原有两个阶段的第一个阶段.由簇U和簇V合并构成的簇W的内部紧密性由两个因素决定,一个是簇U和簇V本身的内部紧密性的加权和,另一个是簇U和簇V之间的绝对紧密性;簇W的内部互连性由两个因素决定,一个是簇U和簇V本身的内部互连性的加权和,另一个是簇U和簇V之间的绝对互连性;由簇W和簇J合起来的簇的相对紧密性的计算方法是,先求出簇W和簇J内部紧密性的加权和,用这个加权和去除簇W和簇J之间的绝对紧密性;计算两个簇W和J之间的相对互连性的方法是,把簇W和簇J之间的绝对互连性除以簇W和簇J内部互连性的加权和.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李艳玲		15	105	6.0	9.0
2	朱烨行	西安邮电大学经济与管理学院	10	51	4.0	7.0
3	杨献文	西安财经学院信息与教育技术中心	3	29	2.0	3.0