A novel cooperative algorithm for clustering large databases with sampling

• Ano de defesa: 2012
• Autor(a) principal: Fabris, Fábio
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: eng
• Instituição de defesa: Universidade Federal do Espírito Santo; BR; Mestrado em Informática; Centro Tecnológico; UFES; Programa de Pós-Graduação em Informática
• Palavras-chave em Português: Estatística; Amostragem (Estatística); Análise por agrupamento; Programação heurística; Algoritmos de computador; Ciência da Computação; 004
• Link de acesso: http://repositorio.ufes.br/handle/10/4256

Clustering is a recurrent task in data mining. The application of traditional heuristics techniques in large sets of data is not easy. They tend to have at least quadratic complexity with respect to the number of points, yielding prohibitive run times or low quality solutions. The most common approach to tackle this problem is to use weaker, more randomized algorithms with lower complexities to solve the clustering problem. This work proposes a novel approach for performing this task, allowing traditional, stronger algorithms to work on a sample of the data, chosen in such a way that the overall clustering is considered good.