An efficient weighted nearest neighbour classifier using vertical data representation

Authors:
William Perrizo;Qin Ding;Maleq Khan;Anne Denton;Qiang Ding
Affiliations:
Department of Computer Science, North Dakota State University, P.O. Box 5164, Fargo, ND 58105-5164, USA.;Department of Computer Science, Pennsylvania State University at Harrisburg, Middletown, PA 17057, USA.;Department of Computer Science, Purdue University, 250 N. University St., West Lafayette, IN 47907, USA.;Department of Computer Science and Operations Research, North Dakota State University, P.O. Box 5164, Fargo, ND 58105-5164, USA.;Jiangsu Telecom Co., Ltd., Huan Cheng Nan Lu #88, Nantong, Jiangsu 226001, China
Venue:
International Journal of Business Intelligence and Data Mining
Year:
2007

Citing 11
Cited 2

Classification algorithms

Classification algorithms
The multi-class metric problem in nearest neighbour discrimination rules

Pattern Recognition
C4.5: programs for machine learning

C4.5: programs for machine learning
A Weighted Nearest Neighbor Algorithm for Learning with Symbolic Features

Machine Learning
Discriminant Adaptive Nearest Neighbor Classification

IEEE Transactions on Pattern Analysis and Machine Intelligence
The P-tree algebra

Proceedings of the 2002 ACM symposium on Applied computing
Locally Adaptive Metric Nearest-Neighbor Classification

IEEE Transactions on Pattern Analysis and Machine Intelligence
k-nearest Neighbor Classification on Spatial Data Streams Using P-trees

PAKDD '02 Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
K nearest neighbor search in navigation systems

Mobile Information Systems
Data mining from 1994 to 2004: an application-orientated review

International Journal of Business Intelligence and Data Mining
Data dimensionality reduction with application to improving classification performance and explaining concepts of data sets

International Journal of Business Intelligence and Data Mining

Vietnamese Knowledge Base development and exploitation

International Journal of Business Intelligence and Data Mining
Using multi decision tree technique to improving decision tree classifier

International Journal of Business Intelligence and Data Mining

Quantified Score

Hi-index	0.00

Visualization

Abstract

The k-nearest neighbour (KNN) technique is a simple yet effective method for classification. In this paper, we propose an efficient weighted nearest neighbour classification algorithm, called PINE, using vertical data representation. A metric called HOBBit is used as the distance metric. The PINE algorithm applies a Gaussian podium function to set weights to different neighbours. We compare PINE with classical KNN methods using horizontal and vertical representation with different distance metrics. The experimental results show that PINE outperforms other KNN methods in terms of classification accuracy and running time.