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

• Type: Chapter or Part of a Book
• Date: 2013

Authors

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

Book

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

Pages: 49-62

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

Scientific classification

FOS: Natural sciences > Mathematics

Other information

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.

Language: Portuguese

Type (Professor's evaluation): Scientific