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.
Multi-class Nearest Neighbour Classifier for Incomplete Data Handling / Nowak, B; Nowicki, R; Napoli, C; Woźniak, M. - 9119:(2015), pp. 469-480. (Intervento presentato al convegno 14th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2015 tenutosi a Zakopane; Poland) [10.1007/978-3-319-19324-3_42].
Multi-class Nearest Neighbour Classifier for Incomplete Data Handling
Napoli C
;
2015
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.| File | Dimensione | Formato | |
|---|---|---|---|
|
Nowak_Postprint_Multi-class_2015.pdf
accesso aperto
Note: https://link.springer.com/chapter/10.1007/978-3-319-19324-3_42
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
459.08 kB
Formato
Adobe PDF
|
459.08 kB | Adobe PDF | |
|
Nowak_Multi-class_2015.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
259.25 kB
Formato
Adobe PDF
|
259.25 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
