Construção de atributos binários baseada em análise de interações  / Binary feature extraction based on interaction analysis

AUTOR(ES)

Carlos da Silva dos Santos

DATA DE PUBLICAÇÃO

2010

RESUMO

Este trabalho trata do problema da construção de atributos para classificação quando atributos e rótulos são binários. A abordagem adotada visa reduzir efeitos de interação entre atributos, amenizando a necessidade dos classificadores lidarem com essas interações. Para tanto, é introduzida uma nova técnica que usa uma matriz de cálculo de paridade para transformar as coordenadas do vetor de atributos binários. Tal matriz permite a manipulação de diversas medidas derivadas da teoria da informação. A transformação resultante induz a formação de grupos de variáveis binárias. Baseando-se nessa técnica, um algoritmo inédito de análise de componentes independentes de variáveis binárias é apresentado, assim como um algoritmo que induz a independência condicional entre os atributos (dado o valor do rótulo). Um terceiro algoritmo apresentado reduz a Informação de Interação entre os atributos, uma medida associada ao grau de redundância ou colaboração entre atributos. Tal algoritmo é empregado no problema do projeto de operadores em dois níveis para imagens, em que múltiplos operadores são combinados para a obtenção de uma imagem final. Nesse caso, o algoritmo apresentado guia a estratégia de divisão de uma imagem em sub-regiões. É apresentado um arcabouço para o projeto de operadores de imagens em dois níveis, incorporando métodos de seleção de atributos e comparação de modelos. Os resultados mostram que o método proposto propicia melhor desempenho, em comparação com operadores de nível único.

ASSUNTO(S)

image processing pattern recognition processamento de imagens reconhecimento de padrões

Documentos Relacionados

• Seleção de atributos via agrupamento
• Processos binários em átomos de Rydberg
• Análise da classificação metagenômica baseada em composição
• Simulação de objetos deformáveis baseada na análise dinâmica
• Extração de atributos de forma e seleção de atributos usando algoritmos genéticos para a classificação de regiões