3N-Q: Natural Nearest Neighbor with Quality
Authors:
Open Access
- 16 October 2013
- journal article
- Published by Canadian Center of Science and Education in Computer and Information Science
- Vol. 7 (1) , p94
Abstract
In this paper, a novel algorithm for enhancing the performance of classification is proposed. This new method provides rich information for clustering and outlier detection. We call it Natural Nearest Neighbor with Quality (3N-Q). Comparing to K-nearest neighbor and E-nearest neighbor, 3N-Q employs a completely different concept to find the nearest neighbors passively, which can adaptively and automatically get the K value. This value as well as distribution of neighbors and frequency of being neighbors of others offer precious foundation not only in classification but also in clustering and outlier detection. Subsequently, we propose a fitness function that reflects the quality of each training sample, retaining the good ones while eliminating the bad ones according to the quality threshold. From the experiment results we report in this paper, it is observed that 3N-Q is efficient and accurate for solving data mining problems.Keywords
This publication has 5 references indexed in Scilit:
- An Implementation of High Performance Parallel KNN Algorithm Based on GPU2012
- Data Mining: Practical Machine Learning Tools and Techniques2011
- The Elements of Statistical Learning2009
- GA-facilitated KNN classifier optimization with varying similarity measures2005
- Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN methodBioinformatics, 2001