Geração Aleatória de Estruturas de Classificação: das Hierarquias às Pirâmides

• Tipo: Capítulo ou Parte de Livro
• Data: 2013

Autores

Vasco Machado (Autor) FEUP; Fernanda Sousa (Autor) FEUP

Livro

Título: Classificação e Análise de Dados: Métodos e Aplicações

Páginas: 49-62

Editora: Associação Portuguesa de Classificação e Análise de Dados

Classificação Científica

FOS: Ciências exactas e naturais > Matemática

Outras Informações

Resumo (PT): Nas últimas décadas vários algoritmos de geração de estruturas de classificação foram propostos. Neste trabalho é analisado e discutido o desempenho do método RAP - Random Generation Algorithm of Pyramids, método de geração aleatória de uma estrutura piramidal. Sendo o modelo de classificação piramidal uma generalização do modelo de classificação hierárquica, o método em análise surge como uma extensão de trabalhos anteriores de geração aleatória de dendrogramas. A avaliação do método RAP inclui uma abordagem teórica e de simulação. Para um número fixo de nós terminais identificam-se os diferentes tipos topológicos de pirâmides e o respectivo número de pirâmides não isomórficas. A complexidade deste estudo limitou-o a pirâmides com um número reduzido de nós terminais.

Idioma: Português

Tipo (Avaliação Docente): Científica