Data clustering using a model granular magnet

Details Data clustering using a model granular magnet Data clustering using a model granular magnet

1997-02-09

arxiv.org/abs/cond-mat/9702072v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

46 pages, postscript, 15 ps figures included

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Data clustering using a model granular magnet does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Data clustering using a model granular magnet, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data clustering using a model granular magnet will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-210744