Sphere-packings, lattices, and groups
Sphere-packings, lattices, and groups
Introduction to algorithms
An efficient agglomerative clustering algorithm using a heap
Pattern Recognition
Separators for sphere-packings and nearest neighbor graphs
Journal of the ACM (JACM)
An Algorithm for Finding Best Matches in Logarithmic Expected Time
ACM Transactions on Mathematical Software (TOMS)
Clustering spatial data using random walks
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
BIRCH: A New Data Clustering Algorithm and Its Applications
Data Mining and Knowledge Discovery
Fast PNN-based Clustering Using K-nearest Neighbor Graph
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Divide-and-Conquer Algorithm for Creating Neighborhood Graph for Clustering
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 1 - Volume 01
On the computational complexity of the LBG and PNN algorithms
IEEE Transactions on Image Processing
Fast and memory efficient implementation of the exact PNN
IEEE Transactions on Image Processing
A fast exact GLA based on code vector activity detection
IEEE Transactions on Image Processing
Text-independent speaker recognition using graph matching
Pattern Recognition Letters
Fast Approximate kNN Graph Construction for High Dimensional Data via Recursive Lanczos Bisection
The Journal of Machine Learning Research
Fast agglomerative clustering using information of k-nearest neighbors
Pattern Recognition
Multi-objective Genetic Algorithms for grouping problems
Applied Intelligence
Improving the performance of k-means for color quantization
Image and Vision Computing
Improved graph-based metrics for clustering high-dimensional datasets
IBERAMIA'10 Proceedings of the 12th Ibero-American conference on Advances in artificial intelligence
An agglomerative clustering algorithm using a dynamic k-nearest-neighbor list
Information Sciences: an International Journal
Minimum spanning tree based split-and-merge: A hierarchical clustering method
Information Sciences: an International Journal
Instance selection for class imbalanced problems by means of selecting instances more than once
CAEPIA'11 Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligence
Clustering by analytic functions
Information Sciences: an International Journal
Graph degree linkage: agglomerative clustering on a directed graph
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Hi-index | 0.14 |
We propose a fast agglomerative clustering method using an approximate nearest neighbor graph for reducing the number of distance calculations. The time complexity of the algorithm is improved from {\rm O}(\tau N^2) to {\rm O}(\tau N \log N) at the cost of a slight increase in distortion; here, \tau denotes the number of nearest neighbor updates required at each iteration. According to the experiments, a relatively small neighborhood size is sufficient to maintain the quality close to that of the full search.