Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/87865
Type: Artigo de periódico
Title: A Comparison Between K-optimum Path Forest And K-nearest Neighbors Supervised Classifiers
Author: Souza R.
Rittner L.
Lotufo R.
Abstract: This paper presents the k-Optimum Path Forest (k-OPF) supervised classifier, which is a natural extension of the OPF classifier. k-OPF is compared to the k-Nearest Neighbors (k-NN), Support Vector Machine (SVM) and Decision Tree (DT) classifiers, and we see that k-OPF and k-NN have many similarities. This work shows that the k-OPF is equivalent to the k-NN classifier when all training samples are used as prototypes. Simulations comparing the accuracy results, the decision boundaries and the processing time of the classifiers are presented to experimentally validate our hypothesis. Also, we prove that OPF using the max cost function and the NN supervised classifiers have the same theoretical error bounds. © 2013 Elsevier B.V. All rights reserved.
Editor: 
Rights: fechado
Identifier DOI: 10.1016/j.patrec.2013.08.030
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-84893770802&partnerID=40&md5=5618fa276577e1c278f4fe2f2c78f8d4
Date Issue: 2014
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.