Balancing the Analysis of Frequent Patterns - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Balancing the Analysis of Frequent Patterns

Résumé

A main challenge in pattern mining is to focus the discovery on high-quality patterns. One popular solution is to compute a numerical score on how well each discovered pattern describes the data. The best rating patterns are then the most analyzed by the data expert. In this paper, we evaluate the quality of discovered patterns by anticipating of how user analyzes them. We show that the examination of frequent patterns with the notion of support led to an unbalanced analysis of the dataset. Certain transactions are indeed completely ignored. Hence, we propose the notion of balanced support that weights the transactions to let each of them receive user specified attention. We also develop an algorithm Absolute for calculating these weights leading to evaluate the quality of patterns. Our experiments on frequent itemsets validate its effectiveness and show the relevance of the balanced support.

Domaines

Informatique
Fichier non déposé

Dates et versions

hal-01172006 , version 1 (06-07-2015)

Identifiants

  • HAL Id : hal-01172006 , version 1

Citer

Arnaud Giacometti, Haoyuan Li, Arnaud Soulet. Balancing the Analysis of Frequent Patterns. 18th Pacific Asia Conference on Knowledge Discovery and Data Mining, May 2014, Tainan, Taiwan. pp.53-64. ⟨hal-01172006⟩
47 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More