Construção de atributos binários baseada em análise de interações (2010)
- Authors:
- Autor USP: SANTOS, CARLOS DA SILVA DOS - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: COMPUTAÇÃO GRÁFICA
- Agências de fomento:
- Language: Português
- Abstract: 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.
- Imprenta:
- Data da defesa: 25.06.2010
-
ABNT
SANTOS, Carlos da Silva dos. Construção de atributos binários baseada em análise de interações. 2010. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2010. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-14082010-181419/. Acesso em: 19 abr. 2024. -
APA
Santos, C. da S. dos. (2010). Construção de atributos binários baseada em análise de interações (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-14082010-181419/ -
NLM
Santos C da S dos. Construção de atributos binários baseada em análise de interações [Internet]. 2010 ;[citado 2024 abr. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-14082010-181419/ -
Vancouver
Santos C da S dos. Construção de atributos binários baseada em análise de interações [Internet]. 2010 ;[citado 2024 abr. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-14082010-181419/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas