Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

Non-flat clustering whith alpha-divergences

Abstract : The scope of the well-known $k$-means algorithm has been broadly extended with some recent results: first, the k-means++ initialization method gives some approximation guarantees; second, the Bregman k-means algorithm generalizes the classical algorithm to the large family of Bregman divergences. The Bregman seeding framework combines approximation guarantees with Bregman divergences. We present here an extension of the k-means algorithm using the family of alpha-divergences. With the framework for representational Bregman divergences, we show that an alpha-divergence based k-means algorithm can be designed. We present preliminary experiments for clustering and image segmentation applications. Since alpha-divergences are the natural divergences for constant curvature spaces, these experiments are expected to give information on the structure of the data.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Olivier Schwander Connect in order to contact the contributor
Submitted on : Friday, June 15, 2012 - 2:28:17 PM
Last modification on : Thursday, March 5, 2020 - 6:20:15 PM
Long-term archiving on: : Thursday, December 15, 2016 - 3:37:58 PM


Files produced by the author(s)




Olivier Schwander, Frank Nielsen. Non-flat clustering whith alpha-divergences. ICASSP, May 2011, Prague, Czech Republic. pp.2100 - 2103, ⟨10.1109/ICASSP.2011.5946740⟩. ⟨hal-00708634⟩



Record views


Files downloads