Evidential editing K-nearest neighbor classifier

Lianmeng Jiao, Thierry Denoeux, Quan Pan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

Abstract

One of the difficulties that arises when using the K-nearest neighbor rule is that each of the labeled training samples is given equal importance in deciding the class of the query pattern to be classified, regardless of their typicality. In this paper, the theory of belief functions is introduced into the K-nearest neighbor rule to develop an evidential editing version of this algorithm. An evidential editing procedure is proposed to reassign the original training samples with new labels represented by an evidential membership structure. With the introduction of the evidential editing procedure, the uncertainty of noisy patterns or samples in overlapping regions can be well characterized. After the evidential editing, a classification procedure is developed to handle the more general situation in which the edited training samples are assigned dependent evidential labels. Two experiments based on synthetic and real data sets were carried out to show the effectiveness of the proposed method.

Original languageEnglish
Title of host publicationSymbolic and Quantitative Approaches to Reasoning with Uncertainty - 13th European Conference, ECSQARU 2015, Proceedings
EditorsSébastien Destercke, Thierry Denoeux
PublisherSpringer Verlag
Pages461-471
Number of pages11
ISBN (Print)9783319208060
DOIs
StatePublished - 2015
Event13th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ECSQARU 2015 - Compiègne, France
Duration: 15 Jul 201517 Jul 2015

Publication series

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

Conference

Conference13th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ECSQARU 2015
Country/TerritoryFrance
CityCompiègne
Period15/07/1517/07/15

Keywords

  • Data classification
  • Evidential editing
  • K-nearest neighbor
  • Theory of belief functions

Fingerprint

Dive into the research topics of 'Evidential editing K-nearest neighbor classifier'. Together they form a unique fingerprint.

Cite this