公开(公告)号：US6021383A

公开(公告)日：2000-02-01

申请号：US725960

申请日：1996-10-07

申请人： Eytan Domany ,  Marcelo Blatt ,  Shai Wiseman

发明人： Eytan Domany ,  Marcelo Blatt ,  Shai Wiseman

IPC分类号： G06F17/30 ,  G06K9/62 ,  G06F17/00

CPC分类号： G06K9/622 ,  G06F17/30705

摘要： 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.

摘要翻译： 基于不均匀铁磁体的物理特性来分割用于聚类的数据集的方法和装置。 对数据的底层分布没有假设。 将Potts旋转分配给每个数据点，并引入相邻点之间的交互，其强度是邻居之间距离的递减函数。 该磁系统呈现三相。 在非常低的温度下，它是完全有序的; 即所有自旋都对齐。 在非常高的温度下，系统不显示任何排序，并且在中间状态下，相对强耦合的旋转簇被排序，而不同的簇保持不相关。 该中间阶段通过顺序参数的跳转来识别。 自旋相关函数用于将自旋和相应的数据点分割成簇。