Affiliation:
1. School of Computer Science and Engineering, North Minzu University, Yinchuan, Ningxia, China
2. Key Laboratory of Intelligent Processing for Image and Graphics of State Ethnic Affairs Commission, Yinchuan, Ningxia, China
Abstract
In recent years, there has been an increasing demand for high utility sequential pattern (HUSP) mining. Different from high utility itemset mining, the “combinatorial explosion” problem of sequence data makes it more challenging. This survey aims to provide a general, comprehensive, and structured overview of the state-of-the-art methods of HUSP from a novel perspective. Firstly, from the perspective of serial and parallel, the data structure used by the mining methods are illustrated and the pros and cons of the algorithms are summarized. In order to protect data privacy, many HUSP hiding algorithms have been proposed, which are classified into array-based, chain-based and matrix-based algorithms according to the key technologies. The hidden strategies and evaluation metrics adopted by the algorithms are summarized. Next, a taxonomy of the most common and the state-of-the-art approaches for incremental mining algorithms is presented, including tree-based and projection-based. In order to deal with the latest sequence in the data stream, the existing algorithms often use the window model to update dynamically, and the algorithms are divided into methods based on sliding windows and landmark windows for analysis. Afterwards, a summary of derived high utility sequential pattern is presented. Finally, aiming at the deficiencies of the existing HUSP research, the next work that the author plans to do is given.
Subject
Artificial Intelligence,General Engineering,Statistics and Probability
Reference90 articles.
1. FHM: Faster high utility itemset mining using estimated utility co-occurrence pruning;Fournier-Viger;Foundations of Intelligent Systems: 21st International Symposium on Methodologies for Intelligent Systems (ISMIS),2014
2. Agrawal R. and Srikant R. , Fast algorithms for mining association rules, Proc. 20th int. conf. very large data bases, VLDB 1215 (1994), 487–499.
3. A survey of sequential pattern mining;Fournier-Viger;Data Science and Pattern Recognition,2017
4. A survey of utility-oriented pattern mining;Gan;IEEE Transactions on Knowledge and Data Engineering,2019
5. Agrawal R. and Srikant R. , Mining sequential patterns, Proceedings of the eleventh international conference on data engineering IEEE, (1995), 3–14.