Advanced search
Start date

New trends on optimum-path forest-based pattern recognition


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

Scientific publications (13)
(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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)

Please report errors in scientific publications list by writing to: