Unsupervised multidimensional hierarchical clustering

Rakesh Dugad; Narendra Ahuja

doi:10.1109/ICASSP.1998.678095

Unsupervised multidimensional hierarchical clustering

Rakesh Dugad, Narendra Ahuja

Beckman Institute for Advanced Science and Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

A method for multidimensional hierarchical clustering that is invariant to monotonic transformations of the distance metric is presented. The method derives a tree of clusters organized according to the homogeneity of intracluster and interpoint distances. Higher levels correspond to coarser clusters. At any level the method can detect clusters of different densities, shapes and sizes. The number of clusters and the parameters for clustering are determined automatically and adaptively for a given data set which makes it unsupervised and non-parametric. The method is simple, noniterative and requires low computation. Results on various sample data sets are presented.

Original language	English (US)
Title of host publication	Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998
Pages	2761-2764
Number of pages	4
DOIs	https://doi.org/10.1109/ICASSP.1998.678095
State	Published - Dec 1 1998
Event	1998 23rd IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998 - Seattle, WA, United States Duration: May 12 1998 → May 15 1998

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume	5
ISSN (Print)	1520-6149

Other

Other	1998 23rd IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998
Country	United States
City	Seattle, WA
Period	5/12/98 → 5/15/98

ASJC Scopus subject areas

Software
Signal Processing
Electrical and Electronic Engineering

Access to Document

10.1109/ICASSP.1998.678095

Fingerprint Dive into the research topics of 'Unsupervised multidimensional hierarchical clustering'. Together they form a unique fingerprint.

Cite this

Dugad, R., & Ahuja, N. (1998). Unsupervised multidimensional hierarchical clustering. In Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998 (pp. 2761-2764). [678095] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 5). https://doi.org/10.1109/ICASSP.1998.678095

Unsupervised multidimensional hierarchical clustering. / Dugad, Rakesh; Ahuja, Narendra.

Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998. 1998. p. 2761-2764 678095 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 5).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Dugad, R & Ahuja, N 1998, Unsupervised multidimensional hierarchical clustering. in Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998., 678095, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 5, pp. 2761-2764, 1998 23rd IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998, Seattle, WA, United States, 5/12/98. https://doi.org/10.1109/ICASSP.1998.678095

@inproceedings{1221943ec4494423b27a9f19b740a175,

title = "Unsupervised multidimensional hierarchical clustering",

abstract = "A method for multidimensional hierarchical clustering that is invariant to monotonic transformations of the distance metric is presented. The method derives a tree of clusters organized according to the homogeneity of intracluster and interpoint distances. Higher levels correspond to coarser clusters. At any level the method can detect clusters of different densities, shapes and sizes. The number of clusters and the parameters for clustering are determined automatically and adaptively for a given data set which makes it unsupervised and non-parametric. The method is simple, noniterative and requires low computation. Results on various sample data sets are presented.",

author = "Rakesh Dugad and Narendra Ahuja",

year = "1998",

month = dec,

day = "1",

doi = "10.1109/ICASSP.1998.678095",

language = "English (US)",

isbn = "0780344286",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

pages = "2761--2764",

booktitle = "Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998",

note = "1998 23rd IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998 ; Conference date: 12-05-1998 Through 15-05-1998",

}

TY - GEN

T1 - Unsupervised multidimensional hierarchical clustering

AU - Dugad, Rakesh

AU - Ahuja, Narendra

PY - 1998/12/1

Y1 - 1998/12/1

N2 - A method for multidimensional hierarchical clustering that is invariant to monotonic transformations of the distance metric is presented. The method derives a tree of clusters organized according to the homogeneity of intracluster and interpoint distances. Higher levels correspond to coarser clusters. At any level the method can detect clusters of different densities, shapes and sizes. The number of clusters and the parameters for clustering are determined automatically and adaptively for a given data set which makes it unsupervised and non-parametric. The method is simple, noniterative and requires low computation. Results on various sample data sets are presented.

AB - A method for multidimensional hierarchical clustering that is invariant to monotonic transformations of the distance metric is presented. The method derives a tree of clusters organized according to the homogeneity of intracluster and interpoint distances. Higher levels correspond to coarser clusters. At any level the method can detect clusters of different densities, shapes and sizes. The number of clusters and the parameters for clustering are determined automatically and adaptively for a given data set which makes it unsupervised and non-parametric. The method is simple, noniterative and requires low computation. Results on various sample data sets are presented.

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

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

U2 - 10.1109/ICASSP.1998.678095

DO - 10.1109/ICASSP.1998.678095

M3 - Conference contribution

AN - SCOPUS:0031623703

SN - 0780344286

SN - 9780780344280

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 2761

EP - 2764

BT - Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998

T2 - 1998 23rd IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998

Y2 - 12 May 1998 through 15 May 1998

ER -

Unsupervised multidimensional hierarchical clustering

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this