skip to main content
Tipo de recurso Mostra resultados com: Mostra resultados com: Índice

Um framework para análise de agrupamento baseado na combinação multi-objetivo de algoritmos de agrupamento

Faceli, Katti

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação 2006-11-08

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    Um framework para análise de agrupamento baseado na combinação multi-objetivo de algoritmos de agrupamento
  • Autor: Faceli, Katti
  • Orientador: Carvalho, André Carlos Ponce de Leon Ferreira de
  • Assuntos: Agrupamento; Ensemble; Multi-Objetivo; Clustering; Multi-Objective
  • Notas: Tese (Doutorado)
  • Descrição: Esta Tese apresenta um framework para análise exploratória de dados via técnicas de agrupamento. O objetivo é facilitar o trabalho dos especialistas no domínio dos dados. O ponto central do framework é um algoritmo de ensemble multi-objetivo, o algoritmo MOCLE, complementado por um método para a visualização integrada de um conjunto de partições. Pela aplicação conjunta das idéias de ensemble de agrupamentos e agrupamento multi-objetivo, o MOCLE efetua atomaticamente importantes passos da análise de agrupamento: executa vários algoritmos conceitualmente diferentes com várias configurações de parâmetros, combina as partições resultantes desses algoritmos e seleciona as partições com os melhores compromissos de diferentes medidas de validação. MOCLE é uma abordagem robusta para lidar com diferentes tipos de estrutura que podem estar presentes em um conjunto de dados. Ele resulta em um conjunto conciso e estável de estruturas alternativas de alta qualidade, sem a necessidade de conhecimento prévio sobre os dados e nem conhecimento profundo em análise de agrupamento. Além disso, para facilitar a descoberta de estruturas mais complexas, o MOCLE permite a integração automática de conhecimento prévio de uma estrutura simples por meio das suas funções objetivo. Finalmente, o método de visualização proposto permite a observação simultânea de um conjunto de partições. Isso ajuda na análise dos resultados do MOCLE.
  • DOI: 10.11606/T.55.2006.tde-12012007-082216
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação
  • Data de criação/publicação: 2006-11-08
  • Formato: Adobe PDF
  • Idioma: Português

Buscando em bases de dados remotas. Favor aguardar.