A GENERAL INCREMENTAL HIERARCHICAL CLUSTERING METHOD

  • L.L. He
  • H.T. Bai
  • J.G. Sun
  • C.Z. Jin

Abstract

Data mining, i.e., clustering analysis, is a challenging task due to the huge amounts of data. In this paper, we propose a general incremental hierarchical clustering method dealing with incremental data sets in data warehouse environment for data mining to reduce the cost further. As an example, we put forward ICHAMELEON, the improvement of CHAMELEON, which is a hierarchical clustering method, and demonstrate that ICHAMELEON is highly efficient in terms of time complexity. Experimental results on very large data sets are presented which show the efficiency of ICHAMELEON compared with CHAMELEON.

Keywords

Marketing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

REFERENCES

  1. 1.
    J.W. Han and M. Kamber (2001), Data Mining Concepts and Techniques. Higher Education Press, Beijing.Google Scholar
  2. 2.
    L. Kaufman and P.J. Rousseeuw (1990), Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons Press, New York.Google Scholar
  3. 3.
    S. Guha, R. Rastogi and K. Shim (1998), Cure: an efficient clustering algorithm for large databases. International Conference on Management of Data, pp. 73–84.Google Scholar
  4. 4.
    G. Karypis, E.-H. Han and V. Kumar (1999), CHAMELEON: a hierarchical clustering algorithm using dynamic modeling. IEEE Computer, pp. 68–75.Google Scholar
  5. 5.
    H. Samet (1990), The Design and Analysis of Spatial Data Structures. Addison-Wesley Press. Google Scholar
  6. 6.
    G. Karypis and V. Kumar (1998), hMETIS 1.5: a hypergraph partitioning package. Technical report, Available at http://www.cs.umn.edu/~ metis.Google Scholar
  7. 7.
    H.T. Bai, J.G. Sun, Y. Jiao and C.Q. Xu (2002), Implementation and comparison of network optimization algorithms. Journal of Jilin University (Information Science edition), 40, 4, pp. 59–68.Google Scholar

Copyright information

© Springer 2006

Authors and Affiliations

  • L.L. He
    • 1
  • H.T. Bai
    • 2
  • J.G. Sun
    • 1
  • C.Z. Jin
    • 1
  1. 1.College of Computer Science and TechnologyJilin University of P.R. ChinaChangchun
  2. 2.New Technology CenterShenZhen TelecomShenZhenP.R. China

Personalised recommendations