High Utility Itemset Mining Using Genetic Approach
No Thumbnail Available
Date
2022
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Frequent Itemset Mining(FIM) aims to generate itemsets having their frequency of occurrence not lesser than minimum support specified by the user. FIM does not consider the itemset utility which is the it’s profit value. High-utility itemset mining(HUIM) mines high-utility itemsets(HUI) from data. HUIM is a combinatorial optimization. With HUIM algorithms, the time required to search increases exponentially with an increasing number of transactions and database items. To address this issue an efficient algorithm to mine HUIs is proposed. The proposed algorithm uses a compact form of chromosome encoding by eliminating the itemsets with low transactional utilities. The algorithm employs methodology of self mutation to reduce generation of unwanted chromosomes. Experimental results have shown that the proposed algorithm finds HUIs for a given threshold value. The proposed algorithm consumes less time as compared to another HUIM algorithm HUIM-IGA.