Visual approach to support analysis of optimum-path forest classifier
dc.contributor.author | Eler, Danilo Medeiros [UNESP] | |
dc.contributor.author | Batista, Matheus Prachedes [UNESP] | |
dc.contributor.author | Garcia, Rogério Eduardo [UNESP] | |
dc.contributor.author | Pereira, Danillo Roberto | |
dc.contributor.author | Marcilio, Wilson Estecio [UNESP] | |
dc.contributor.institution | Universidade Estadual Paulista (Unesp) | |
dc.contributor.institution | Universidade Do Oeste Paulista (UNOESTE) | |
dc.date.accessioned | 2020-12-12T02:32:20Z | |
dc.date.available | 2020-12-12T02:32:20Z | |
dc.date.issued | 2019-10-01 | |
dc.description.abstract | Optimum-path forest (OPF) is a graph based classifier in which the training process computes optimum-path trees rooted by prototype instances. Thus, one or more optimum-path trees represent each class and the testing process is based on identifying which optimum-path tree would contain a test sample. Usually, OPF performance is analyzed based on measures computed from training and testing process, such as f-score and correct classification rate (accuracy). This paper proposes an approach based on visualization to support understanding of OPF training and testing processes. The visual approach uses multidimensional projection techniques to reduce the feature space dimensionality and to generate graphical representation from instances similarities. As a result, one can visualize, analyze and understand each step of OPF classifier: generation of the minimum-spanning tree, prototypes choosing, computation of optimum-path trees, and test samples classification. The experiments show that our approach is useful to understand how the prototypes are chosen, to identify what are the best prototypes, to visualize how the training dataset size influences the OPF performance, to analyze how a weak feature space can impact the OPF performance, and to identify some insights about OPF classifier as a whole. | en |
dc.description.affiliation | São Paulo State University (UNESP) | |
dc.description.affiliation | Universidade Do Oeste Paulista (UNOESTE) | |
dc.description.affiliationUnesp | São Paulo State University (UNESP) | |
dc.format.extent | 777-782 | |
dc.identifier | http://dx.doi.org/10.1109/BRACIS.2019.00139 | |
dc.identifier.citation | Proceedings - 2019 Brazilian Conference on Intelligent Systems, BRACIS 2019, p. 777-782. | |
dc.identifier.doi | 10.1109/BRACIS.2019.00139 | |
dc.identifier.lattes | 8031012573259361 | |
dc.identifier.orcid | 0000-0003-1248-528X | |
dc.identifier.scopus | 2-s2.0-85077040902 | |
dc.identifier.uri | http://hdl.handle.net/11449/201429 | |
dc.language.iso | eng | |
dc.relation.ispartof | Proceedings - 2019 Brazilian Conference on Intelligent Systems, BRACIS 2019 | |
dc.source | Scopus | |
dc.subject | Explainable artificial intelligence | |
dc.subject | Multidimensional projection | |
dc.subject | Optimum-path forest | |
dc.subject | Visualization assisted machine learning | |
dc.title | Visual approach to support analysis of optimum-path forest classifier | en |
dc.type | Trabalho apresentado em evento | |
unesp.author.lattes | 8031012573259361[3] | |
unesp.author.orcid | 0000-0003-1248-528X[3] | |
unesp.department | Matemática e Computação - FCT | pt |