.png){kind=icon}
返回
Towards utility-driven contiguous sequential patterns in uncertain multi-sequences
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2023.111314.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In data mining, high -utility sequential pattern mining (HUSPM) focuses more on the specific values of items than on their frequency, making it more practical in real -life scenarios. HUSPM with the contiguous constraint can be used to solve some applications requiring the sequence elements to occur consecutively. Due to device, environment, privacy issues, and other factors, the data is often not accurate, and traditional algorithms for mining high -utility continuous sequence patterns (HUCSPs) do not perform well in handling uncertain data. To address this challenge, this paper presents a new algorithm named uncertain utility -driven contiguous pattern mining (UUCPM), which is able to discover HUCSPs in the uncertain database efficiently and correctly. The algorithm is designed to obtain results from sequence data with uncertain probability set on the item or itemset level. Two tighter upper bounds on utility and corresponding pruning strategies are also proposed, which can effectively process and reduce the number of candidate patterns generated during pattern mining, thereby improving the performance of the mining process. The proposed UUCPM algorithm has been verified for accuracy and performance through extensive experiments, demonstrating its advanced properties. The source code and datasets are available at GitHub https://github.com/DSI-Lab1/UUCPM.
Keyword:
Pattern discovery
Contiguous sequence
Sequential pattern
Uncertainty
Pruning strategies
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
.png){kind=icon}
分享收藏Sequential patterns mining and gene sequence visualization to discover novelty from microarray data
OAAI
OAAI分享收藏
查看更多内容