An incremental approach to building a cluster hierarchy Conference Paper uri icon

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. 2002 IEEE.

name of conference

  • 2002 IEEE International Conference on Data Mining, 2002. Proceedings.

published proceedings

  • 2002 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS

author list (cited authors)

  • Widyantoro, D. H., Ioerger, T. R., & Yen, J.

citation count

  • 34

complete list of authors

  • Widyantoro, DH||Ioerger, TR||Yen, J

publication date

  • January 2002