朱烨行, 李艳玲, 杨献文. 一种改进CHAMELEON算法的聚类算法COCK[J]. 微电子学与计算机, 2015, 32(12): 173-176.
引用本文: 朱烨行, 李艳玲, 杨献文. 一种改进CHAMELEON算法的聚类算法COCK[J]. 微电子学与计算机, 2015, 32(12): 173-176.
ZHU Ye-hang, LI Yan-ling, YANG Xian-wen. Clustering Algorithm COCK Improved from CHAMELEON Algorithm[J]. Microelectronics & Computer, 2015, 32(12): 173-176.
Citation: ZHU Ye-hang, LI Yan-ling, YANG Xian-wen. Clustering Algorithm COCK Improved from CHAMELEON Algorithm[J]. Microelectronics & Computer, 2015, 32(12): 173-176.

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

Clustering Algorithm COCK Improved from CHAMELEON Algorithm

  • 摘要: 通过对现有的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内部互连性的加权和.

     

    Abstract: By improving the existing algorithm CHAMELEON, and using the calculate steps of ROCK algorithm for reference, we propose a new hierarchical clustering algorithm COCK, the improvement comprise that we change the calculation method of the combined cluster internal closeness, the combined cluster internal interconnectivity, relative closeness, relative interconnectivity. And cancel the first phase of CHAMELEON original two-stage algorithm. Two factors determine internal closeness of Cluster W which is constituted of cluster U and V, one is the weighted sum of internal closeness of cluster U and V, another is absolute closeness between cluster U and V; internal interconnectivity of cluster W is determined by two factors, one is weighted sum of internal interconnectivity of cluster U and V, another is the absolute interconnectivity between cluster U and V. Calculation method of relative closeness of the cluster combined by cluster W and J is, at first calculate the weighted sum of internal closeness of cluster W and J, then divide the absolute closeness between cluster W and J by this weighted sum, calculate method of relative interconnectivity between cluster W and J is, divide the absolute interconnectivity between cluster W and J by the weighted sum of internal interconnectivity of cluster W and J.

     

/

返回文章
返回