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 条

[1] A sparse nearest mean classifier for high dimensional multi-class problems
Veenman, Cor J.
Bolck, Annabel
PATTERN RECOGNITION LETTERS, 2011, 32 (06) : 854 - 859
[2] Diagnostic Prediction of Multi-class Cancer using SVM and Nearest Neighbor Classifier
Kar, Subhajit
DasSharma, Kaushik
Maitra, Madhubanti
2014 INTERNATIONAL CONFERENCE ON CONTROL, INSTRUMENTATION, ENERGY & COMMUNICATION (CIEC), 2014, : 636 - 640
[3] Modified nearest neighbour classifier for hyperspectral data classification
Pal, Mahesh
INTERNATIONAL JOURNAL OF REMOTE SENSING, 2011, 32 (24) : 9207 - 9217
[4] An improved nearest neighbour classifier
Setterqvist, Eric
Kruglyak, Natan
Forchheimer, Robert
PATTERN ANALYSIS AND APPLICATIONS, 2025, 28 (01)
[5] AUC Evaluation of Multi-class Classifier Performance in Imbalanced Data
Ni, Huangjing
Wang, Wei
2010 INTERNATIONAL CONFERENCE ON FUTURE CONTROL AND AUTOMATION (ICFCA 2010), 2010, : 48 - 51
[6] Efficient DANNLO classifier for multi-class imbalanced data on Hadoop
Satyanarayana S.
Tayar Y.
Prasad R.S.R.
International Journal of Information Technology, 2019, 11 (2) : 321 - 329
[7] Quantum Variational Multi-class Classifier for the Iris Data Set
Piatrenka, Ilya
Rusek, Marian
COMPUTATIONAL SCIENCE, ICCS 2022, PT IV, 2022, : 247 - 260
[8] A multi-class large margin classifier
Liang Tang
Qi Xuan
Rong Xiong
Tie-jun Wu
Jian Chu
Journal of Zhejiang University-SCIENCE A, 2009, 10 : 253 - 262
[9] A multi-class large margin classifier
Tang, Liang
Xuan, Qi
Xiong, Rong
Wu, Tie-jun
Chu, Jian
JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2009, 10 (02): : 253 - 262
[10] A multi-class large margin classifier
Liang TANG
Journal of Zhejiang University(Science A:An International Applied Physics & Engineering Journal), 2009, 10 (02) : 253 - 262

← 1 2 3 4 5 →