Doutorado em Ciência da Computação

URI Permanente para esta coleção

http://repositorio.ufes.br/handle/10/17626

Nível: Doutorado
Ano de início:
Conceito atual na CAPES:
Ato normativo:
Periodicidade de seleção:
Área(s) de concentração:
Url do curso:

Navegar

Navegando Doutorado em Ciência da Computação por Assunto "Análise de agrupamento"

Agora exibindo 1 - 1 de 1
  • Nenhuma Miniatura disponível
    Item
    Novas técnicas de amostragem tendenciosa para os algoritmos de análise de agrupamento k-médias e DBSCAN
    (Universidade Federal do Espírito Santo, 2019-03-28) Luchi, Diego; Varejao, Flavio Miguel; https://orcid.org/0000-0002-5444-1974; http://lattes.cnpq.br/6501574961643171; https://orcid.org/0009-0002-4384-7116; http://lattes.cnpq.br/4690522362645057; Carvalho, Alexandre Plastino de; https://orcid.org/0000-0003-4039-0915; http://lattes.cnpq.br/4985266524417261; Santos, Thiago Oliveira dos; https://orcid.org/0000-0001-7607-635X; http://lattes.cnpq.br/5117339495064254; Rodrigues, Alexandre Loureiros; https://orcid.org/; http://lattes.cnpq.br/0000601083852823; Rauber, Thomas Walter; https://orcid.org/0000000263806584; http://lattes.cnpq.br/0462549482032704
    The cluster analysis is a set of techniques designed to identify groups of similar elements in a dataset. Such techniques are used in many different applica tions, such as image segmentation, signal processing, data compression, unsuper vised learning, selection of characteristics, sampling, among others. Although they are important in a wide range of applications, the use of these techniques in large cardinality data is a problem due to the poor scalability of several traditional al gorithms. One way to circumvent this problem is to sample, after all, reducing the cardinality of data sets greatly reduces the computational effort required by the methods. This thesis presents three new sampling methods specifically designed to be used in conjunction with the cluster analysis algorithms k-means and DBSCAN. The experimental results show that those designed for the DBSCAN algorithm obtained better results than the competitors. However, the proposed sampling ap proach for k-means returned lower quality results than DENDIS, a recently proposed method.