A Hierarchy Distance Computing Based Clustering Algorithm
Jing Peng · Chinese Journal of Computers · 2007
To deal with the hierarchy coding data structure widely existed in application,this paper proposes a new conception of hierarchy distance and proves its mathematical properties.It also proposes and implements a new clustering algorithm-HDCA(Hierarchy Distance Computing based clustering Algorithm) based on hierarchy distance.The new algorithm overcomes the shortage of traditional algorithm and improves the precision.The paper also proposes a fast algorithm to compute the median of a hierarchy coding data set,and gives a clear proof of the algorithm.Extensive experiments demonstrate that HDCA is much faster than the naive algorithm to compute the median of hierarchy coding data.The new algorithm has been applied in the data analysis of transient population for public security successfully.