Mostrar el registro sencillo del ítem
Fast k-NN classifier for documents based on a graph structure
dc.contributor.author | Artigas Fuentes, Fernando | |
dc.contributor.author | Gil García, Reynaldo | |
dc.contributor.author | Badía, José | |
dc.contributor.author | Pons Porrata, Aurora | |
dc.date.accessioned | 2012-02-14T12:05:26Z | |
dc.date.available | 2012-02-14T12:05:26Z | |
dc.date.issued | 2010 | |
dc.identifier.citation | Lecture notes in computer science (2010), vol. 6419, p. 228-235 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | http://hdl.handle.net/10234/31796 | |
dc.description.abstract | In this paper, a fast k nearest neighbors (k-NN) classifier for documents is presented. Documents are usually represented in a high-dimensional feature space, where terms appeared on it are treated as features and the weight of each term reflects its importance in the document. There are many approaches to find the vicinity of an object, but their performance drastically decreases as the number of dimensions grows. This problem prevents its application for documents. The proposed method is based on a graph index structure with a fast search algorithm. It’s high selectivity permits to obtain a similar classification quality than exhaustive classifier, with a few number of computed distances. Our experimental results show that it is feasible the use of the proposed method in problems of very high dimensionality, such as Text Mining. | |
dc.format.extent | 8 p. | |
dc.format.mimetype | application/pdf | |
dc.language.iso | eng | |
dc.publisher | Springer Verlag | |
dc.relation.isFormatOf | Versió pre-print del document publicat a: http://www.springerlink.com/ | |
dc.rights.uri | http://rightsstatements.org/vocab/CNE/1.0/ | * |
dc.subject | Nearest neighbor classifier | |
dc.subject | Fast nearest neighbor search | |
dc.subject | Text documents | |
dc.title | Fast k-NN classifier for documents based on a graph structure | |
dc.type | info:eu-repo/semantics/article | |
dc.rights.holder | © Springer Verlag | |
dc.identifier.doi | http://dx.doi.org/10.1007/978-3-642-16687-7_33 | |
dc.rights.accessRights | info:eu-repo/semantics/openAccess |
Ficheros en el ítem
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
ICC_Articles [415]