An Incremental Approach to Building a Cluster Hierarchy

  • Authors:
  • Dwi H. Widyantoro;Thomas R. Ioerger;John Yen

  • Affiliations:
  • -;-;-

  • Venue:
  • ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

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