Fast Exact k-Means, k-Medians and Bregman Divergence Clustering in 1D.
Allan GrønlundKasper Green LarsenAlexander MathiasenJesper Sindahl NielsenPublished in: CoRR (2017)
Keyphrases
- k means
- clustering algorithm
- squared euclidean distance
- clustering method
- bregman divergences
- data clustering
- spectral clustering
- cluster analysis
- document clustering
- information theoretic
- exponential family
- learning theory
- kl divergence
- pairwise
- distance function
- nonnegative matrix factorization
- log likelihood
- kullback leibler divergence
- similarity measure