Advanced search
Start date

Exploring Sequential Learning Approaches for Optimum-Path Forest

Grant number: 11/14058-5
Support Opportunities:Scholarships in Brazil - Master
Effective date (Start): March 01, 2012
Effective date (End): August 31, 2013
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
Principal Investigator:João Paulo Papa
Grantee:Rodrigo Yuji Mizobe Nakamura
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


Traditional pattern recognition techniques assume that data is independent and identically distributed. Although in many real cases this is not true, in the context of intrusion detection, for instance, each sample of the dataset represents an access to a particular computer. The feature vector is created using TCP/IP packet information, such as source and destination address, packet size and permission to perform some process. Henceforth, it is necessary multiple accesses to the same machine to be classified as a particular attack. Thus, analyzing every individual sample may not be a very interesting alternative. In order to tackle this problem, sequential supervised learning techniques use spatial and/or temporal dependence to increase the effectiveness of traditional approaches. Among the many conventional ones, Optimum-Path Forest (OPF) was recently proposed in order to ally efficiency in the training phase and effectiveness in classification. Therefore, the present research work aims to study some sequential learning approaches and then to implement them with OPF. The main contribution of this work is to implement OPF classifier in the sequential supervised learning environment, since this task has not been done so far.

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

Scientific publications (5)
(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)
SAITO, PRISCILA T. M.; NAKAMURA, RODRIGO Y. M.; AMORIM, WILLIAN P.; PAPA, JOAO P.; DE REZENDE, PEDRO J.; FALCAO, ALEXANDRE X.. Choosing the Most Effective Pattern Classification Model under Learning-Time Constraint. PLoS One, v. 10, n. 6, . (14/16250-9, 11/14058-5, 13/20387-7, 07/52015-0, 12/18768-0)
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)
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, . (11/14094-1, 10/12222-0, 11/14058-5)
PAPA, JOAO P.; NAKAMURA, RODRIGO Y. M.; DE ALBUQUERQUE, VICTOR HUGO C.; FALCAO, ALEXANDRE X.; TAVARES, JOAO MANUEL R. S.. Computer techniques towards the automatic characterization of graphite particles in metallographic images of industrial materials. EXPERT SYSTEMS WITH APPLICATIONS, v. 40, n. 2, p. 590-597, . (11/14058-5)
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)
Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
NAKAMURA, Rodrigo Yuji Mizobe. Explorando abordagens de aprendizado sequencial para floresta de caminhos ótimos. 2014. 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.

Please report errors in scientific publications list by writing to: