Total Jensen divergences: Definition, Properties and k-Means++ Clustering.
作者： Richard Nock , Frank Nielsen
DOI:
关键词:
摘要: We present a novel class of divergences induced by smooth convex function called total Jensen divergences. Those are invariant construction to rotations, feature yielding regularization ordinary conformal factor. analyze the relationships between this and recently introduced Bregman then proceed defining centroids as average distortion minimizers, study their robustness performance outliers. Finally, we prove that k-means++ initialization bypasses explicit centroid computations is good enough in practice guarantee probabilistically constant approximation factor optimal k-means clustering.
arxiv.org
harvard.edu
sonycsl.co.jp 参考文章(22)
Si Wu, Shun-Ichi Amari, Conformal Transformation of Kernel Functions: A Data-Dependent Way to Improve Support Vector Machine Classifiers Neural Processing Letters. ,vol. 15, pp. 59- 67 ,(2002) , 10.1023/A:1013848912046
Richard Nock, Panu Luosto, Jyrki Kivinen, Mixed Bregman clustering with approximation guarantees european conference on machine learning. pp. 154- 169 ,(2008) , 10.1007/978-3-540-87481-2_11
Shun-ichi Amari, Hiroshi Nagaoka, Methods of information geometry ,(2000)
R. Wilson, A. Calway, Multiresolution Gaussian mixture models for visual motion estimation international conference on image processing. ,vol. 2, pp. 921- 924 ,(2001) , 10.1109/ICIP.2001.958645
Atsumi Ohara, Hiroshi Matsuzoe, Shun-ichi Amari, A dually flat structure on the space of escort distributions Journal of Physics: Conference Series. ,vol. 201, pp. 012012- ,(2010) , 10.1088/1742-6596/201/1/012012
Frank Nielsen, Richard Nock, Jensen-Bregman Voronoi Diagrams and Centroidal Tessellations international symposium on voronoi diagrams in science and engineering. pp. 56- 65 ,(2010) , 10.1109/ISVD.2010.17
Francisco Escolano, Meizhu Liu, Edwin R. Hancock, Tensor-based total bregman divergences between graphs international conference on computer vision. pp. 1440- 1447 ,(2011) , 10.1109/ICCVW.2011.6130420
Meizhu Liu, B. C. Vemuri, Shun-Ichi Amari, F. Nielsen, Shape Retrieval Using Hierarchical Total Bregman Soft Clustering IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 34, pp. 2407- 2419 ,(2012) , 10.1109/TPAMI.2012.44
Frank Nielsen, Richard Nock, Hyperbolic Voronoi Diagrams Made Easy 2010 International Conference on Computational Science and Its Applications. pp. 74- 80 ,(2010) , 10.1109/ICCSA.2010.37
David Arthur, Sergei Vassilvitskii, k-means++: the advantages of careful seeding symposium on discrete algorithms. pp. 1027- 1035 ,(2007) , 10.5555/1283383.1283494