An efficient agglomerative clustering algorithm using a heap
Pattern Recognition
A Fast Nearest-Neighbor Algorithm Based on a Principal Axis Search Tree
IEEE Transactions on Pattern Analysis and Machine Intelligence
An Efficient k-Means Clustering Algorithm: Analysis and Implementation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Web mining for web personalization
ACM Transactions on Internet Technology (TOIT)
Fast Agglomerative Clustering Using a k-Nearest Neighbor Graph
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast k-nearest-neighbor search based on projection and triangular inequality
Pattern Recognition
Improvement of the fast exact pairwise-nearest-neighbor algorithm
Pattern Recognition
On voting-based consensus of cluster ensembles
Pattern Recognition
Pattern Recognition
An incremental nested partition method for data clustering
Pattern Recognition
Finite-state vector quantization for waveform coding
IEEE Transactions on Information Theory
On the computational complexity of the LBG and PNN algorithms
IEEE Transactions on Image Processing
Inverse error-diffusion using classified vector quantization
IEEE Transactions on Image Processing
Fast and memory efficient implementation of the exact PNN
IEEE Transactions on Image Processing
Fast-searching algorithm for vector quantization using projection and triangular inequality
IEEE Transactions on Image Processing
The role of hubness in clustering high-dimensional data
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
Computers in Biology and Medicine
Hi-index | 0.01 |
In this paper, we develop a method to lower the computational complexity of pairwise nearest neighbor (PNN) algorithm. Our approach determines a set of candidate clusters being updated after each cluster merge. If the updating process is required for some of these clusters, k-nearest neighbors are found for them. The number of distance calculations for our method is O(N^2), where N is the number of data points. To further reduce the computational complexity of the proposed algorithm, some available fast search approaches are used. Compared to available approaches, our proposed algorithm can reduce the computing time and number of distance calculations significantly. Compared to FPNN, our method can reduce the computing time by a factor of about 26.8 for the data set from a real image. Compared with PMLFPNN, our approach can reduce the computing time by a factor of about 3.8 for the same data set.