ICHAMELEON: An Incremental CHAMELEON Algorithm

L. He, H. Bai, C. Hu, H. Shi (PRC), and F. Song (Canada)


CHAMEMELON algorithm, hierarchical clustering.


CHAMELEON, a hierarchical clustering algorithm, has the ability to discover natural clusters of different shapes and sizes, but the cost is high correspondingly. In this paper, we propose ICHAMELEON, the improvement of CHAMELEON, to deal with incremental data items in data warehouse environment to reduce the cost further. ICHAMELEON keeps the dynamic clustering features of CHAMELEON but has higher efficiency in terms of time complexity. Experimental results on very large data sets are presented which show the efficiency of ICHAMELEON compared with CHAMELEON.

Important Links:

Go Back