-Nearest-Neighbor Clustering and Percolation Theory.
Shang-Hua TengFrances F. YaoPublished in: Algorithmica (2007)
Keyphrases
- nearest neighbor
- clustering algorithm
- data points
- high dimensional data
- nearest neighbor classification
- k nearest neighbor
- clustering method
- k means
- self organizing maps
- knn
- high dimensional
- theoretical basis
- nearest neighbor algorithm
- categorical data
- data clustering
- nearest neighbor search
- belief functions
- information theoretic
- data objects
- hierarchical clustering
- arbitrary shape
- theoretical framework
- dissimilarity measure
- metric space
- similarity function
- neural network
- computational model
- training set
- database systems
- genetic algorithm
- machine learning