Mostra el registre d'ítem simple
Algorithms for classification based on k-NN
dc.contributor.author | Laguía, Manuel |
dc.contributor.author | Castro, Juan L. |
dc.date.accessioned | 2011-10-14T15:53:24Z |
dc.date.available | 2011-10-14T15:53:24Z |
dc.date.issued | 2007 |
dc.identifier.citation | Laguí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.issn | 1134-5632 |
dc.identifier.uri | http://hdl.handle.net/2099/10929 |
dc.description.abstract | In 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.extent | 17 p. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya. Secció de Matemàtiques i Informàtica |
dc.relation.ispartof | Mathware & Soft Computing. 2007, vol. 14, núm. 1 |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://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.lcsh | Algorithms |
dc.title | Algorithms for classification based on k-NN |
dc.type | Article |
dc.subject.lemac | Algorismes |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::68 Computer science::68W Algorithms |
dc.rights.access | Open Access |
local.citation.author | Laguía, Manuel; Castro, Juan L. |
local.citation.publicationName | Mathware & Soft Computing |
local.citation.volume | 14 |
local.citation.number | 1 |
local.citation.startingPage | 5 |
local.citation.endingPage | 22 |
local.ordre | 1 |