A Genetic Algorithm Based Multilevel Association Rules Mining for Big Datasets
Joint Authors
Zeng, Mingming
Liu, Quanhui
Wang, Xiaofeng
Xu, Yang
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-08-26
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Xu, Yang& Zeng, Mingming& Liu, Quanhui& Wang, Xiaofeng. 2014. A Genetic Algorithm Based Multilevel Association Rules Mining for Big Datasets. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1046519
Modern Language Association (MLA)
Xu, Yang…[et al.]. A Genetic Algorithm Based Multilevel Association Rules Mining for Big Datasets. Mathematical Problems in Engineering No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-1046519
American Medical Association (AMA)
Xu, Yang& Zeng, Mingming& Liu, Quanhui& Wang, Xiaofeng. A Genetic Algorithm Based Multilevel Association Rules Mining for Big Datasets. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1046519
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1046519