Phase transitions in optimal unsupervised learning - Archive ouverte HAL Access content directly
Journal Articles Physical Review E Year : 1998

## Phase transitions in optimal unsupervised learning

(1, 2) , (3, 1)
1
2
3
Arnaud Buhot
Mirta Gordon
• Function : Author
• PersonId : 828892

#### Abstract

We determine the optimal performance of learning the orientation of the symmetry axis of a set of P = $\alpha$N points that are uniformly distributed in all the directions but one on the N-dimensional space. The components along the symmetry breaking direction, of unitary vector B, are sampled from a mixture of two gaussians of variable separation and width. The typical optimal performance is measured through the overlap R$_{opt}$ = B $\dot$ J$^∗$ where J$^∗$ is the optimal guess of the symmetry breaking direction. Within this general scenario, the learning curves Ropt(α) may present first order transitions if the clusters are narrow enough. Close to these transitions, high performance states can be obtained through the minimization of the corresponding optimal potential, although these solutions are metastable, and therefore not learnable, within the usual bayesian scenario.

#### Domains

Physics [physics]

### Dates and versions

cea-02531330 , version 1 (03-04-2020)

### Identifiers

• HAL Id : cea-02531330 , version 1
• ARXIV :
• DOI :

### Cite

Arnaud Buhot, Mirta Gordon. Phase transitions in optimal unsupervised learning. Physical Review E , 1998, 57 (3), pp.3326-3333. ⟨10.1103/PhysRevE.57.3326⟩. ⟨cea-02531330⟩

### Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

26 View