Method and apparatus for clustering data

Details Method and apparatus for clustering data Method and apparatus for clustering data

1996-10-07

2000-02-01

Shah, Kamini

Data processing: measuring, calibrating, or testing

Measurement system

Statistical measurement

702182, 395553, 382225, G06F 1700

Patent

active

060213833

ABSTRACT:
A method and apparatus for partitioning a data set for clustering, based on the physical properties of an inhomogeneous ferromagnet. No assumption is made regarding the underlying distribution of the data. A Potts spin is assigned to each data point and an interaction between neighboring points is introduced, 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; i.e. 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.

REFERENCES:
patent: 5185813 (1993-02-01), Tsujimato
patent: 5517602 (1996-05-01), Natarajan
Blatt et al "Clustering data through an analogy to the Potts model"; Advances in Neural Information Processing 8th Proceedings of the 1995 Conference, p. 416-22, Nov. 27, 1995.
Blatt et al "Superparamagnetic clusting of data"; Physical Review Letters vol. 76, No. 18 p. 3251-4, Apr. 29, 1996.

Affiliated with

Also associated with

Rating

Method and apparatus for clustering data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for clustering data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for clustering data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-945464