Loading [MathJax]/extensions/TeX/AMSsymbols.js
ProUM: High Utility Sequential Pattern Mining | IEEE Conference Publication | IEEE Xplore

ProUM: High Utility Sequential Pattern Mining


Abstract:

In recent decade, utility mining has attracted a great attention, but most of the existing studies are developed to deal with itemset-based data. Different from the items...Show More

Abstract:

In recent decade, utility mining has attracted a great attention, but most of the existing studies are developed to deal with itemset-based data. Different from the itemset-based data, the time-ordered sequence data is more commonly seen in real-world situations. Current utility mining algorithms have the limitation when dealing with sequence data since they are time-consuming and require large amount of memory usage. In this paper, we propose an efficient Projection-based Utility Mining (ProUM) approach to discover high-utility sequential patterns from sequence data. The utility-array structure is designed to store necessary information of sequence-order and utility. By utilizing the projection technique in generating utility-array, ProUM can significantly improve the mining efficiency, and effectively reduce the memory consumption. Besides, we propose a new upper bound named sequence extension utility. Several pruning strategies are further applied to improve the efficiency of ProUM. Experimental results show that the proposed ProUM algorithm significantly outperforms the state-of-the-art algorithms.
Date of Conference: 06-09 October 2019
Date Added to IEEE Xplore: 28 November 2019
ISBN Information:

ISSN Information:

Conference Location: Bari, Italy

References

References is not available for this document.