Mining Multi-Level Frequent Itemsets under Constraints

by   Mohamed Salah Gouider, et al.

Mining association rules is a task of data mining, which extracts knowledge in the form of significant implication relation of useful items (objects) from a database. Mining multilevel association rules uses concept hierarchies, also called taxonomies and defined as relations of type 'is-a' between objects, to extract rules that items belong to different levels of abstraction. These rules are more useful, more refined and more interpretable by the user. Several algorithms have been proposed in the literature to discover the multilevel association rules. In this article, we are interested in the problem of discovering multi-level frequent itemsets under constraints, involving the user in the research process. We proposed a technique for modeling and interpretation of constraints in a context of use of concept hierarchies. Three approaches for discovering multi-level frequent itemsets under constraints were proposed and discussed: Basic approach, "Test and Generate" approach and Pruning based Approach.


Recursive Association Rule Mining

Mining frequent itemsets and association rules is an essential task with...

MARC: Mining Association Rules from datasets by using Clustering models

Association rules are useful to discover relationships, which are mostly...

Association rule mining and itemset-correlation based variants

Association rules express implication formed relations among attributes ...

Multi-Level Association Rule Mining for Wireless Network Time Series Data

Key performance indicators(KPIs) are of great significance in the monito...

Nouvelles représentations concises exactes des motifs rares

Until a present, the majority of work in data mining were interested in ...

Frequent Itemset Mining with Multiple Minimum Supports: a Constraint-based Approach

The problem of discovering frequent itemsets including rare ones has rec...

Frequent Item-set Mining without Ubiquitous Items

Frequent Item-set Mining (FIM), sometimes called Market Basket Analysis ...

Please sign up or login with your details

Forgot password? Click here to reset