Visto do Orientador:À minha sobrinha querida, Amanda, queé sempre fonte de harmonia e carinho.As amigas Flávia, Solange e Renata, que, longe ou perto, estão sempre no meu caminho me apoiando nos momentos difíceis e compartilhando dos momentos alegres.i ii
AgradecimentosAgradeço a vida pela grande oportunidade de realizar este trabalho. Agradeçoà minha família, pelo amor sempre presente e também pelo apoio incondicional em todos os momentos. Em especial, aos meus pais, João e Elza, meu avô José, meu irmão Roberto, minha irmã Simoni, sempre disposta a me ajudar em tudo, e minha sobrinha Amanda.Agradeço ao meu orientador André, por toda a dedicação durante todos esses anos. Ele representa sempre um exemplo a ser seguido, pelo excelente trabalho que realiza, tanto como pesquisador, quanto como orientador, sempre guiando seus alunos e os apoiando.Agradeço também ao professor Marcílio que, juntamente com o professor André, contribuiu significativamente para o desenvolvimento deste trabalho. Agradeço pelas valiosas discussões e críticas construtivas e toda a orientação.Agradeçoàs professoras Carolina e Solange, que também representaram exemplos a serem seguidos, contribuindo em diversos momentos com valiosas dicas. Além de toda a ajuda e inspiração profissional, agradeço-as também pela amizade.Aos meus amigos Ana Carolina, Dimas, Edson, Eduardo, Flávia, Huei, Patrícia, Renata, Richardson e Ronaldo, por todos os bons momentos compartilhados, que dão forças para as realizações. Também agradeço ao apoio nos momentos difíceis.Sem mencionar nomes, agradeço a todos os colegas de laboratório que em algum momento contribuíram com este trabalho, seja com discussões sobre os temas do trabalho, seja compartilhando seus algoritmos e dados, seja dando aquela mãozinha com os códigos e textos que não compilam ou máquinas que não funcionam.Agradeço ao professor Mário, sempre disposto a ajudar nas questões relacionadas a estatística.Agradeço também as secretárias e demais funcionários do ICMC que, com seu trabalho eficiente e dedicado, tornaram bastante agradável a interação em todos os momentos necessários.Finalmente, agradeçoà FAPESP pelo apoio financeiro ao projeto.iii iv
ResumoEsta 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 automaticamente 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. MOCLÉ e uma abordagem robusta para lidar com diferentes tipos de estrutura que podem estar presentes em um conjunto de d...