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.