Advanced search
Start date
Betweenand

New trends on optimum-path forest-based pattern recognition

Abstract

Traditional pattern classifiers, such as Support Vector Machines (SVM) and neural networks, pay the price for an expensive training phase to achieve acceptable recognition rates in a test set. Thus, these techniques are inviable in situations that require a permanent data retraining, and mainly in which we have large datasets (interactive segmentation of magnetic resonance images of the brain and segmentation of ferrous allow samples obtained from high resolution metallographic images, for instance). Recently, a new pattern recognition algorithm called Optimum-Path Forest was proposed in the literature, which has been demonstrated to be superior than artificial neural networks and bayesian classifiers, and similar to SVM, but extremely faster (500x-1000x, depending on the dataset size). The OPF also received 3 prizes in 2009. The OPF classifier models the data classification task as a partition problem in a graph induced by the feature space into optimum-path trees (OPTs), in which each sample is stronger connected to the root of its tree than to any other root in this forest. Samples that belong to the same OPT receive the same label in the data classification process. Although OPF classifier has been used in several research topics in the last 2 years, such as remote sensing, computer vision (digital fingerprint and face recognition), automatic identification of human parasites and biomedical signal processing, there exists many others research areas that need to validate the OPF applicability. This research project has as the main goal a wide and complete study about OPF classifier, as well the development of its new variants, its implementation in GPU (Graphics Processing Unit), and to validate the OPF applicability in other research topics and in situations that require large datasets, which cannot be solved with both efficiency and effectiveness by the traditional pattern recognition methods, such as neural networks and SVM. This project also aims to apply OPF for object tracking and signal processing. Cooperations with several national and international research groups working with the same objective, i.e., to divulge and to validate the OPF classifier, will be addressed. Recall that all proposed works inside this project are innovative, due to the fact of each one of them to address one research topic that was not already explored by the OPF classifier. This research project address activities in several research levels, such as undergraduate and graduate studies. (AU)

Articles published in Agência FAPESP Newsletter about the research grant:
Articles published in other media outlets (0 total):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Scientific publications (39)
(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)
PAPA, JOAO PAULO; NACHIF FERNANDES, SILAS EVANDRO; FALCAO, ALEXANDRE XAVIER. Optimum-Path Forest based on k-connectivity: Theory and applications. PATTERN RECOGNITION LETTERS, v. 87, n. SI, p. 117-126, . (14/16250-9, 09/16206-1, 13/20387-7)
OSAKU, D.; NAKAMURA, R. Y. M.; PEREIRA, L. A. M.; PISANI, R. J.; LEVADA, A. L. M.; CAPPABIANCO, F. A. M.; FALCO, A. X.; PAPA, JOAO P.. Improving land cover classification through contextual-based optimum-path forest. INFORMATION SCIENCES, v. 324, p. 60-87, . (14/16250-9, 09/16206-1, 12/06472-9, 13/20387-7)
ALBUQUERQUE, VICTOR H. C.; NAKAMURA, RODRIGO Y. M.; PAPA, JOAO P.; SILVA, CLEITON C.; TAVARES, JOAO MANUEL R. S.; TAVARES, JMRS; JORGE, RMN. Automatic segmentation of the secondary austenite-phase island precipitates in a superduplex stainless steel weld metal. COMPUTATIONAL VISION AND MEDICAL IMAGE PROCESSING: VIPIMAGE 2011, v. N/A, p. 6-pg., . (09/16206-1)
RAMOS, CAIO C. O.; PAPA, JOAO P.; SOUZA, ANDRE N.; CHIACHIA, GIOVANI; FALCAO, ALEXANDRE X.; IEEE. What is the Importance of Selecting Features for Non-Technical Losses Identif cation?. 2011 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), v. N/A, p. 4-pg., . (09/16206-1)
PAPA, JOAO PAULO; ROCHA, ANDERSON; IEEE. IMAGE CATEGORIZATION THROUGH OPTIMUM PATH FOREST AND VISUAL WORDS. 2011 18TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), v. N/A, p. 4-pg., . (09/16206-1, 10/05647-4)
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., . (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., . (09/16206-1, 11/14094-1)
SPADOTO, ANDRE A.; GUIDO, RODRIGO C.; CARNEVALI, FELIPE L.; PAGNIN, ANDRE F.; FALCAO, ALEXANDRE X.; PAPA, JOAO P.; IEEE. Improving Parkinson's Disease Identification Through Evolutionary-Based Feature Selection. 2011 ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), v. N/A, p. 4-pg., . (09/16206-1)
PAPA, J. P.; PAGNIN, A.; SCHELLINI, S. A.; SPADOTTO, A.; GUIDO, R. C.; PONTI, M.; CHIACHIA, G.; FALCAO, A. X.; IEEE. FEATURE SELECTION THROUGH GRAVITATIONAL SEARCH ALGORITHM. 2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, v. N/A, p. 4-pg., . (09/16206-1)
SPADOTO, ANDRE A.; GUIDO, RODRIGO C.; PAPA, JOAO P.; FALCAO, ALEXANDRE X.; IEEE. Parkinson's disease Identification Through Optimum-Path Forest. 2010 ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), v. N/A, p. 4-pg., . (09/16206-1)
PEREIRA, CLAYTON R.; PEREIRA, DANILO R.; SILVA, FRANCISCO A.; MASIEIRO, JOAO P.; WEBER, SILKE A. T.; HOOK, CHRISTIAN; PAPA, JOAO P.. A new computer vision-based approach to aid the diagnosis of Parkinson's disease. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, v. 136, p. 79+, . (13/20387-7, 14/16250-9, 09/16206-1)
PASSOS JUNIOR, LEANDRO APARECIDO; OBA RAMOS, CAIO CESAR; RODRIGUES, DOUGLAS; PEREIRA, DANILLO ROBERTO; DE SOUZA, ANDRE NUNES; PONTARA DA COSTA, KELTON AUGUSTO; PAPA, JOAO PAULO. Unsupervised non-technical losses identification through optimum-path forest. Electric Power Systems Research, v. 140, p. 413-423, . (12/14158-2, 09/16206-1, 13/20387-7, 15/00801-9, 14/16250-9)
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, . (14/16250-9, 09/16206-1, 11/14094-1, 13/20387-7)
PISANI, RODRIGO JOSE; MIZOBE NAKAMURA, RODRIGO YUJI; RIEDEL, PAULINA SETTI; LOPES ZIMBACK, CELIA REGINA; FALCAO, ALEXANDRE XAVIER; PAPA, JOAO PAULO. Toward Satellite-Based Land Cover Classification Through Optimum-Path Forest. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, v. 52, n. 10, p. 6075-6085, . (09/16206-1)
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, . (10/02045-3, 11/14094-1, 09/16206-1, 11/14058-5, 13/20387-7)
LUZ, EDUARDO JOSE DA S.; NUNES, THIAGO M.; DE ALBUQUERQUE, VICTOR HUGO C.; PAPA, JOAO P.; MENOTTI, DAVID. ECG arrhythmia classification based on optimum-path forest. EXPERT SYSTEMS WITH APPLICATIONS, v. 40, n. 9, p. 3561-3573, . (09/16206-1)
SUZUKI, CELSO T. N.; GOMES, JANCARLO F.; FALCAO, ALEXANDRE X.; PAPA, JOAO P.; HOSHINO-SHIMIZU, SUMIE. Automatic Segmentation and Classification of Human Intestinal Parasites From Microscopy Images. IEEE Transactions on Biomedical Engineering, v. 60, n. 3, p. 803-812, . (09/16206-1)
NUNES, THIAGO M.; DE ALBUQUERQUE, VICTOR HUGO C.; PAPA, JOAO P.; SILVA, CLEITON C.; NORMANDO, PAULO G.; MOURA, ELINEUDO P.; TAVARES, JOAO MANUEL R. S.. Automatic microstructural characterization and classification using artificial intelligence techniques on ultrasound signals. EXPERT SYSTEMS WITH APPLICATIONS, v. 40, n. 8, p. 3096-3105, . (09/16206-1)
NUNES, THIAGO M.; COELHO, ANDRE L. V.; LIMA, CLODOALDO A. M.; PAPA, JOAO P.; DE ALBUQUERQUE, VICTOR HUGO C.. EEG signal classification for epilepsy diagnosis via optimum path forest - A systematic assessment. Neurocomputing, v. 136, p. 103-123, . (09/16206-1)
NAKAMURA, RODRIGO Y. M.; GARCIA FONSECA, LEILA MARIA; DOS SANTOS, JEFERSSON ALEX; TORRES, RICARDO DA S.; YANG, XIN-SHE; PAPA, JOAO PAPA. Nature-Inspired Framework for Hyperspectral Band Selection. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, v. 52, n. 4, p. 2126-2137, . (09/16206-1, 08/58112-0, 11/14058-5, 12/18768-0, 09/18438-7)
CASTELO-FERNANDEZ, CESAR; DE REZENDE, PEDRO J.; FALCAO, ALEXANDRE X.; PAPA, JOAO PAULO; BLOCH, I; CESAR, RM. Improving the Accuracy of the Optimum-Path Forest Supervised Classifier for Large Datasets. Lecture Notes in Computer Science, v. 6419, p. 3-pg., . (07/52015-0, 09/16206-1, 07/52015-0)
IWASHITA, ADRIANA S.; PAPA, JOAO P.; FALCAO, ALEXANDRE X.; LOTUFO, ROBERTO A.; DE ARAUJO OLIVEIRA, VICTOR M.; COSTA DE ALBUQUERQUE, VICTOR H.; TAVARES, JOAO MANUEL R. S.; IEEE. Speeding Up Optimum-Path Forest Training by Path-cost Propagation. 2012 21ST INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR 2012), v. N/A, p. 4-pg., . (09/16206-1, 10/12697-8)
PAPA, JOAO P.; PEREIRA, CLAYTON R.; DE ALBUQUERQUE, VICTOR H. C.; SILVA, CLEITON C.; FALCAO, ALEXANDRE X.; TAVARES, JAAO MANUEL R. S.; AGGARWAL, JK; BARNEVA, RP; BRIMKOV, VE; KOROUTCHEV, KN; et al. Precipitates Segmentation from Scanning Electron Microscope Images through Machine Learning Techniques. COMBINATORIAL IMAGE ANALYSIS, v. 6636, p. 13-pg., . (09/16206-1, 10/02045-3)
AFONSO, LUIS C. S.; PAPA, JOAO P.; MARANA, APARECIDO N.; POURSABERI, AHMAD; YANUSHKEVICH, SVETLANA N.; IEEE. A Fast Large Scale Iris Database Classification with Optimum-Path Forest Technique: A Case Study. 2012 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), v. N/A, p. 5-pg., . (09/16206-1)
IWASHITA, ADRIANA S.; ROMERO, MARCOS V. T.; BALDASSIN, ALEXANDRO; COSTA, KELTON A. P.; PAPA, JOAO P.; BATTIATO, S; BRAZ, J. Training Optimum-Path Forest on Graphics Processing Units. PROCEEDINGS OF THE 2014 9TH INTERNATIONAL CONFERENCE ON COMPUTER VISION, THEORY AND APPLICATIONS (VISAPP 2014), VOL 2, v. N/A, p. 8-pg., . (09/16206-1, 10/12697-8)
ROMERO, MARCOS V. T.; IWASHITA, ADRIANA S.; PAPA, LUCIENE P.; SOUZA, ANDRE N.; PAPA, JOAO P.; BATTIATO, S; BRAZ, J. Fast Optimum-Path Forest Classification on Graphics Processors. PROCEEDINGS OF THE 2014 9TH INTERNATIONAL CONFERENCE ON COMPUTER VISION, THEORY AND APPLICATIONS (VISAPP 2014), VOL 2, v. N/A, p. 5-pg., . (09/16206-1, 10/12697-8)
PAPA, JOAO PAULO; NACHIF FERNANDES, SILAS EVANDRO; FALCAO, ALEXANDRE XAVIER. Optimum-Path Forest based on k-connectivity: Theory and applications. PATTERN RECOGNITION LETTERS, v. 87, p. 10-pg., . (14/16250-9, 09/16206-1, 13/20387-7)
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., . (09/16206-1, 14/16250-9, 11/14094-1)
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, . (14/16250-9, 09/16206-1, 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., . (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., . (13/20387-7, 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, p. 10-pg., . (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., . (09/16206-1, 11/14094-1, 12/14158-2)
PISANI, R.; RIEDEL, P.; FERREIRA, M.; MARQUES, M.; MIZOBE, R.; PAPA, J.; IEEE. LAND USE IMAGE CLASSIFICATION THROUGH OPTIMUM-PATH FOREST CLUSTERING. 2011 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), v. N/A, p. 4-pg., . (09/16206-1)
PAPA, JOAO P.; GUTIERREZ, MARIO E. M.; NAKAMURA, RODRIGO Y. M.; PAPA, LUCIENE P.; VICENTINI, IRENE B. F.; VICENTINI, CARLOS A.; IEEE. Automatic Classification of Fish Germ Cells Through Optimum-Path Forest. 2011 ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), v. N/A, p. 4-pg., . (09/16206-1)
PEREIRA, CLAYTON; NAKAMURA, RODRIGO; PAPA, JOAO PAULO; COSTA, KELTON; PFEIFER, T; JAYASUMANA, A; ASCHENBRUCK, N. Intrusion Detection System Using Optimum-Path Forest. 2011 IEEE 36TH CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN), v. N/A, p. 4-pg., . (09/16206-1, 10/02045-3)
AFONSO, L.; PAPA, J.; PAPA, L.; MARANA, A.; ROCHA, ANDERSON; IEEE. AUTOMATIC VISUAL DICTIONARY GENERATION THROUGH OPTIMUM-PATH FOREST CLUSTERING. 2012 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP 2012), v. N/A, p. 4-pg., . (09/16206-1, 10/05647-4)
PISANI, R.; RIEDEL, P.; GOMES, A.; MIZOBE, R.; PAPA, J.; IEEE. IS IT POSSIBLE TO MAKE PIXEL-BASED RADAR IMAGE CLASSIFICATION USER-FRIENDLY?. 2011 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), v. N/A, p. 4-pg., . (09/16206-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., . (12/14158-2, 09/16206-1, 11/14094-1)

Please report errors in scientific publications list using this form.