Mostra el registre d'ítem simple

dc.contributor.authorLaguía, Manuel
dc.contributor.authorCastro, Juan L.
dc.date.accessioned2011-10-14T15:53:24Z
dc.date.available2011-10-14T15:53:24Z
dc.date.issued2007
dc.identifier.citationLaguía, Manuel; Castro, Juan L. Algorithms for classification based on k-NN. "Mathware & Soft Computing", 2007, vol. 14, núm. 1, p. 5-22.
dc.identifier.issn1134-5632
dc.identifier.urihttp://hdl.handle.net/2099/10929
dc.description.abstractIn this paper we focus on methods that solve classification tasks based on distances, and we introduce some variants of the basic k-NN method adding up to 3 characteristics. The experiments reveal a relationship between the accuracy of 1-NN (distances) and the accuracy of the methods based on those distances. We propose a heuristics according to this observation and test its correctness. We study the usefulness of the proposed methods epsilon-ball, epsilon-ball^{k-NN} and epsilon-ball^{1-NN}, and make an exhaustive comparison using six different distance functions and 68 data sets, including UCI--Repository and artificial data sets. The proposed methods are useful and significantly outperform k-NN frequently. We have also found some evidence about the weakness of k-NN when the optimal value of $k$ varies in different regions along the space.
dc.format.extent17 p.
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya. Secció de Matemàtiques i Informàtica
dc.relation.ispartofMathware & Soft Computing. 2007, vol. 14, núm. 1
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
dc.subject.lcshAlgorithms
dc.titleAlgorithms for classification based on k-NN
dc.typeArticle
dc.subject.lemacAlgorismes
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::68 Computer science::68W Algorithms
dc.rights.accessOpen Access
upcommons.citation.authorLaguía, Manuel; Castro, Juan L.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameMathware & Soft Computing
upcommons.citation.volume14
upcommons.citation.number1
upcommons.citation.startingPage5
upcommons.citation.endingPage22
upcommons.ordre1
 Find Full text

Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple

Llevat que s'hi indiqui el contrari, els continguts d'aquesta obra estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya