| Title |
BHUI: A New Bitwise Operation-based High Utility Itemset Mining |
| Authors |
황정희(Jeong-Hee Hwang) ; 지정희(Jeonghee Chi) ; 박소영(Soyoung Park) |
| DOI |
https://doi.org/10.5370/KIEE.2019.68.11.1417 |
| Keywords |
High utility mining; Utility mining; Bitwise operation; Utility list structure |
| Abstract |
Pattern mining finding frequent patterns are widely used to search useful information from large scale data. General pattern mining, however, have the problem of not applying the characteristics of the individual items because all items have the same importance.
High utility itemset mining that solves this problem retrieves meaningful information by applying a relative weight to each item. In this paper, we propose a new high utility itemset mining algorithm based on bitwise operations. The bitwise operation predetermines the likelihood of joining two itemsets to reduce the join operation. Since the join operation is the most time consuming operation in the high utility itemset mining, the proposed algorithm significantly reduces the mining time. We analyzed the performance of the proposed algorithm with execution time and the number of generated utility itemsets and compared the performance with HUI-Miner.
Our experimental results show that the proposed algorithm outperforms HUI-Miner. |