Validação de algoritmos de agrupamento.
dc.contributor | Instituto de Ciências Matemáticas e de Computação – ICMC/USP | pt_BR |
dc.contributor.author | Faceli, Katti | |
dc.contributor.author | Carvalho, André Carlos Ponce de Leon Ferreira de | |
dc.contributor.author | Souto, Marcílio Carlos Pereira de | |
dc.date.accessioned | 2018-09-05T13:39:50Z | |
dc.date.available | 2018-09-05T13:39:50Z | |
dc.date.issued | 2005-02 | |
dc.description.abstract | A validação do resultado de um agrupamento, em geral é feita com base em índices estatísticos que julgam, de uma maneira qualitativa o mérito das estruturas encontradas. Um índice quantifica alguma informação a respeito da qualidade de um agrupamento. A maneira pela qual um índice é aplicado para validar um agrupamento é dada pelo critério de validação. Existem três tipos de critérios para investigar a validade de um agrupamento: critérios internos, externos e relativos. Também são três os tipos de estrutura que podem ser avaliados na validação de um agrupamento: hierarquias, partições e clusters individuais. Este relatório apresenta uma descrição dos três critérios de validação, bem como das metodologias e índices mais comumente empregados na validação de partições. | pt_BR |
dc.description.notes | Relatórios Técnicos do ICMC; 254 | pt_BR |
dc.format | 38 p. | pt_BR |
dc.identifier.uri | http://repositorio.icmc.usp.br//handle/RIICMC/6847 | |
dc.language.iso | por | pt_BR |
dc.publisher.city | São Carlos, SP, Brasil. | pt_BR |
dc.subject | Inteligência artificial | pt_BR |
dc.title | Validação de algoritmos de agrupamento. | pt_BR |
dc.title.alternative | Validation of clustering algorithms. | pt_BR |
dc.type.category | Relatórios técnicos | pt_BR |
usp.description.abstracttranslated | The validation of the result of a grouping, in general is made based on statistical indexes that judge, in a qualitative way, the merit of found. An index quantifies some information about the quality of a grouping. The way in which an index is applied to validate a grouping is given by the validation criterion. There are three types of criteria for investigating the validity of a grouping: internal, external, and relative criteria. There are also three types of structure that can be evaluated in the validation of a cluster: individual hierarchies, partitions, and clusters. This report presents a description of the three validation criteria as well as the most commonly used methodologies and indexes in partition validation. | pt_BR |