CaltechAUTHORS
  A Caltech Library Service

Clustering data by melting

Wong, Yiu-fai (1993) Clustering data by melting. Neural Computation, 5 (1). pp. 89-104. ISSN 0899-7667. http://resolver.caltech.edu/CaltechAUTHORS:WONnc93

[img]
Preview
PDF
See Usage Policy.

615Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:WONnc93

Abstract

We derive a new clustering algorithm based on information theory and statistical mechanics, which is the only algorithm that incorporates scale. It also introduces a new concept into clustering: cluster independence. The cluster centers correspond to the local minima of a thermodynamic free energy, which are identified as the fixed points of a one-parameter nonlinear map. The algorithm works by melting the system to produce a tree of clusters in the scale space. Melting is also insensitive to variability in cluster densities, cluster sizes, and ellipsoidal shapes and orientations. We tested the algorithm successfully on both simulated data and a Synthetic Aperture Radar image of an agricultural site with 12 attributes for crop identification.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1162/neco.1993.5.1.89DOIUNSPECIFIED
http://www.mitpressjournals.org/doi/abs/10.1162/neco.1993.5.1.89PublisherUNSPECIFIED
Additional Information:© 1993 MIT Press. Received 16 January 1992; accepted 12 May 1992. I am deeply indebted to my thesis advisor Edward C. Posner for his patience, encouragement, and advice. I benefited much from him. I thank Professor Steve Wiggins at Caltech for clarifying some concepts on the local bifurcations. This work is supported by Pacific Bell through a grant to the California Institute of Technology and by NASA through the Caltech Jet Propulsion Laboratory, as well as a Charles Lee Powell Foundation Graduate Fellowship at Caltech.
Funders:
Funding AgencyGrant Number
California Institute of TechnologyUNSPECIFIED
NASAUNSPECIFIED
Pacific BellUNSPECIFIED
Record Number:CaltechAUTHORS:WONnc93
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:WONnc93
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:13606
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:11 May 2009 19:20
Last Modified:26 Dec 2012 10:52

Repository Staff Only: item control page