Abstract:Multilevel association rules mining is an important domain to discover interesting relations between data elements with multiple levels abstractions. Most of the existing algorithms toward this issue are based on exhausting search methods such as Apriori, and FP-growth. However, when they are applied in the big data applications, those methods will suffer for extreme computational cost in searching association rules. To expedite multilevel association rules searching and avoid the excessive computation, in this paper, we proposed a novel genetic-based method with three key innovations. First, we use the category tree to describe the multilevel application data sets as the domain knowledge. Then, we put forward a special tree encoding schema based on the category tree to build the heuristic multilevel association mining algorithm. As the last part of our design, we proposed the genetic algorithm based on the tree encoding schema that will greatly reduce the association rule search space. The method is especially useful in mining multilevel association rules in big data related applications. We test the proposed method with some big datasets, and the experimental results demonstrate the effectiveness and efficiency of the proposed method in processing big data. Moreover, our results also manifest that the algorithm is fast convergent with a limited termination threshold.

Grouping Association Rules with Cluster Analysis

Fuzzy Clustering-Based Quantitative Association Rules Mining in Multidimensional Data Set

Clustering Association Rules with Multi-dimensional Numeric Attributes

Study On Distance-Based Clustering Algorithm Of Association Rules On Various Types Of Attributes

Data Mining Method of Association Rule for Bi-cluster

Mining Association Rules Using Clustering

Research on Dealing with Missing Data Based on Clustering and Association Rule

Fuzzy Clustering Algorithm Based on Tree for Association Rules

Constraint Rules And Matching Micro-Clusters Based Affinity Propagation Clustering Algorithm

AN IMPROVED ALGORITHM BASED ON CATEGORY CLUSTERING FOR MINING ASSOCIATION RULES

A Distance-Based Clustering and Selection of Association Rules on Numeric Attributes

A New Document Clustering Algorithm Based on Association Rule

Generating Representative From Clusters Of Association Rules On Numeric Attributes

An Efficient Distributed Algorithm for Computing Association Rules

A Genetic Algorithm Based Multilevel Association Rules Mining for Big Datasets

Multi-level Document Clustering Algorithm Based on Association Rules

A Novel Algorithm of Mining Multidimensional Association Rules

DISTANCE FUNCTIONS OF ASSOCIATION RULE BASED ON TAXONOMY INFORMATION

The Study on Genetic Algorithm on Mining Quantitative Association Rules

Visual Analysis of User-Driven Association Rule Mining

Density-Based Mining of Quantitative Association Rules