垂直模式类高效用模式挖掘的改进算法

Improved algorithm for mining high utility itemsets based on vertical pattern

由于高效用模式挖掘较为复杂,提高其挖掘算法的效率是数据挖掘的研究热点。HUP-miner算法是典型的基于垂直模式类的高效用模式挖掘算法,虽然能够有效地减少效用列表的总个数,但对于项集的划分,效用列表需要更多的空间。针对该问题,在HUI-miner算法的基础上充分考虑了1-扩展集中项集的关联性,减少了效用列表个数,提出了改进的IHUI-miner算法。实验结果表明,改进算法IHUI-miner在时间效率和减少效用列表的个数上都优于HUP-miner与HUI-miner算法。

Improving the efficiency of high utility itemsets mining is one of promising topics in data mining, for the high utility pattern mining is complex. The HUP-miner algorithm is typical and based on vertical pattern. Although it reduces that total number of utility lists, each itemset of partitioned utility list needs more memory spaces. In order to solve this problem, we propose the IHUI-miner algorithm to implement the rela- tionship of itemsets on the one extension which is based on the HUI-miner and reduce the number of utility lists. The results of experiments show that IHUI-miner outperform HUP-miner and HUI-miner in the time consumption and list number.