Size Constrained Distance Clustering: Separation Properties and Some Complexity Results.
Alberto BertoniMassimiliano GoldwurmJianyi LinFrancesco SaccàPublished in: Fundam. Informaticae (2012)
Keyphrases
- space complexity
- distance metric
- clustering method
- clustering algorithm
- computational complexity
- distance measure
- memory requirements
- k means
- distance function
- worst case time complexity
- dissimilarity measure
- desirable properties
- euclidean distance
- website
- high dimensional data
- cluster analysis
- genetic algorithm
- distance computation
- anomaly detection
- unsupervised learning
- worst case
- hierarchical clustering
- pairwise
- structural properties
- search engine
- polynomial size
- inter cluster
- neural network