@inproceedings{8d4e4f545987418c801b2f715da4164b,
title = "Total Jensen divergences: Definition, properties and clustering",
abstract = "We present a novel class of divergences induced by a smooth convex function called total Jensen divergences that are invariant by construction to rotations, a feature inducing a conformal factor on ordinary Jensen divergences. We analyze the relationships between this novel class of total Jensen divergences and the total Bregman divergences. We then define total Jensen centroids, analyze their robustness, and prove that the k-means++ initialization that bypasses explicit centroid computations is good enough in practice to guarantee probabilistically a constant approximation factor to the optimal k-means clustering.",
keywords = "Burbea-Rao divergences, Clustering, Jensen-Shannon divergence, centroids, k-means++",
author = "Frank Nielsen and Richard Nock",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 40th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 ; Conference date: 19-04-2014 Through 24-04-2014",
year = "2015",
month = aug,
day = "4",
doi = "10.1109/ICASSP.2015.7178324",
language = "English",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2016--2020",
booktitle = "2015 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Proceedings",
address = "United States",
}