A Comparison about Evolutionary Algorithms for Optimum-Path Forest Clustering Optimization

Autor(es)

da Costa, Kelton A. P. ; Pereira, Clayton R. ; Pereira, Luis A. M. ; Nakamura, Rodrigo M. ; Papa, Joao Paulo

• Tipo de documento: Artigo Científico
• Fonte: JOURNAL OF INFORMATION ASSURANCE AND SECURITY; v. 8, n. 2, p. 10-pg., 2013-01-01.

Resumo

TIn this paper we deal with the problem of boosting the Optimum-Path Forest (OPF) clustering approach using evolutionary-based optimization techniques. As the OPF classifier performs an exhaustive search to find out the size of sample's neighborhood that allows it to reach the minimum graph cut as a quality measure, we compared several optimization techniques that can obtain close graph cut values to the ones obtained by brute force. Experiments in two public datasets in the context of unsupervised network intrusion detection have showed the evolutionary optimization techniques can find suitable values for the neighborhood faster than the exhaustive search. Additionally, we have showed that it is not necessary to employ many agents for such task, since the neighborhood size is defined by discrete values, with constrain the set of possible solution to a few ones. (AU)

• Processo FAPESP: 11/14058-5 - Explorando Abordagens de Aprendizado Sequencial para Floresta de Caminhos Ótimos
• Beneficiário: Rodrigo Yuji Mizobe Nakamura
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Processo FAPESP: 09/16206-1 - Novas tendências em reconhecimento de padrões baseado em floresta de caminhos ótimos
• Beneficiário: João Paulo Papa
• Modalidade de apoio: Auxílio à Pesquisa - Jovens Pesquisadores
• Processo FAPESP: 12/14494-2 - PyOPF: Uma Biblioteca para o Desenvolvimento de Classificadores de Padrões baseados em Floresta de Caminhos Ótimos em Python
• Beneficiário: Clayton Reginaldo Pereira
• Modalidade de apoio: Bolsas no Brasil - Programa Capacitação - Treinamento Técnico
• Processo FAPESP: 11/14094-1 - Explorando Abordagens de Múltiplos Rótulos por Floresta de Caminhos Ótimos
• Beneficiário: Luis Augusto Martins Pereira
• Modalidade de apoio: Bolsas no Brasil - Mestrado