Agrupamento de dados com restrições

Detalhes bibliográficos
Autor(a) principal: Duarte, João
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.22/1876
Resumo: Mestrado em Engenharia Informática
id RCAP_03168f40d33ed7613e6c7a4fa70fd2b8
oai_identifier_str oai:recipp.ipp.pt:10400.22/1876
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str
spelling Agrupamento de dados com restriçõesAprendizagem automáticaAprendizagem semi-supervisionadaAgrupamento de dadosAgrupamento de dados com restriçõesMestrado em Engenharia InformáticaAs técnicas de agrupamento de dados (classificação não supervisionada) são úteis em vários problemas de análise exploratória de dados, tomada de decisão, estruturação de documentos e segmentação de imagem, entre outros. O seu objectivo consiste na divisão de um conjunto de dados em vários grupos, em que dados semelhantes são colocados no mesmo grupo e dados dissemelhantes em grupos diferentes. A combinação de agrupamentos de dados surgiu na última década com o intuito de melhorar a robustez e qualidade do agrupamento de dados, reutilizar soluções e agrupar dados de forma distribuída. O agrupamento de dados com restrições tem como objectivo incorporar conhecimento a priori no processo de agrupamento de dados, com o intuito de aumentar a qualidade do agrupamento de dados e, simultaneamente, encontrar soluções apropriadas a tarefas ou interesses específicos. Nesta dissertação, são estudados vários tipos de restrições usadas no agrupamento de dados, assim como os principais algoritmos de agrupamento de dados com restrições. São também desenvolvidas formas de combinar vários agrupamentos de dados usando restrições num agrupamento de dados final. Com o propósito de comparar os algoritmos de agrupamento com restrições e de avaliar os métodos de combinação de agrupamentos de dados com restrições propostos, são realizados dois estudos comparativos usando conjuntos de dados de referência.Data clustering techniques (unsupervised classi cation) are useful in several problems of exploratory analysis, decision-making, documents structuring, image segmentation, among others. Its purpose is to partition a data set into several clusters, in which similar data is placed in the same cluster and dissimilar data in di erent clusters. Cluster ensemble methods appeared in the last decade aiming to improve clustering robustness and quality, reuse clustering solutions and cluster data in a distributed way. Constrained data clustering incorporates a priori knowledge in the clustering process, in order to improve data clustering quality and, simultaneously, nd appropriated solutions to speci c tasks or interests. In this dissertation, several types of constraints related to data clustering are studied, as well as the main constrained data clustering algorithms. We also developed new methods to combine several data clusterings using restrictions, into a nal data clustering. With the purpose of comparing the constrained data clustering algorithms and evaluating the proposed constrained cluster ensemble methods, two comparative studies are carried out using benchmark datasets.Instituto Politécnico do Porto. Instituto Superior de Engenharia do PortoDuarte, F. JorgeFred, AnaRepositório Científico do Instituto Politécnico do PortoDuarte, João2013-09-05T11:40:29Z20082008-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.22/1876porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-13T12:41:24ZPortal AgregadorONG
dc.title.none.fl_str_mv Agrupamento de dados com restrições
title Agrupamento de dados com restrições
spellingShingle Agrupamento de dados com restrições
Duarte, João
Aprendizagem automática
Aprendizagem semi-supervisionada
Agrupamento de dados
Agrupamento de dados com restrições
title_short Agrupamento de dados com restrições
title_full Agrupamento de dados com restrições
title_fullStr Agrupamento de dados com restrições
title_full_unstemmed Agrupamento de dados com restrições
title_sort Agrupamento de dados com restrições
author Duarte, João
author_facet Duarte, João
author_role author
dc.contributor.none.fl_str_mv Duarte, F. Jorge
Fred, Ana
Repositório Científico do Instituto Politécnico do Porto
dc.contributor.author.fl_str_mv Duarte, João
dc.subject.por.fl_str_mv Aprendizagem automática
Aprendizagem semi-supervisionada
Agrupamento de dados
Agrupamento de dados com restrições
topic Aprendizagem automática
Aprendizagem semi-supervisionada
Agrupamento de dados
Agrupamento de dados com restrições
description Mestrado em Engenharia Informática
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-01-01T00:00:00Z
2013-09-05T11:40:29Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.22/1876
url http://hdl.handle.net/10400.22/1876
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Politécnico do Porto. Instituto Superior de Engenharia do Porto
publisher.none.fl_str_mv Instituto Politécnico do Porto. Instituto Superior de Engenharia do Porto
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1777302285417709568

Registros relacionados