A statistical clustering model and algorithm

  • Yang Guangwen
  • Zheng Weimin
  • Wang Dingxing
Poster Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1451)


In this paper, a statistical clustering model and algorithm have been discussed. Finding the optimal solution toclustering problem is transformed into simulating the equilibrium state of a physical system., and then the equilibrium state of physical system is simulated by solving a series of problems to minimize the free energy which varies with temperature andattains the ground state of the system. Moreover, a great number of simulating examples make it clear that the clustering algorithm can be widely used, especially for the problem to which the traditional clustering algorithms are helpless.


Clustering Deterministic Annealing Free Energy The Principle of Maximum Entropy 


  1. [1]
    A.K.Jain and R.C.Dubes, Algorithms for Clustering Data, Prentice Hall, Inc., 1988.Google Scholar
  2. [2]
    G.C.Fox, Physical computation, concurrency: practice and experience, Vol 3(6),627–653,1991.Google Scholar
  3. [3]
    K.Rose, E.Gurewitz and G.C.Fox, Statistical mechanics and phase transition in clustering, Physical Review Letters,65:945–948,1990.CrossRefPubMedGoogle Scholar
  4. [4]
    Yang Guangwen et. al. Deterministic Annealing.Chinese Journal of Computer(to appear in vol.21, no. 8,1998).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Yang Guangwen
    • 1
  • Zheng Weimin
    • 1
  • Wang Dingxing
    • 1
  1. 1.Department of Computer Science and TechnologyTsinghua UniversityBeijingP.R.China

Personalised recommendations