Redes de regras de associação (2019)
- Authors:
- Autor USP: PADUA, RENAN DE - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- DOI: 10.11606/T.55.2020.tde-04022020-112230
- Subjects: BASES DE DADOS; MINERAÇÃO DE DADOS; COMBINATÓRIA; PROCESSAMENTO DE DADOS; TEORIA DOS GRAFOS
- Keywords: Association rule; Grafo; Graph; Network; Pós-processamento; Post-processing; Rede; Regras de associação
- Agências de fomento:
- Language: Português
- Abstract: Regras de associação são amplamente utilizadas na literatura para extrair e explorar correlações dentro de bases de dados. As regras são extraídas por meio de uma análise combinatória de todos os possíveis valores de variáveis, com tamanho variando de 2 a N, sendo filtradas por medidas como suporte e confiança. O suporte aplica um filtro de ocorrência mínima, enquanto a confiança apresenta um filtro de probabilidade condicional mínima. Por esse motivo, as regras de associação tendem a apresentar 1 dos 2 problemas: (i) os valores de suporte e confiança são muito altos e somente regras óbvias são apresentadas ou (ii) os valores de suporte e confiança são muito baixos e o número de regras extraídas é extremamente alto. No caso (i), o conhecimento extraído provavelmente não é novidade para o especialista da área, o que torna todo o processo de mineração não produtivo. Já no caso (ii), há um conhecimento potencialmente útil extraído pelas regras; entretanto, devido ao alto número de padrões, esse conhecimento é difícil de ser encontrado. Visando auxiliar o problema descrito em (ii), foram propostos algumas abordagens de pós-processamento de regras de associação, entre elas a Association Rule Network (ARN). A ARN é capaz de explorar a base de regras de acordo com um item objetivo, focando toda a exploração em identificar quais itens da base estão correlacionados com o item escolhido. Ao modelar apenas um único item, a ARN mostrou-se incompleta, uma vez que itens dominantes podemse relacionar com vários itens de uma base de dados mas não ser importante para a ocorrência de nenhum deles. Neste doutorado foram propostas 2 abordagens capazes de explorar as regras geradas, focando a exploração em mais de um item objetivo. A exARN Convencional e a exARN Gulosa. Ao explorar as regras com mais de um item objetivo, as abordagens propostas são capazes de identificar itens dominantes, que são itens que se relacionam com vários itens objetivos, e itens determinantes, que se relacionam com apenas um único item objetivo. Os resultados para ambas as abordagens foram promissores. A exARN Convencional apresentou bons resultados em bases menos densas, na qual há menos relações existentes entre os itens. Já a exARN Gulosa apresentou bons resultados em bases extremamente densas, uma vez que o algoritmo guloso por trás da abordagem é capaz de reduzir drasticamente a quantidade de regras modeladas.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2019
- Data da defesa: 25.10.2019
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
PADUA, Renan de. Redes de regras de associação. 2019. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2019. Disponível em: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-04022020-112230/. Acesso em: 01 abr. 2026. -
APA
Padua, R. de. (2019). Redes de regras de associação (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/55/55134/tde-04022020-112230/ -
NLM
Padua R de. Redes de regras de associação [Internet]. 2019 ;[citado 2026 abr. 01 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-04022020-112230/ -
Vancouver
Padua R de. Redes de regras de associação [Internet]. 2019 ;[citado 2026 abr. 01 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-04022020-112230/ - Pós-processamento de regras de associação via redes e propagação de rótulos
- Dropout through extended association rule netwoks: a complementary view
- Knowledge discovery in portuguese language suicidal tweets using filtered-extended association rules network
- Asymmetric objective measures applied to filter association rules networks
- A context-aware recommender method based on text mining
- Recommendation of project management practices: a contribution to hybrid models
- A context-aware recommender method based on text and opinion mining
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
