Construction efficace du treillis des motifs fermés fréquents et extraction simultanée des bases génériques de règles

Mathématiques et sciences humaines. Mathematics and social sciences

Hamrouni, Tarek¹  Nguifo, Engelbert Mephu¹  Yahia, Sadok Ben¹ 

关键词: lattice;    association rule;    closed pattern;    formal concept analysis;    minimal generator;   

DOI  :  10.4000/msh.12081

学科分类：数学（综合）

来源: College de France * Ecole des Hautes Etudes en Sciences Sociales (E H E S S)

【 摘 要 】

In the last few years, the amount of collected data, in various computer science applications, has grown considerably. These large volumes of data need to be analyzed in order to extract useful hidden knowledge. This work focuses on association rule extraction. This technique is one of the most popular in data mining. Nevertheless, the number of extracted association rules is often very high, and many of them are redundant. In this paper, we propose a new algorithm, called PRINCE. Its main feature is the construction of a partially ordered structure for extracting subsets of association rules, called generic bases. Without loss of information these subsets form representation of the whole association rule set. To reduce the cost of such a construction, the partially ordered structure is built thanks to the minimal generators associated to fréquent closed patterns. The closed ones are simultaneously derived with generic bases thanks to a simple bottom up traversal of the obtained structure. The experimentations we carried out in benchmark and « worst case » contexts showed the efficiency of the proposed algorithm, compared to algorithms like CLOSE, A-CLOSE and TITANIC.

【 授权许可】

Unknown