On the computational tractability of a geographic clustering problem arising in redistricting.
Vincent Cohen-AddadPhilip N. KleinDániel MarxPublished in: CoRR (2020)
Keyphrases
- spatial clustering
- clustering algorithm
- k means
- clustering method
- unsupervised learning
- categorical data
- cluster analysis
- genetic algorithm
- clustering analysis
- database
- information theoretic
- hierarchical clustering
- self organizing maps
- fuzzy clustering
- spectral clustering
- outlier detection
- np complete
- computational complexity
- real time