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 Citations (Scopus)

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

Fingerprint

Clustering algorithms
Lime

All Science Journal Classification (ASJC) codes

  • Engineering(all)

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).
Widyantoro, Dwi H. ; Ioerger, Thomas R. ; Yen, John. / An incremental approach to building a cluster hierarchy. Proceedings - 2002 IEEE International Conference on Data Mining, ICDM 2002. 2002. pp. 705-708 (Proceedings - IEEE International Conference on Data Mining, ICDM).
@inproceedings{4ddcda147b964b4eba0e0a6eaac0b20b,
title = "An incremental approach to building a cluster hierarchy",
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.",
author = "Widyantoro, {Dwi H.} and Ioerger, {Thomas R.} and John Yen",
year = "2002",
month = "12",
day = "1",
language = "English (US)",
isbn = "0769517544",
series = "Proceedings - IEEE International Conference on Data Mining, ICDM",
pages = "705--708",
booktitle = "Proceedings - 2002 IEEE International Conference on Data Mining, ICDM 2002",

}

Widyantoro, DH, Ioerger, TR & Yen, J 2002, An incremental approach to building a cluster hierarchy. in Proceedings - 2002 IEEE International Conference on Data Mining, ICDM 2002. Proceedings - IEEE International Conference on Data Mining, ICDM, pp. 705-708, 2nd IEEE International Conference on Data Mining, ICDM '02, Maebashi, Japan, 12/9/02.

An incremental approach to building a cluster hierarchy. / Widyantoro, Dwi H.; Ioerger, Thomas R.; Yen, John.

Proceedings - 2002 IEEE International Conference on Data Mining, ICDM 2002. 2002. p. 705-708 (Proceedings - IEEE International Conference on Data Mining, ICDM).

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

TY - GEN

T1 - An incremental approach to building a cluster hierarchy

AU - Widyantoro, Dwi H.

AU - Ioerger, Thomas R.

AU - Yen, John

PY - 2002/12/1

Y1 - 2002/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33746063319&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746063319&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33746063319

SN - 0769517544

SN - 9780769517544

T3 - Proceedings - IEEE International Conference on Data Mining, ICDM

SP - 705

EP - 708

BT - Proceedings - 2002 IEEE International Conference on Data Mining, ICDM 2002

ER -

Widyantoro DH, Ioerger TR, Yen J. An incremental approach to building a cluster hierarchy. In Proceedings - 2002 IEEE International Conference on Data Mining, ICDM 2002. 2002. p. 705-708. (Proceedings - IEEE International Conference on Data Mining, ICDM).