Multi-class Nearest Neighbour Classifier for Incomplete Data Handling

被引：21

作者：

Nowak, Bartosz A. ^{[1
,2
]}

Nowicki, Robert K. ^{[2
]}

Wozniak, Marcin ^{[3
]}

Napoli, Christian ^{[4
]}

机构：

[1] Univ Warmia & Mazury, Dept Math Methods Comp Sci, PL-10710 Olsztyn, Poland

[2] Czestochowa Tech Univ, Inst Computat Intelligence, PL-42200 Czestochowa, Poland

[3] Silesian Tech Univ, Inst Math, PL-44101 Gliwice, Poland

[4] Univ Catania, Dept Math & Informat, I-95125 Catania, Italy

来源：

ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT I | 2015年 / 9119卷

关键词：

Nearest neighbour; Missing values; Rough sets; NEURO-FUZZY SYSTEMS; MESOPOROUS SILICA;

D O I：

10.1007/978-3-319-19324-3_42

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：469 / 480

页数：12

共 50 条

[21] An invariant large margin nearest neighbour classifier
Kumar, M. Pawan
Torr, P. H. S.
Zisserman, A.
2007 IEEE 11TH INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOLS 1-6, 2007, : 1665 - 1672
[22] A multi-class approach for ranking graph nodes: Models and experiments with incomplete data
Del Corso, Gianna M.
Romani, Francesco
INFORMATION SCIENCES, 2016, 329 : 619 - 637
[23] Evaluation of k-nearest neighbour classifier performance for heterogeneous data sets
Ali, Najat
Neagu, Daniel
Trundle, Paul
SN APPLIED SCIENCES, 2019, 1 (12):
[24] Multi-class WHMBoost: An ensemble algorithm for multi-class imbalanced data
Zhao, Jiakun
Jin, Ju
Zhang, Yibo
Zhang, Ruifeng
Chen, Si
INTELLIGENT DATA ANALYSIS, 2022, 26 (03) : 599 - 614
[25] Evaluation of k-nearest neighbour classifier performance for heterogeneous data sets
Najat Ali
Daniel Neagu
Paul Trundle
SN Applied Sciences, 2019, 1
[26] Multi-class Logistic Regression Classifier with BFGS Method
Jin, Xiao-Bo
Wang, Feng
Zhu, Pengfei
Yu, Junwei
MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 1912 - +
[27] Training of multi-class linear Classifier with BFGS method
Jin, Xiaobo
Yu, Junwei
Chen, Feng
Zhu, Pengfei
Journal of Computational Information Systems, 2014, 10 (01): : 251 - 258
[28] Classifier design for verification of multi-class recognition decision
Matsui, T
Soong, FK
Juang, BH
2002 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-IV, PROCEEDINGS, 2002, : 117 - 120
[29] MAPLSC: A novel multi-class classifier for medical diagnosis
You, Mingyu
Zhao, Rui-Wei
Li, Guo-Zheng
Hu, Xiaohua
INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, 2011, 5 (04) : 383 - 401
[30] Multiple classifier error probability for multi-class problems
Huk, Maciej
Szczepanik, Michal
Eksploatacja i Niezawodnosc, 2011, 51 (03) : 12 - 16

← 1 2 3 4 5 →