A statistical clustering model and algorithm
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.
KeyWordsClustering Deterministic Annealing Free Energy The Principle of Maximum Entropy
- A.K.Jain and R.C.Dubes, Algorithms for Clustering Data, Prentice Hall, Inc., 1988.Google Scholar
- G.C.Fox, Physical computation, concurrency: practice and experience, Vol 3(6),627–653,1991.Google Scholar
- Yang Guangwen et. al. Deterministic Annealing.Chinese Journal of Computer(to appear in vol.21, no. 8,1998).Google Scholar