
Universidade Federal de Santa catarina (UFSC)
Programa de Pós-graduação em Engenharia, Gestão e Mídia do Conhecimento (PPGEGC)
Detalhes do Documento Analisado
Centro: Tecnológico
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação
Dimensão Institucional: Pós-Graduação
Dimensão ODS: Ambiental
Tipo do Documento: Dissertação
Título: MÉTODO DE DISCRETIZAÇÃO DE VARIÁVEIS PARA REDES BAYESIANAS UTILIZANDO ALGORITMOS GENÉTICOS
Ano: 2014
Orientador
- SILVIA MODESTO NASSAR
Aluno
- MARIANA DEHON COSTA E LIMA
Conteúdo
Rede bayesiana é uma técnica de classificação vastamente utilizada na área de inteligência artificial. sua estrutura é composta por um grafo acíclico direcionado usado para modelar a associação de variáveis categóricas (qualitativas). entretanto, em casos onde existem variáveis numéricas no domínio uma pré-discretização é geralmente necessária. nesta dissertação, é apresentada uma discretização heurística para redes bayesianas que procura padrões nos dados e os divide de acordo com os padrões encontrados. esses padrões são identificados por dois eventos: pico e vale, que são otimizados por uma busca através do algoritmo genético. esses dois eventos mudam de acordo com a base de dados, tornando a discretização proposta mais flexível para lidar com diferentes domínios de aplicação. o método de discretização proposto foi testado em duas situações distintas: quando a variável de saída é qualitativa (classificação) e também quando a variável de saída é quantitativa e é necessário estimar o seu valor médio. com os resultados, a conclusão é que o método pode discretizar as variáveis quantitativas através da identificações dos eventos que desviam de um intervalo intermediário nos dados, seja para cima (pico) ou para baixo (vale). também foi observado que o método está ligado à um problema de otimização global quando todas as variáveis quantitativas são discretizadas ao mesmo tempo. o problema da otimização global foi tratado por um algoritmo genético.
Pós-processamento: Índice de Shannon: 3.58884
ODS 1 | ODS 2 | ODS 3 | ODS 4 | ODS 5 | ODS 6 | ODS 7 | ODS 8 | ODS 9 | ODS 10 | ODS 11 | ODS 12 | ODS 13 | ODS 14 | ODS 15 | ODS 16 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
3,30% | 3,64% | 4,74% | 2,55% | 4,46% | 2,36% | 3,99% | 3,84% | 6,29% | 5,17% | 3,80% | 3,44% | 25,37% | 10,41% | 3,56% | 13,09% |
ODS Predominates


3,30%

3,64%

4,74%

2,55%

4,46%

2,36%

3,99%

3,84%

6,29%

5,17%

3,80%

3,44%

25,37%

10,41%

3,56%

13,09%