Clustering Algorithm COCK Improved from CHAMELEON Algorithm

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.