Skip to main navigation Skip to search Skip to main content

SV-kNNC: An algorithm for improving the efficiency of k-nearest neighbor

  • Chulalongkorn University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

15 Citations (Scopus)

Abstract

This paper proposes SV-kNNC, a new algorithm for k-Nearest Neighbor (kNN). This algorithm consists of three steps. First, Support Vector Machines (SVMs) are applied to select some important training data. Then, k-mean clustering is used to assign the weight to each training instance. Finally, unseen examples are classified by kNN. Fourteen datasets from the UCI repository were used to evaluate the performance of this algorithm. SV-kNNC is compared with conventional kNN and kNN with two instance reduction techniques: CNN and ENN. The results show that our algorithm provides the best performance, both predictive accuracy and classification time.

Original languageEnglish
Title of host publicationPRICAI 2006
Subtitle of host publicationTrends in Artificial Intelligence - 9th Pacific Rim International Conference on Artificial Intelligence, Proceedings
PublisherSpringer Verlag
Pages975-979
Number of pages5
ISBN (Print)3540366679, 9783540366676
DOIs
Publication statusPublished - 2006
Externally publishedYes
Event9th Pacific Rim International Conference on Artificial Intelligence - Guilin, China
Duration: 7 Aug 2006 → 11 Aug 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4099 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th Pacific Rim International Conference on Artificial Intelligence
Country/TerritoryChina
CityGuilin
Period7/08/06 → 11/08/06

Fingerprint

Dive into the research topics of 'SV-kNNC: An algorithm for improving the efficiency of k-nearest neighbor'. Together they form a unique fingerprint.

Cite this