Data mining: concepts and techniques
Data mining: concepts and techniques
Clustering Algorithms
Cluster merging and splitting in hierarchical clustering algorithms
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Spatial contextual noise removal for post classification smoothing of remotely sensed images
Proceedings of the 2005 ACM symposium on Applied computing
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Clustering, community partition and disjoint spanning trees
ACM Transactions on Algorithms (TALG)
On efficient mutual nearest neighbor query processing in spatial databases
Data & Knowledge Engineering
Early prediction on time series: a nearest neighbor approach
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Efficient mutual nearest neighbor query processing for moving object trajectories
Information Sciences: an International Journal
A clonal selection clustering algorithm using pointed symmetry-based distance measure
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Data clustering by minimizing disconnectivity
Information Sciences: an International Journal
Document clustering using synthetic cluster prototypes
Data & Knowledge Engineering
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
A novel multi-objective genetic algorithm for clustering
IDEAL'11 Proceedings of the 12th international conference on Intelligent data engineering and automated learning
Dynamic clustering using multi-objective evolutionary algorithm
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
Noisy data elimination using mutual k-nearest neighbor for classification mining
Journal of Systems and Software
Information Sciences: an International Journal
Producing a unified graph representation from multiple social network views
Proceedings of the 5th Annual ACM Web Science Conference
A novel representative image selection method in lager-scale image dataset
Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service
Preserving location privacy without exact locations in mobile services
Frontiers of Computer Science: Selected Publications from Chinese Universities
Pattern forced geophysical vector field segmentation based on Clifford FFT
Computers & Geosciences
Hi-index | 0.02 |
Nearest neighbor consistency is a central concept in statistical pattern recognition, especially the kNN classification methods and its strong theoretical foundation. In this paper, we extend this concept to data clustering, requiring that for any data point in a cluster, its k-nearest neighbors and mutual nearest neighbors should also be in the same cluster. We study properties of the cluster k-nearest neighbor consistency and propose kNN and kMN consistency enforcing and improving algorithms. Extensive experiments on internet newsgroup datasets using the K-means clustering algorithm with kNN consistency enhancement show that kNN / kMN consistency can be improved significantly (about 100% for 1MN and 1NN consistencies) while the clustering accuracy is improved simultaneously. This indicates the local consistency information helps the global cluster objective function optimization.