An incremental approach to building a cluster hierarchy Conference Paper

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.

authors

• Ioerger, Thomas

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

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• Proceedings / IEEE International Conference on Data Mining. IEEE International Conference on Data Mining  Journal

keywords

• 46 Information And Computing Sciences
• 4607 Graphics, Augmented Reality And Games

Digital Object Identifier (DOI)

• 10.1109/ICDM.2002.1184034

International Standard Book Number (ISBN) 10

• 0-7695-1754-4

International Standard Book Number (ISBN) 13

• 9780769517544

start page

• 705

end page

• 708

URL

• http://dx.doi.org/10.1109/icdm.2002.1184034