An incremental approach to building a cluster hierarchy

Dwi H. Widyantoro, Thomas R. Ioerger, John Yen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

47 Scopus citations

Abstract

In this paper we present a novel Incremental Hierarchical Clustering (IHC) algorithm. Our approach aims to construct a hierarchy that satisfies the homogeneity and the monotonicity properties. Working in a bottom-up fashion, a new instance is placed in the hierarchy and a sequence of hierarchy restructuring process is performed only in regions that have been affected by the presence of the new instance. The experimental results on a variety of domains demonstrate that our algorithm is not sensitive to input ordering, can produce a quality cluster hierarchy, and is efficient in terms of its computational lime.

Original languageEnglish (US)
Title of host publicationProceedings - 2002 IEEE International Conference on Data Mining, ICDM 2002
Pages705-708
Number of pages4
StatePublished - Dec 1 2002
Event2nd IEEE International Conference on Data Mining, ICDM '02 - Maebashi, Japan
Duration: Dec 9 2002Dec 12 2002

Publication series

NameProceedings - IEEE International Conference on Data Mining, ICDM
ISSN (Print)1550-4786

Other

Other2nd IEEE International Conference on Data Mining, ICDM '02
CountryJapan
CityMaebashi
Period12/9/0212/12/02

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'An incremental approach to building a cluster hierarchy'. Together they form a unique fingerprint.

  • Cite this

    Widyantoro, D. H., Ioerger, T. R., & Yen, J. (2002). An incremental approach to building a cluster hierarchy. In Proceedings - 2002 IEEE International Conference on Data Mining, ICDM 2002 (pp. 705-708). (Proceedings - IEEE International Conference on Data Mining, ICDM).