Skip to main navigation Skip to search Skip to main content

Multi-class nearest neighbour classifier for incomplete data handling

  • University of Warmia and Mazury in Olsztyn
  • Częstochowa University of Technology
  • University of Catania

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

44 Citations (Scopus)

Abstract

The basic nearest neighbour algorithm has been designed to work with complete data vectors. Moreover, it is assumed that each reference sample as well as classified sample belong to one and the only one class. In the paper this restriction has been dismissed. Through incorporation of certain elements of rough set and fuzzy set theories into k-nn classifier we obtain a sample based classifier with new features. In processing incomplete data, the proposed classifier gives answer in the form of rough set, i.e. indicated lower or upper approximation of one or more classes. The basic nearest neighbour algorithm has been designed to work with complete data vectors and assumed that each reference sample as well as classified sample belongs to one and the only one class. Indication of more than one class is a result of incomplete data processing as well as final reduction operation.

Original languageEnglish
Title of host publicationArtificial Intelligence and Soft Computing - 14th International Conference, ICAISC 2015, Proceedings
EditorsJacek M. Zurada, Lotfi A. Zadeh, Leszek Rutkowski, Marcin Korytkowski, Rafal Scherer, Ryszard Tadeusiewicz
PublisherSpringer Verlag
Pages469-480
Number of pages12
ISBN (Electronic)9783319193236
DOIs
Publication statusPublished - 2015
Event14th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2015 - Zakopane, Poland
Duration: 14 Jun 201518 Jun 2015

Publication series

NameLecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
Volume9119
ISSN (Print)0302-9743

Conference

Conference14th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2015
Country/TerritoryPoland
CityZakopane
Period14/06/1518/06/15

Keywords

  • Missing values
  • Nearest neighbour
  • Rough sets

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Multi-class nearest neighbour classifier for incomplete data handling'. Together they form a unique fingerprint.

Cite this