Identity statement area | |
Reference Type | Conference Paper (Conference Proceedings) |
Site | sibgrapi.sid.inpe.br |
Identifier | 8JMKD3MGPBW34M/3C9GD5E |
Repository | sid.inpe.br/sibgrapi/2012/07.13.03.02 |
Last Update | 2012:07.13.03.02.54 roberto.medeiros.souza@gmail.com |
Metadata | sid.inpe.br/sibgrapi/2012/07.13.03.02.54 |
Metadata Last Update | 2020:02.19.02.18.28 administrator |
Citation Key | SouzaLotuRitt:2012:CoOpFo |
Title | A Comparison between Optimum-Path Forest and k-Nearest Neighbors Classifiers  |
Format | DVD, On-line. |
Year | 2012 |
Access Date | 2021, Jan. 28 |
Number of Files | 1 |
Size | 2170 KiB |
Context area | |
Author | 1 Souza, Roberto Medeiros de 2 Lotufo, Roberto de Alencar 3 Rittner, Letícia |
Affiliation | 1 UNICAMP 2 UNICAMP 3 UNICAMP |
Editor | Freitas, Carla Maria Dal Sasso Sarkar, Sudeep Scopigno, Roberto Silva, Luciano |
e-Mail Address | roberto.medeiros.souza@gmail.com |
Conference Name | Conference on Graphics, Patterns and Images, 25 (SIBGRAPI) |
Conference Location | Ouro Preto |
Date | Aug. 22-25, 2012 |
Book Title | Proceedings |
Publisher | IEEE Computer Society |
Publisher City | Los Alamitos |
Tertiary Type | Full Paper |
History | 2012-09-20 16:45:34 :: roberto.medeiros.souza@gmail.com -> administrator :: 2012 2020-02-19 02:18:28 :: administrator -> :: 2012 |
Content and structure area | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Content Type | External Contribution |
Keywords | k-Nearest Neighbors, Optimum-Path Forest, decision boundaries, classification. |
Abstract | This paper presents a comparison between the k- Nearest Neighbors, with an especial focus on the 1-Nearest Neighbor, and the Optimum-Path Forest supervised classifiers. The first was developed in the 1960s, while the second was recently proposed in the 2000s. Although, they were developed around 40 years apart, we can find many similarities between them, especially between 1-Nearest Neighbor and Optimum-Path Forest. This work shows that the Optimum-Path Forest classifier is equivalent to the 1-Nearest Neighbor classifier when all training samples are used as prototypes. The decision boundaries generated by the classifiers are analysed and also some simulations results for both algorithms are presented to compare their performances in real and synthetic data. |
source Directory Content | there are no files |
agreement Directory Content | |
Conditions of access and use area | |
data URL | http://urlib.net/rep/8JMKD3MGPBW34M/3C9GD5E |
zipped data URL | http://urlib.net/zip/8JMKD3MGPBW34M/3C9GD5E |
Language | en |
Target File | 102142.pdf |
User Group | roberto.medeiros.souza@gmail.com |
Visibility | shown |
Allied materials area | |
Mirror Repository | sid.inpe.br/banon/2001/03.30.15.38.24 |
Host Collection | sid.inpe.br/banon/2001/03.30.15.38 |
Notes area | |
Empty Fields | accessionnumber archivingpolicy archivist area callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi edition electronicmailaddress group holdercode isbn issn label lineage mark nextedition nexthigherunit notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume |
| |