Neural Comp. Sign up for ETOCS
HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
QUICK SEARCH:   [advanced]


     

This Article
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Download to citation manager
Right arrow reprints & permissions
Citing Articles
Right arrow Citing Articles via HighWire
Right arrow Citing Articles via Google Scholar
Google Scholar
Right arrow Articles by Blatt, M.
Right arrow Articles by Domany, E.
Right arrow Search for Related Content
PubMed
Right arrow Articles by Blatt, M.
Right arrow Articles by Domany, E.

Neural Computation, Vol 9, 1805-1842, Copyright © 1997 by The MIT Press

LETTERS

Data Clustering Using a Model Granular Magnet

Marcelo Blatt, Shai Wiseman and Eytan Domany

We present a new approach to clustering, based on the physical properties of an inhomogeneous ferromagnet. No assumption is made regarding the underlying distribution of the data. We assign a Potts spin to each data point and introduce an interaction between neighboring points, whose strength is a decreasing function of the distance between the neighbors. This magnetic system exhibits three phases. At very low temperatures, it is completely ordered; all spins are aligned. At very high temperatures, the system does not exhibit any ordering, and in an intermediate regime, clusters of relatively strongly coupled spins become ordered, whereas different clusters remain uncorrelated. This intermediate phase is identified by a jump in the order parameters. The spin-spin correlation function is used to partition the spins and the corresponding data points into clusters. We demonstrate on three synthetic and three real data sets how the method works. Detailed comparison to the performance of other techniques clearly indicates the relative success of our method.


This article has been cited by other articles:


Home page
 Proc. Natl. Acad. Sci. USAHome page
C. Kim, M. Cheon, M. Kang, and I. Chang
A simple and exact Laplacian clustering of complex networking phenomena: Application to gene expression profiles
PNAS, March 18, 2008; 105(11): 4083 - 4087.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
D. Reichmann, O. Rahat, S. Albeck, R. Meged, O. Dym, and G. Schreiber
From The Cover: The modular architecture of protein-protein binding interfaces
PNAS, January 4, 2005; 102(1): 57 - 62.
[Abstract] [Full Text] [PDF]

Home page
 Neural Comput.Home page
R. Q. Quiroga, Z. Nadasdy, and Y. Ben-Shaul
Unsupervised Spike Detection and Sorting with Wavelets and Superparamagnetic Clustering
Neural Comput., August 1, 2004; 16(8): 1661 - 1687.
[Abstract] [Full Text] [PDF]

Home page
 Neural Comput.Home page
H. Wersing, J. J. Steil, and H. Ritter
A Competitive-Layer Model for Feature Binding and Sensory Segmentation
Neural Comput., February 1, 2001; 13(2): 357 - 387.
[Abstract] [Full Text]

Home page
 Proc. Natl. Acad. Sci. USAHome page
G. Getz, E. Levine, and E. Domany
Coupled two-way clustering analysis of gene microarray data
PNAS, October 12, 2000; (2000) 210134797.
[Abstract] [Full Text]

Home page
 Proc. Natl. Acad. Sci. USAHome page
G. Getz, E. Levine, and E. Domany
Coupled two-way clustering analysis of gene microarray data
PNAS, October 24, 2000; 97(22): 12079 - 12084.
[Abstract] [Full Text] [PDF]


HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
J COGNITIVE NEUROSCIENCE NEURAL COMPUTATION MIT PRESS JOURNALS
Copyright © 1997 by The MIT Press.