计算机工程与科学2024，Vol.46Issue(7)：1286-1295,10.DOI:10.3969/j.issn.1007-130X.2024.07.017
一次性条件下的三支序列模式挖掘
One-off three-way sequential patterns mining
摘要
Abstract
One-off sequential pattern mining aims to mining repetitive sequential patterns with gap constraints from sequence.However,current methods do not consider the users'degree of interest,and treat each character in the sequence equally,which leads to mining many redundant patterns that are un-interesting to users.In order to solve this problem,proposed the one-off three-way sequential pattern(OTP)mining problem by introducing the concept of three-way decision and its efficient solution algo-rithm OTPM.In terms of support calculation,OTPM algorithm is based on the depth-first search and backtracking strategy,and combines the characteristics of three-way patterns to efficiently solve the support of patterns.In the generation of candidate patterns,OTPM algorithm uses a pattern join strate-gy to reduce the number of candidate patterns.In addition,a parallelization scheme also is used in OT-PM algorithm,improve the mining efficiency of the algorithm by taking full advantage of the multi-core performance of modern processors.Finally,the experimental results verify the significance of studying the OTP mining problem and the efficiency of the OTPM algorithm.关键词
序列模式挖掘/三支决策/三支序列模式/一次性/并行化算法Key words
sequential pattern mining/three-way decision/three-way sequential pattern/one-off/par-allel algorithm分类
信息技术与安全科学引用本文复制引用
杨仕琦,武优西,耿萌,李艳..一次性条件下的三支序列模式挖掘[J].计算机工程与科学,2024,46(7):1286-1295,10.基金项目
河北省自然科学基金(F2020202013) （F2020202013）
