Heurística híbrida com mineração de dados para o problema de conjunto convergente mínimo

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorMartins, Simone de Lima-
Autor(es): dc.contributorPlastino, Alexandre-
Autor(es): dc.contributorRosseti, Isabel Cristina de Mello-
Autor(es): dc.contributorRamirez, Jorge Moreno-
Autor(es): dc.creatorSilva, João Manoel Freitas da-
Data de aceite: dc.date.accessioned2024-07-11T18:14:42Z-
Data de disponibilização: dc.date.available2024-07-11T18:14:42Z-
Data de envio: dc.date.issued2023-10-15-
Data de envio: dc.date.issued2023-10-15-
Fonte completa do material: dc.identifierhttp://app.uff.br/riuff/handle/1/30793-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/766590-
Descrição: dc.descriptionO presente estudo explora um problema que tem por objetivo minimizar o custo de disseminar informação através de uma rede social. Para isso, deve-se identificar um sub-conjunto de usuários influentes de custo mínimo, capaz de influenciar todo o conjunto de usuários da rede, problema conhecido como Problema de Conjunto Convergente Mínimo (PCCM) ou Weighted Target Set Selection (WTSS), em inglês. Nesse trabalho, desenvolveu-se para a resolução do problema PCCM uma heuríıstica híbrida com mineração de dados (DM-GRASP), cujos resultados têm se mostrado promissores na literatura para outros problemas. Os resultados computacionais apontam que a técnica utilizada obteve soluções de melhor qualidade do que o GRASP original, al ́em de consumir um menor tempo de execução. Avaliando os dados obtidos, foi possível verificara evolução da qualidade dos resultados e do tempo computacional nas diferentes fases do processo-
Descrição: dc.descriptionThe present study explores a problem that aims at minimizing the cost of disseminating information through a social network. To achieve this purpose, a subset of influential users with minimum cost, capable of influencing the entire set of users in the network, must be identified. This problem is known as Weighted Target Set Selection (WTSS). In order to solve the WTSS problem, in this work, we developed a hybrid heuristic with data mining (DM-GRASP), which has obtained good results in the literature for other problems. The computational results indicate that the technique used obtained better quality solutions than the original GRASP, also consuming shorter execution times. By evaluating the obtained data, it was possible to verify the evolution of the quality of the results and of the execution time in the di↵erent phases of the process.-
Descrição: dc.description40 p.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectMetaheurística híbrida-
Palavras-chave: dc.subjectGRASP-
Palavras-chave: dc.subjectMineração de dados-
Palavras-chave: dc.subjectMineração de dados (Computação)-
Palavras-chave: dc.subjectMetaheurística GRASP-
Palavras-chave: dc.subjectMetaheurística híbrida-
Palavras-chave: dc.subjectHybrid metaheuristic-
Palavras-chave: dc.subjectData mining-
Título: dc.titleHeurística híbrida com mineração de dados para o problema de conjunto convergente mínimo-
Tipo de arquivo: dc.typeTrabalho de conclusão de curso-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.