Simple view
Full metadata view
Authors
Statistics
Combining k-nearest neighbor and centroid neighbor classifier for fast and robust classification
k-NN classifier
confusion matrix
statistical classifiers
supervised classification
multiclass classifiers
The k-NN classifier is one of the most known and widely used nonparametric classifiers. The k-NN rule is optimal in the asymptotic case which means that its classification error aims for Bayes error if the number of the training samples approaches infinity. A lot of alternative extensions of the traditional k-NN have been developed to improve the classification accuracy. However, it is also well-known fact that when the number of the samples grows it can become very inefficient because we have to compute all the distances from the testing sample to every sample from the training data set. In this paper, a simple method which addresses this issue is proposed. Combining k-NN classifier with the centroid neighbor classifier improves the speed of the algorithm without changing the results of the original k-NN. In fact usage confusion matrices and excluding outliers makes the resulting algorithm much faster and robust.
cris.lastimport.wos | 2024-04-09T19:34:56Z | |
dc.abstract.en | The k-NN classifier is one of the most known and widely used nonparametric classifiers. The k-NN rule is optimal in the asymptotic case which means that its classification error aims for Bayes error if the number of the training samples approaches infinity. A lot of alternative extensions of the traditional k-NN have been developed to improve the classification accuracy. However, it is also well-known fact that when the number of the samples grows it can become very inefficient because we have to compute all the distances from the testing sample to every sample from the training data set. In this paper, a simple method which addresses this issue is proposed. Combining k-NN classifier with the centroid neighbor classifier improves the speed of the algorithm without changing the results of the original k-NN. In fact usage confusion matrices and excluding outliers makes the resulting algorithm much faster and robust. | pl |
dc.affiliation | Wydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Technologii Gier | pl |
dc.conference | 11th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2016 | pl |
dc.conference.city | Sewilla | |
dc.conference.country | Hiszpania | |
dc.conference.datefinish | 2016-04-20 | |
dc.conference.datestart | 2016-04-18 | |
dc.conference.indexscopus | true | |
dc.conference.indexwos | true | |
dc.contributor.author | Chmielnicki, Wiesław - 160876 | pl |
dc.contributor.editor | Martínez-Álvarez, Francisco | pl |
dc.contributor.editor | Troncoso, Alicia | pl |
dc.contributor.editor | Quintián, Héctor | pl |
dc.contributor.editor | Corchado, Emilio | pl |
dc.date.accessioned | 2016-06-30T11:02:43Z | |
dc.date.available | 2016-06-30T11:02:43Z | |
dc.date.issued | 2016 | pl |
dc.description.conftype | international | pl |
dc.description.physical | 536-548 | pl |
dc.description.publication | 0,8 | pl |
dc.description.series | Lecture Notes in Computer Science. Lecture Notes in Artificial Intelligence | |
dc.description.series | Lecture Notes in Computer Science | |
dc.description.seriesnumber | 9648 | |
dc.identifier.doi | 10.1007/978-3-319-32034-2_45 | pl |
dc.identifier.eisbn | 978-3-319-32034-2 | pl |
dc.identifier.isbn | 978-3-319-32033-5 | pl |
dc.identifier.serieseissn | 1611-3349 | |
dc.identifier.seriesissn | 0302-9743 | |
dc.identifier.uri | http://ruj.uj.edu.pl/xmlui/handle/item/28536 | |
dc.language | eng | pl |
dc.language.container | eng | pl |
dc.pubinfo | [s.l.] : Springer International Publishing | pl |
dc.rights | Dodaję tylko opis bibliograficzny | * |
dc.rights.licence | bez licencji | |
dc.rights.uri | * | |
dc.subject.en | k-NN classifier | pl |
dc.subject.en | confusion matrix | pl |
dc.subject.en | statistical classifiers | pl |
dc.subject.en | supervised classification | pl |
dc.subject.en | multiclass classifiers | pl |
dc.subtype | ConferenceProceedings | pl |
dc.title | Combining k-nearest neighbor and centroid neighbor classifier for fast and robust classification | pl |
dc.title.container | Hybrid artificial intelligent systems : 11th International Conference, HAIS 2016, Seville, Spain, April 18-20, 2016 : proceedings | pl |
dc.type | BookSection | pl |
dspace.entity.type | Publication |