Automatic visual dictionary generation through Optimum-Path Forest clustering

Image categorization by means of bag of visual words has received increasing attention by the image processing and vision communities in the last years. In these approaches, each image is represented by invariant points of interest which are mapped to a Hilbert Space representing a visual dictionary which aims at comprising the most discriminative features in a set of images. Notwithstanding, the main problem of such approaches is to find a compact and representative dictionary. Finding such representative dictionary automatically with no user intervention is an even more difficult task. In this paper, we propose a method to automatically find such dictionary by employing a recent developed graph-based clustering algorithm called Optimum-Path Forest, which does not make any assumption about the visual dictionary's size and is more efficient and effective than the state-of-the-art techniques used for dictionary generation. © 2012 IEEE.

Intrusion detection in computer networks using optimum-path forest clustering

Nowadays, organizations face the problem of keeping their information protected, available and trustworthy. In this context, machine learning techniques have also been extensively applied to this task. Since manual labeling is very expensive, several works attempt to handle intrusion detection with traditional clustering algorithms. In this paper, we introduce a new pattern recognition technique called Optimum-Path Forest (OPF) clustering to this task. Experiments on three public datasets have showed that OPF classifier may be a suitable tool to detect intrusions on computer networks, since it outperformed some state-of-the-art unsupervised techniques. © 2012 IEEE.

Metrics to support the evaluation of association rule clustering

Many topics related to association mining have received attention in the research community, especially the ones focused on the discovery of interesting knowledge. A promising approach, related to this topic, is the application of clustering in the pre-processing step to aid the user to find the relevant associative patterns of the domain. In this paper, we propose nine metrics to support the evaluation of this kind of approach. The metrics are important since they provide criteria to: (a) analyze the methodologies, (b) identify their positive and negative aspects, (c) carry out comparisons among them and, therefore, (d) help the users to select the most suitable solution for their problems. Some experiments were done in order to present how the metrics can be used and their usefulness. © 2013 Springer-Verlag GmbH.

Application of open string ?eld theory to the in?ationary scenario

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Diversity of eating patterns in older adults: A new scenario?

OBJETIVO: Identificar padrões alimentares e a distribuição dos mesmos, em uma amostra representativa de idosos do município de Botucatu, São Paulo.MÉTODOS: Estudo transversal, ocorrido entre março e junho de 2011, com 355 idosos cadastrados na rede básica de saúde do município, selecionados por amostragem estratificada entre as unidades de saúde. Aplicou-se um questionário de frequência alimentar e questionário sociodemográfico. Padrões alimentares foram identificados utilizando-se análise de componentes principais. Escores de consumo individual foram divididos em tercis, caracterizando a adesão baixa, moderada e alta dos indivíduos para cada padrão alimentar. Realizaram-se análises entre os tercis dos padrões alimentares e as variáveis sociodemográficas.RESULTADOS: Identificaram-se seis padrões alimentares: saudável; lanches e refeição de final de semana; frutas; light e integral; dieta branda; e tradicional. A alta adesão aos padrões saudável e frutas é atingida por indivíduos que cursaram até o primário; e a alta adesão ao padrão lanches e refeição de final de semana é mais prevalente no sexo masculino e em indivíduos com nível máximo de escolaridade. A alta adesão aos padrões light e integral e dieta branda é mais prevalente no sexo feminino, sendo este último padrão também característico de idosos em idade mais avançada.CONCLUSÃO: Identificou-se uma diversidade de padrões alimentares nessa população de idosos e o comportamento alimentar variou de acordo com as condições sociodemográficas inseridas no grupo.

Energetic-environmental assessment of a scenario for Brazilian cellulosic ethanol

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

TERRESTRIAL PLANET FORMATION IN A PROTOPLANETARY DISK WITH A LOCAL MASS DEPLETION: A SUCCESSFUL SCENARIO FOR THE FORMATION OF MARS

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Static Video Summarization through Optimum-Path Forest Clustering

This paper introduces the Optimum-Path Forest (OPF) classifier for static video summarization, being its results comparable to the ones obtained by some state-of-the-art video summarization techniques. The experimental section has been conducted using several image descriptors in two public datasets, followed by an analysis of OPF robustness regarding one ad-hoc parameter. Future works are guided to improve OPF effectiveness on each distinct video category.

Pseudechis guttatus venom proteome: Insights into evolution and toxin clustering

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Automatic visual dictionary generation through optimum-path forest clusteringautomatic visual dictionary generation through optimum-path forest clustering

Image categorization by means of bag of visual words has received increasing attention by the image processing and vision communities in the last years. In these approaches, each image is represented by invariant points of interest which are mapped to a Hilbert Space representing a visual dictionary which aims at comprising the most discriminative features in a set of images. Notwithstanding, the main problem of such approaches is to find a compact and representative dictionary. Finding such representative dictionary automatically with no user intervention is an even more difficult task. In this paper, we propose a method to automatically find such dictionary by employing a recent developed graph-based clustering algorithm called Optimum-Path Forest, which does not make any assumption about the visual dictionary's size and is more efficient and effective than the state-of-the-art techniques used for dictionary generation.

Chromosome evolution in lycosoid spiders (Araneomorphae): a scenario based on analysis of seven species of the families Lycosidae, Senoculidae and Trechaleidae

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

A nature-inspired approach to speed up optimum-path forest clustering and its application to intrusion detection in computer networks

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Metrics for Association Rule Clustering Assessment

Issues related to association mining have received attention, especially the ones aiming to discover and facilitate the search for interesting patterns. A promising approach, in this context, is the application of clustering in the pre-processing step. In this paper, eleven metrics are proposed to provide an assessment procedure in order to support the evaluation of this kind of approach. To propose the metrics, a subjective evaluation was done. The metrics are important since they provide criteria to: (a) analyze the methodologies, (b) identify their positive and negative aspects, (c) carry out comparisons among them and, therefore, (d) help the users to select the most suitable solution for their problems. Besides, the metrics do the users think about aspects related to the problems and provide a flexible way to solve them. Some experiments were done in order to present how the metrics can be used and their usefulness.

Ecological and toxicological responses in a multistressor scenario: are monitoring programs showing the stressors or just showing stress? A case study in Brazil

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)