Fréchet Mean and p-Mean on the Unit Circle: Decidability, Algorithm, and Applications to Clustering on the Flat Torus.
Frédéric CazalsBernard DelmasTimothee O'DonnellPublished in: SEA (2021)
Keyphrases
- k means
- clustering method
- matching algorithm
- preprocessing
- dynamic programming
- significant improvement
- learning algorithm
- data clustering
- objective function
- computational complexity
- np hard
- segmentation algorithm
- clustering algorithm
- probabilistic model
- experimental evaluation
- cost function
- optimal solution
- subspace clustering
- categorical data
- synthetic and real datasets
- similarity function
- hierarchical clustering
- optimization algorithm
- description logics
- computational cost