Return to search

ASAClu: selecionando clusters diversos e relevantes / ASAClu: selecting diverse and relevant cluster

Submitted by Milena Rubi (milenarubi@ufscar.br) on 2017-06-01T14:49:32Z
No. of bitstreams: 1
ALMEIDA_Joao_Luis_2016.pdf: 13657258 bytes, checksum: b3cd9343dca74172bcfacefc51527822 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2017-06-01T14:49:44Z (GMT) No. of bitstreams: 1
ALMEIDA_Joao_Luis_2016.pdf: 13657258 bytes, checksum: b3cd9343dca74172bcfacefc51527822 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2017-06-01T14:49:51Z (GMT) No. of bitstreams: 1
ALMEIDA_Joao_Luis_2016.pdf: 13657258 bytes, checksum: b3cd9343dca74172bcfacefc51527822 (MD5) / Made available in DSpace on 2017-06-01T14:49:58Z (GMT). No. of bitstreams: 1
ALMEIDA_Joao_Luis_2016.pdf: 13657258 bytes, checksum: b3cd9343dca74172bcfacefc51527822 (MD5)
Previous issue date: 2016-12-12 / Não recebi financiamento / No clustering algorithm is guaranteed to find actual groups in any dataset. To deal with this problem, many techniques apply various clustering algorithms to a dataset, generating a set of partitions and assessing them to select the most appropriated ones. The problem in selecting partitions is that redundancy can be seen inside partitions, as the same cluster can appear in different partitions. Also, one can underestimate the quality of a cluster, assessing only the quality of a partition. For these reasons, a new selection strategy named ASAClu is aimed at selecting a relevant and diverse subset of clusters instead of partitions, given an initial collection. / Nenhum algoritmo de agrupamento garante encontrar grupos reais em qualquer conjunto de dados. Para lidar com esse problema, muitas técnicas aplicam vários algoritmos de agrupamento a um conjunto de dados, gerando um conjunto de partições e avaliando-as para selecionar as mais apropriadas. O problema na seleção de partições é que a redundância pode ser vista dentro de partições, como o mesmo cluster pode aparecer em diferentes partições. Além disso, pode-se subestimar a qualidade de um clusters, avaliando apenas a qualidade de uma partição. Neste trabalho, é proposta uma nova estratégia de seleção chamada ASAClu, que visa selecionar um subconjunto relevante e diverso de cluster em vez de partições, dada uma coleção inicial.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufscar.br:ufscar/8805
Date12 December 2016
CreatorsAlmeida, João Luís Baptista de
ContributorsFaceli, Katti
PublisherUniversidade Federal de São Carlos, Câmpus Sorocaba, Programa de Pós-graduação em Ciência da Computação (Campus SOROCABA), UFSCar
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFSCAR, instname:Universidade Federal de São Carlos, instacron:UFSCAR
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0054 seconds