A MINING STRATEGY FOR MULTIPLE HIGH UTILITY ITEMSET

Computer Engineering

High utility item sets (HUIs) mining is an emerging topic in data mining, which refers to discovering all itemsets having a utility meeting a user-specified minimum utility threshold min_util. Mining high utility itemsets from a transactional database refers to the discovery of itemsets with high utility like profits. The process of finding an appropriate High utility itemset based on threshold is a tedious process for users. If threshold is set too low, too many HUIs will be generated, which may cause the mining process to be very inefficient. On the other hand, if threshold is set too high, it is likely that no HUIs will be found. In this paper, the above issues overcome by proposing a new framework for Extended-top-k based on Frequent Itemset Mining(FIM) and High-Utility Itemset Mining(HUIM), where k is the desired number of HUIs to be mined. Two types of efficient algorithms named TKUI (mining Top-K Utility item sets) and TKOI (mining Top-K utility item sets in one phase) are proposed for mining such item sets without the need to set threshold.

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.