Agentes de Mineração e sua Aplicação no Domínio de Auditoria Governamental

Detalhes bibliográficos
Autor(a) principal: Silva, Carlos Vinícius Sarmento
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/8714
Resumo: Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2011.
id UNB_81817c707f50f0c8c7691e2f47e26a80
oai_identifier_str oai:repositorio.unb.br:10482/8714
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Agentes de Mineração e sua Aplicação no Domínio de Auditoria GovernamentalMineração de dados (Computação)AuditoriaSistemas Multiagentes (SMA)Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2011.O trabalho de auditoria governamental tem sido realizado no âmbito do Poder Executivo Federal pela Controladoria-Geral da União. Várias estratégias são utilizadas visando a prevenção e o combate à corrupção. No entanto, algumas atividades tais como detecção de cartéis em licitações são limitadas devido à complexidade de se correlacionar informa ções para geração de conhecimento útil para os auditores através da análise de bases de dados. A área de Mineração de Dados tem sido alvo de várias pesquisas tendo bons resultados no processo de descoberta de conhecimento em grandes bases de dados onde várias técnicas já foram de_nidas nesta área tais como classi_cação, clusterização e regras de associação. Sistema Multiagentes por sua vez, apresenta consideráveis vantagens no sentido de possibilitar a distribuição do processamento e fazer uso de autonomia de agentes de softwares para realização de tarefas complexas. Essas duas áreas de estudo, até recentemente separadas, são integradas neste trabalho através de AGent Mining Integration (AGMI), uma arquitetura que integra diferentes técnicas de mineração de dados utilizando uma abordagem multiagentes para automatização do processo de descoberta de conhecimento. AGMI é composta por agentes que operam em três diferentes camadas: estratégica, tática e operacional. Através da autonomia de agentes, AGMI é capaz de integrar técnicas de mineração de dados de forma distribuída e utilizar heurísticas para melhoramento do conhecimento encontrado. Neste trabalho é apresentado um protótipo do AGMI que foi testado com dados reais de licitações extraídas do Sistema ComprasNet. Vários experimentos foram realizados explorando os aspectos de distribuição do processamento e autonomia dos agentes. AGMI apresentou bons resultados quanto ao desempenho, capacidade autônoma de melhorar o conhecimento descoberto e quanto à qualidade do conhecimento apresentado. Comparando com a abordagem testada, utilizando apenas o algoritmo de Regras de Associação, os experimentos com AGMI mostraram um aumento de 170% na qualidade média das 10 melhores regras encontradas e de 350% na qualidade média das 100 melhores regras encontradas. Além disso, AGMI aumentou a qualidade de 193 regras, através de heurística aplicada autonomamente pelo agente Avaliador. As regras descobertas nos experimentos foram analisadas por especialistas da Controladoria- Geral da União e apresentaram fortes indícios de irregularidades em licitações tais como cartéis, simulação de concorrência e direcionamento de editais. _________________________________________________________________________________ ABSTRACTIn Brazil, government auditing is performed by the O_ce of the Comptroller General (CGU), where several approaches are being used to prevent and _ght corruption. However, some activities such as government purchasing fraud detection are limited by the di_culty in _nding e_ective ways to implement. The main problem focused by this research project is how to extract and generate useful knowledge from huge databases of Brazilian Federal procurement processes, in order to help the governmental auditing work. However, activities like detection of cartels are a complex problem in many senses. In terms of _nding useful auditing knowledge, because of the volume of data to correlate information, and also because of the dynamism and diversi_ed strategies used by companies to hide their fraudulent operations. In this research, we combine two originally separated areas and increasingly interrelated: distributed multi-agent systems and data mining. In our approach, we prove the interaction features in a bilateral and complementary way, by introducing AGMI - an AGent-MIning tool for automate knowledge discovery process in a distributed way. Considering the data mining perspective, we have used di_erent model functions, such as clusterization and link analysis with association rules. Autonomous agents are also used in the process in order to improve the discovered knowledge quality. To validate the usage of AGMI, we have performed several experiments using real data from ComprasNet, a government purchasing system of Brazil. Our approach resulted in expressive discovered knowledge. Considering a tested approach using only Association Rule algorithm, the AGMI's experiments have shown a rule quality improvement of 170% in the top 10 rules and 350% in the top 100 rules. Besides, AGMI also enhanced the quality of 193 rules through the autonomous heuristics of Evaluator Agent. According to the auditing experts, the discovered knowledge shall help the work of the CGU auditors in the detection, prevention and monitoring of cartels acting in public procurement processes.Ralha, Célia GhediniSilva, Carlos Vinícius Sarmento2011-06-28T13:01:49Z2011-06-28T13:01:49Z2011-06-282011-03-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSILVA, Carlos Vinícius Sarmento. Agentes de Mineração e sua Aplicação no Domínio de Auditoria Governamental. 2011. 123 f. Dissertação (Mestrado em Informática)-Universidade de Brasília, Instituto de Ciências Exatas, 2011.http://repositorio.unb.br/handle/10482/8714info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2023-07-14T18:56:20Zoai:repositorio.unb.br:10482/8714Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2023-07-14T18:56:20Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Agentes de Mineração e sua Aplicação no Domínio de Auditoria Governamental
title Agentes de Mineração e sua Aplicação no Domínio de Auditoria Governamental
spellingShingle Agentes de Mineração e sua Aplicação no Domínio de Auditoria Governamental
Silva, Carlos Vinícius Sarmento
Mineração de dados (Computação)
Auditoria
Sistemas Multiagentes (SMA)
title_short Agentes de Mineração e sua Aplicação no Domínio de Auditoria Governamental
title_full Agentes de Mineração e sua Aplicação no Domínio de Auditoria Governamental
title_fullStr Agentes de Mineração e sua Aplicação no Domínio de Auditoria Governamental
title_full_unstemmed Agentes de Mineração e sua Aplicação no Domínio de Auditoria Governamental
title_sort Agentes de Mineração e sua Aplicação no Domínio de Auditoria Governamental
author Silva, Carlos Vinícius Sarmento
author_facet Silva, Carlos Vinícius Sarmento
author_role author
dc.contributor.none.fl_str_mv Ralha, Célia Ghedini
dc.contributor.author.fl_str_mv Silva, Carlos Vinícius Sarmento
dc.subject.por.fl_str_mv Mineração de dados (Computação)
Auditoria
Sistemas Multiagentes (SMA)
topic Mineração de dados (Computação)
Auditoria
Sistemas Multiagentes (SMA)
description Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2011.
publishDate 2011
dc.date.none.fl_str_mv 2011-06-28T13:01:49Z
2011-06-28T13:01:49Z
2011-06-28
2011-03-11
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 SILVA, Carlos Vinícius Sarmento. Agentes de Mineração e sua Aplicação no Domínio de Auditoria Governamental. 2011. 123 f. Dissertação (Mestrado em Informática)-Universidade de Brasília, Instituto de Ciências Exatas, 2011.
http://repositorio.unb.br/handle/10482/8714
identifier_str_mv SILVA, Carlos Vinícius Sarmento. Agentes de Mineração e sua Aplicação no Domínio de Auditoria Governamental. 2011. 123 f. Dissertação (Mestrado em Informática)-Universidade de Brasília, Instituto de Ciências Exatas, 2011.
url http://repositorio.unb.br/handle/10482/8714
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.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1814508263532658688

Registros relacionados