Polish (Poland)English (United Kingdom)

Multi-class Nearest Neighbour Classifier for Incomplete Data Handling

Type of Publication: In Book Keywords: Nearest neighbour – Missing values – Rough sets
Year: 2015
Authors:
Editor: Rutkowski, Leszek and Korytkowski, Marcin and Scherer, Rafal and Tadeusiewicz, Ryszard and Zadeh, A. Lotfi and Zurada, M. Jacek
Volume: 9119
Pages: 469-480
Publisher: Springer International Publishing
Address: Cham
Series: Lecture Notes in Computer Science
ISBN: 978-3-319-19324-3
BibTex:
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.

We use cookies to improve our website and your experience when using it. Cookies used for the essential operation of the site have already been set. To find out more about the cookies we use and how to delete them, see our privacy policy.

I accept cookies from this site.