Exploring Multi-labeling Approaches by Optimum-Path Forest

• Grant number: 11/14094-1
• Support Opportunities: Scholarships in Brazil - Master
• Start date: March 01, 2012
• End date: February 28, 2014
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
• Principal Investigator: João Paulo Papa
• Grantee: Luis Augusto Martins Pereira
• Host Institution: Faculdade de Ciências (FC). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , SP, Brazil
• Associated research grant: 09/16206-1 - New trends on optimum-path forest-based pattern recognition, AP.JP

Abstract

Traditional pattern recognition techniques associate one label to each dataset sample considering aprevious knowledge obtained from a training dataset, which can be labeled or not. In the first case,each sample can be labeled automatically or manually by a technician. However, in many situations,a given sample can be labeled by more than one label. Medical diagnostic systems, for example,can diagnose more than one disease for a patient. Applications of musical recommendation, widelyused in social networks, can be trained using labels offered by user in a subjective way. Otherinteresting application concerns with the classification of documents, which can be associated tomany classes at the same time, such as religion and theater, for example. In this context, the present research projectproposes to study several multi-label methods and develop a multi-label method using theOptimum-Path Forest classifier, which was recently proposed in the literature and has not been employed to thispurpose so far. This project also proposes to include the algorithms generated here in the LibOPF, which is an open sourcelibrary written in C Programming Language and aims the development of classifiers based on optimum-path forest. As new versions of the library will be published, this project will contribute for new functionalities of its. Some datasets will be used to validate the work.

Scientific publications

(12)

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

PEREIRA, LUIS A. M.; PAPA, JOAO P.; COELHO, ANDRE L. V.; LIMA, CLODOALDO A. M.; PEREIRA, DANILLO R.; DE ALBUQUERQUE, VICTOR HUGO C.. Automatic identification of epileptic EEG signals through binary magnetic optimization algorithms. NEURAL COMPUTING & APPLICATIONS, v. 31, n. 2, p. 1317-1329, FEB 2019. (14/16250-9, 09/16206-1, 11/14094-1)

PEREIRA, LUIS A. M.; NAKAMURA, RODRIGO Y. M.; DE SOUZA, GUILHERME F. S.; MARTINS, DAGOBERTO; PAPA, JOAO P.. Aquatic weed automatic classification using machine learning techniques. COMPUTERS AND ELECTRONICS IN AGRICULTURE, v. 87, p. 56-63, SEP 2012. (11/14094-1, 10/12222-0, 11/14058-5)

PIRES, RAFAEL G.; PEREIRA, DANILLO R.; PEREIRA, LUIS A. M.; MANSANO, ALEX F.; PAPA, JOO P.. Projections onto convex sets parameter estimation through harmony search and its application for image restoration. NATURAL COMPUTING, v. 15, n. 3, p. 10-pg., 2016-09-01. (11/14094-1, 09/16206-1, 13/20387-7, 14/16250-9)

RODRIGUES, DOUGLAS; PEREIRA, LUIS A. M.; PAPA, JOAO P.; RAMOS, CAIO C. O.; SOUZA, ANDRE N.; PAPA, LUCIENE P.; WILSON, R; HANCOCK, E; BORS, A; SMITH, W. Optimizing Feature Selection through Binary Charged System Search. COMPUTER ANALYSIS OF IMAGES AND PATTERNS, PT I, v. 8047, p. 8-pg., 2013-01-01. (09/16206-1, 11/14094-1, 12/14158-2)

PEREIRA, LUIS A. M.; PAPA, JOAO P.; COELHO, ANDRE L. V.; LIMA, CLODOALDO A. M.; PEREIRA, DANILLO R.; DE ALBUQUERQUE, VICTOR HUGO C.. Automatic identification of epileptic EEG signals through binary magnetic optimization algorithms. NEURAL COMPUTING & APPLICATIONS, v. 31, p. 13-pg., 2019-02-01. (09/16206-1, 14/16250-9, 11/14094-1)

PEREIRA, L. A. M.; RODRIGUES, D.; RIBEIRO, P. B.; PAPA, J. P.; WEBER, SILKE A. T.; IEEE. SOCIAL-SPIDER OPTIMIZATION-BASED ARTIFICIAL NEURAL NETWORKS TRAINING AND ITS APPLICATIONS FOR PARKINSON'S DISEASE IDENTIFICATION. 2014 IEEE 27TH INTERNATIONAL SYMPOSIUM ON COMPUTER-BASED MEDICAL SYSTEMS (CBMS), v. N/A, p. 4-pg., 2014-01-01. (13/20387-7, 09/16206-1, 11/14094-1)

RIBEIRO, PATRICIA B.; DA COSTA, KELTON A. P.; PAPA, JOAO P.; ROMERO, ROSELI A. F.; IEEE. Optimum-Path Forest Applied for Breast Masses Classification. 2014 IEEE 27TH INTERNATIONAL SYMPOSIUM ON COMPUTER-BASED MEDICAL SYSTEMS (CBMS), v. N/A, p. 4-pg., 2014-01-01. (13/20387-7, 09/16206-1, 11/14094-1)

PEREIRA, LUIS A. M.; PAPA, JOAO PAULO; DE SOUZA, ANDRE N.; KUZLE, I; CAPUDER, T; PANDZIC, H. Harmony Search applied for Support Vector Machines Training Optimization. 2013 IEEE EUROCON, v. N/A, p. 5-pg., 2013-01-01. (12/14158-2, 09/16206-1, 11/14094-1)

PIRES, RAFAEL G.; PEREIRA, DANILLO R.; PEREIRA, LUIS A. M.; MANSANO, ALEX F.; PAPA, JOO P.. Projections onto convex sets parameter estimation through harmony search and its application for image restoration. NATURAL COMPUTING, v. 15, n. 3, SI, p. 493-502, SEP 2016. (14/16250-9, 09/16206-1, 11/14094-1, 13/20387-7)

COSTA, KELTON A. P.; PEREIRA, LUIS A. M.; NAKAMURA, RODRIGO Y. M.; PEREIRA, CLAYTON R.; PAPA, JOAO P.; FALCAO, ALEXANDRE XAVIER. A nature-inspired approach to speed up optimum-path forest clustering and its application to intrusion detection in computer networks. INFORMATION SCIENCES, v. 294, p. 95-108, FEB 10 2015. (10/02045-3, 11/14094-1, 09/16206-1, 11/14058-5, 13/20387-7)

DA COSTA, KELTON A. P.; PEREIRA, CLAYTON R.; PEREIRA, LUIS A. M.; NAKAMURA, RODRIGO M.; PAPA, JOAO PAULO. A Comparison about Evolutionary Algorithms for Optimum-Path Forest Clustering Optimization. JOURNAL OF INFORMATION ASSURANCE AND SECURITY, v. 8, n. 2, p. 10-pg., 2013-01-01. (11/14058-5, 09/16206-1, 11/14094-1)

RODRIGUES, D.; PEREIRA, L. A. M.; ALMEIDA, T. N. S.; PAPA, J. P.; SOUZA, A. N.; RAMOS, C. C. O.; YANG, XIN-SHE; IEEE. BCS: A Binary Cuckoo Search Algorithm for Feature Selection. 2013 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), v. N/A, p. 4-pg., 2013-01-01. (09/16206-1, 11/14094-1)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

PEREIRA, Luis Augusto Martins. Explorando abordagens de múltiplos rótulos por floresta de caminhos ótimos. 2013. Master's Dissertation - Universidade Estadual Paulista (Unesp). Instituto de Biociências Letras e Ciências Exatas. São José do Rio Preto São José do Rio Preto.