1998
DOI: 10.1109/5.726788
|View full text |Cite
|
Sign up to set email alerts
|

Deterministic annealing for clustering, compression, classification, regression, and related optimization problems

Abstract: The deterministic annealing approach to clustering and its extensions has demonstrated substantial performance improvement over standard supervised and unsupervised learning methods in a variety of important applications including compression, estimation, pattern recognition and classification, and statistical regression. The method offers three important features: 1) the ability to avoid many poor local optima; 2) applicability to many different structures/architectures; and 3) the ability to minimize the rig… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

5
651
1
3

Year Published

2003
2003
2014
2014

Publication Types

Select...
5
2
1

Relationship

0
8

Authors

Journals

citations
Cited by 729 publications
(660 citation statements)
references
References 98 publications
(196 reference statements)
5
651
1
3
Order By: Relevance
“…Other choices are possible. For example one could take into account that the phase transition producing the splitting of a cluster occurs at a temperature proportional to the variance of the cluster itself [4]. So a characteristic of well defined clusters is that they are stable for a wide range of temperature and this stability property could be used in jet recognition.…”
Section: Discussionmentioning
confidence: 99%
See 2 more Smart Citations
“…Other choices are possible. For example one could take into account that the phase transition producing the splitting of a cluster occurs at a temperature proportional to the variance of the cluster itself [4]. So a characteristic of well defined clusters is that they are stable for a wide range of temperature and this stability property could be used in jet recognition.…”
Section: Discussionmentioning
confidence: 99%
“…The word deterministic refers to the fact that, as we shall see, thermal equilibrium is obtained minimizing directly the free energy, in opposition to the stochastic simulation used by Simulated Annealing [14]. We introduce here a formulation of DA called Mass-Constrained Clustering (MCC) [3,4] that is particularly suitable for our application. In effect in this formulation the number of clusters is not fixed a priori, as it happened in the precedent application of DA to the jet searching problem [1], but is the result of the calculation.…”
Section: Deterministic Annealingmentioning
confidence: 99%
See 1 more Smart Citation
“…Thus, the new point x (τ +1) is the conditional mean of the mixture under the current point x (τ ) . This is formally akin to clustering by deterministic annealing (Rose, 1998), to algorithms for finding pre-images in kernel-based methods (Schölkopf et al, 1999) and to mean-shift algorithms (section 5.2).…”
Section: Particular Casesmentioning
confidence: 99%
“…Here the emphasis is on the control of the quality of the solution via a selection of the annealing parameter. The solution "emerges" gradually as a function of this parameter, rather then being computed at once [11][12][13]. A special class of annealing problems involve information distortion type cost functions [15,16,12,13] which have been applied to clustering problems in neuroscience, image processing, spectral analysis, gene expression, stock prices, and movie ratings [14,19,17,18].…”
Section: Introductionmentioning
confidence: 99%