Static and Dynamic Algorithms for k-Point Clustering Problems.
Amitava DattaHans-Peter LenhofChristian SchwarzMichiel H. M. SmidPublished in: WADS (1993)
Keyphrases
- data clustering
- optimization problems
- related problems
- np hard problems
- approximate solutions
- benchmark problems
- self organizing maps
- learning algorithm
- difficult problems
- practical problems
- data mining tasks
- combinatorial optimization
- k means
- run times
- data mining
- computational problems
- computational geometry
- heuristic methods
- categorical data
- test problems
- theoretical analysis
- significant improvement
- data structure
- nonnegative matrix factorization
- decision trees
- clustering algorithm
- computational cost
- cluster analysis