On Polynomial Solvability of One Quadratic Euclidean Clustering Problem on a Line.
Alexander Kel'manovVladimir I. KhandeevPublished in: LION (2019)
Keyphrases
- clustering algorithm
- clustering method
- k means
- spectral clustering
- information theoretic
- objective function
- categorical data
- hierarchical clustering
- data clustering
- document clustering
- cluster analysis
- outlier detection
- line segments
- self organizing maps
- data sets
- dissimilarity measure
- anomaly detection
- uniform distribution
- graph theoretic
- low order
- symmetric matrix