e-HUNSR: An Efficient Algorithm for Mining High Utility Negative Sequential Rules

As an important technology in computer science, data mining aims to mine hidden, previously unknown, and potentially valuable patterns from databases.High utility negative sequential rule (HUNSR) mining can provide more comprehensive decision-making information than high utility sequential rule (HUSR) mining by taking non-occurring events into account. HUNSR mining is much more difficult than HUSR mining because of two key intrinsic complexities. One is how to define the HUNSR mining problem and the other is how to calculate the antecedent’s local utility value in a HUNSR, a key issue in calculating the utility-confidence of the HUNSR. To address the intrinsic complexities, we propose a comprehensive algorithm called e-HUNSR and the contributions are as follows. (1) We formalize the problem of HUNSR mining by proposing a series of concepts. (2) We propose a novel data structure to store the related information of HUNSR candidate (HUNSRC) and a method to efficiently calculate the local utility value and utility of HUNSRC’s antecedent. (3) We propose an efficient method to generate HUNSRC based on high utility negative sequential pattern (HUNSP) and a pruning strategy to prune meaningless HUNSRC. To the best of our knowledge, e-HUNSR is the first algorithm to efficiently mine HUNSR. The experimental results on two real-life and 12 synthetic datasets show that e-HUNSR is very efficient.

[1]  Philip S. Yu,et al.  HUOPM: High-Utility Occupancy Pattern Mining , 2018, IEEE Transactions on Cybernetics.

[2]  Maria J. Martín-Bautista,et al.  Finding tendencies in streaming data using Big Data frequent itemset mining , 2019, Knowl. Based Syst..

[3]  Feng Hao,et al.  An efficient method for pruning redundant negative and positive association rules , 2020, Neurocomputing.

[4]  Mingming Lu,et al.  Efficient Association Rules Hiding Using Genetic Algorithms , 2018, Symmetry.

[5]  Longbing Cao,et al.  Mining Top- ${k}$ Useful Negative Sequential Patterns via Learning , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[6]  Tao Liu,et al.  Finding College Student Social Networks by Mining the Records of Student ID Transactions , 2019, Symmetry.

[7]  Jerry Chun-Wei Lin,et al.  Efficient Chain Structure for High-Utility Sequential Pattern Mining , 2020, IEEE Access.

[8]  Byeong-Soo Jeong,et al.  A Novel Approach for Mining High‐Utility Sequential Patterns in Sequence Databases , 2010 .

[9]  Marjolijn H. Verspoor,et al.  Chunk use and development in advanced Chinese L2 learners of English , 2018 .

[10]  Qingliang Meng.  Promoting Interpreter Competence through Input Enhancement of Prefabricated Lexical Chunks , 2017 .

[11]  Hamido Fujita,et al.  An efficient method for mining high utility closed itemsets , 2019, Inf. Sci..

[12]  Longbing Cao,et al.  e-RNSP: An Efficient Method for Mining Repetition Negative Sequential Patterns , 2020, IEEE Transactions on Cybernetics.

[13]  Longbing Cao,et al.  F-NSP+: A fast negative sequential patterns mining method with self-adaptive data storage , 2018, Pattern Recognit..

[14]  Longbing Cao,et al.  e-NSP: Efficient negative sequential pattern mining , 2016, Artif. Intell..

[15]  Ashok Kumar Das,et al.  An efficient approach for mining association rules from high utility itemsets , 2015, Expert Syst. Appl..

[16]  Jianliang Xu,et al.  Mining High Utility Sequential Patterns with Negative Item Values , 2017, Int. J. Pattern Recognit. Artif. Intell..

[17]  Xiangjun Dong,et al.  Efficient High Utility Negative Sequential Patterns Mining in Smart Campus , 2018, IEEE Access.

[18]  Srikumar Krishnamoorthy,et al.  Efficiently mining high utility itemsets with negative unit profits , 2017, Knowl. Based Syst..

[19]  Jianliang Xu,et al.  Mining High Utility Sequential Patterns Using Multiple Minimum Utility , 2018, Int. J. Pattern Recognit. Artif. Intell..

[20]  Hamido Fujita,et al.  An efficient algorithm for mining high utility patterns from incremental databases with one database scan , 2017, Knowl. Based Syst..

[21]  Songchun Moon,et al.  Utility-based association rule mining: A marketing solution for cross-selling , 2013, Expert Syst. Appl..

[22]  Kuldeep Singh,et al.  Mining of high‐utility itemsets with negative utility , 2018, Expert Syst. J. Knowl. Eng..

[23]  Bay Vo,et al.  A lattice-based approach for mining high utility association rules , 2017, Inf. Sci..

[24]  Aijun An,et al.  Memory-adaptive high utility sequential pattern mining over data streams , 2017, Machine Learning.

[25]  Hoai Bac Le,et al.  A pure array structure and parallel strategy for high-utility sequential pattern mining , 2018, Expert Syst. Appl..