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 条

[41] A novel multi-class SVM classifier based on DDAG
Li, KL
Huang, HK
Tian, SF
2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 1203 - 1207
[42] A New Sphere-Structured Multi-Class Classifier
Xu, Tu
PROCEEDINGS OF THE 2009 PACIFIC-ASIA CONFERENCE ON CIRCUITS, COMMUNICATIONS AND SYSTEM, 2009, : 520 - 525
[43] Multi-class support vector machine classifier applied to hyper-spectral data
Cox, PG
Adhami, R
PROCEEDINGS OF THE THIRTY-FOURTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 2002, : 271 - 274
[44] Fuzzy multi-class classifier based on support vector data description and improved PCM
Zhang, Yong
Chi, Zhong-Xian
Li, Ke-Qiu
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (05) : 8714 - 8718
[45] Multiple One-Class Classifier Combination for Multi-Class Classification
Hadjadji, Bilal
Chibani, Youcef
Guerbai, Yasmine
2014 22ND INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2014, : 2832 - 2837
[46] Evaluating classifier predictive performance in multi-class problems with balanced and imbalanced data sets
Vanacore, Amalia
Pellegrino, Maria Sole
Ciardiello, Armando
QUALITY AND RELIABILITY ENGINEERING INTERNATIONAL, 2023, 39 (02) : 651 - 669
[47] Sample re-weighting hyper box classifier for multi-class data classification
Yang, Lingjian
Liu, Songsong
Tsoka, Sophia
Papageorgiou, Lazaros G.
COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 85 : 44 - 56
[48] Breast tissue characterization using variants of nearest neighbour classifier in multi texture domain
Prathibha, B.N.
Sadasivam, V.
Journal of the Institution of Engineers (India), Part CP: Computer Engineering Division, 2010, 91 (NOV): : 7 - 13
[49] Theoretical and Empirical Criteria for the Edited Nearest Neighbour Classifier
Kuncheva, Ludmila I.
Galar, Mikel
2015 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2015, : 817 - 822
[50] Handling the Multi-Class Imbalance Problem using ECOC
Valdovinos Rosas, Rosa Maria
Abad Sanchez, Rosalinda
Alejo Eleuterio, Roberto
Herrera Arteaga, Edgar
Trueba Espinosa, Adrian
COMPUTACION Y SISTEMAS, 2013, 17 (04): : 583 - 592

← 1 2 3 4 5 →