File(s) under permanent embargo
A novel approach to mining maximal frequent itemsets based on genetic algorithm
conference contribution
posted on 2023-05-23, 09:28 authored by Kabir, M, Shuxiang XuShuxiang Xu, Byeong KangByeong Kang, Zhao, ZWe present a new approach based on Genetic Algorithm to generate maximal frequent itemsets from large databases. This new algorithm called GeneticMax is heuristic which mimics natural selection approaches to finding maximal frequent itemsets in an efficient way. The search strategy of this algorithm uses lexicographic tree that avoids level by level searching, which finally reduces the time required to mine maximal frequent itemsets in a linear way. Our implementation of the search strategy includes bitmap representation of the nodes in a lexicographic tree and from superset-subset relationship of the nodes it identifies frequent itemsets. Since this new algorithm uses the principles of Genetic Algorithm, it performs global search and its time complexity is less than that of other algorithms, for the reason that genetic algorithm is based on greedy approach. We separate the effect of each step of this algorithm by experimental analysis on real databases including Tic Tac Toe, Zoo, a 10000×8 Database, and so on. Our experimental results show that this approach is efficient and scalable for different sizes of itemsets. It accesses a major database to calculate a support value for fewer number of nodes to find frequent itemsets even when the search space is very large, which dramatically reduces the search time.
History
Publication title
Proceedings of the 9th International Conference on Information Technology and ApplicationsPagination
1-6ISBN
978-0-9803267-6-5Department/School
School of Information and Communication TechnologyPublisher
IEEE-Inst Electrical Electronics Engineers IncPlace of publication
New York, USAEvent title
9th International Conference on Information Technology and ApplicationsEvent Venue
Sydney, AustraliaDate of Event (Start Date)
2014-07-01Date of Event (End Date)
2014-07-04Rights statement
Copyright 2014 ICITARepository Status
- Restricted