A Novel Approach for Optimum-Path Forest Classification Using Fuzzy Logic

In the past decades, fuzzy logic has played an essential role in many research areas. Alongside, graph-based pattern recognition has shown to be of great importance due to its flexibility in partitioning the feature space using the background from graph theory. Some years ago, a new framework for su...

Full description

Bibliographic Details
Authors: Souza, Renato William R. de, Oliveira, Joao Vitor Chaves de, Passos, Leandro A. [UNESP], Ding, Weiping, Papa, Joao P. [UNESP], Albuquerque, Victor Hugo C. de
Format: article
Status:Published version
Publication Date:2020
Country:Brasil
Institution:Universidade Estadual Paulista (UNESP)
Repository:Repositório Institucional da UNESP
Language:English
OAI Identifier:oai:repositorio.unesp.br:11449/210572
Online Access:http://dx.doi.org/10.1109/TFUZZ.2019.2949771
http://hdl.handle.net/11449/210572
Access Level:Open access
Keyword:Training
Prototypes
Forestry
Standards
Support vector machines
Fuzzy logic
Clustering algorithms
Classifiers
fuzzy
optimum-path forest (OPF)
pattern recognition
Description
Summary:In the past decades, fuzzy logic has played an essential role in many research areas. Alongside, graph-based pattern recognition has shown to be of great importance due to its flexibility in partitioning the feature space using the background from graph theory. Some years ago, a new framework for supervised, semisupervised, and unsupervised learning, named optimum-path forest (OPF), was proposed with competitive results in several applications, besides comprising a low computational burden. In this article, we propose the fuzzy OPF, an improved version of the standard OPF classifier, that learns the samples' membership in an unsupervised fashion, which are further incorporated during supervised training. Such information is used to identify the most relevant training samples, thus improving the classification step. Experiments conducted over 12 public datasets highlight the robustness of the proposed approach, which behaves similarly to standard OPF in worst case scenarios.