arrow
返回

High-Utility Sequential Rule Mining Utilizing Segmentation Guided by Confidence

delete2026-04-01
delete0
PRE
AI
C
Chunkai Zhang
J
Jiarui Deng
M
Maohua Lyu
W
Wensheng Gan
P
Philip S. Yu
DOI:10.1109/TKDE.2026.3680101delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在数据挖掘领域,一个关键目标是发现高效用序列规则。目标是发现既具有高效用又具有强置信度的序列规则,这些规则在现实应用中具有重要价值。然而,现有的高效用序列规则挖掘算法存在冗余效用计算问题,因为不同的规则可能包含相同的物品序列。当这些物品能形成多个不同规则时,需要额外的效用计算。为解决此问题,本研究提出了一种利用置信度引导分段(RSC)的序列规则挖掘算法,该算法采用置信度引导分段来减少冗余效用计算。它采用一种通过预先利用候选子序列的支持度来预计算分段规则置信度的方法。一旦确定分段点,所有具有不同前项和后项的规则将同时生成。RSC使用效用关联表来加速候选序列生成,并引入一个更严格的效用上界,称为序列的减少剩余效用,以处理包含重复物品的序列。最后,在多个数据集上评估了所提出的RSC方法,结果表明其优于当前最先进的方法。
Keyword:
Data mining
sequential rule
utility mining
segmentation
confidence

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

U
university of illinois at chicago
学者数:
783
论文数: 402
被引数: 0
H
Harbin Institute of Technology
学者数:
1.6W
论文数: 5.0K
被引数: 8.5W
J
jinan university
学者数:
4.3W
论文数: 2.7W
被引数: 38
学者 查看更多机构
引用论文

引用论文

RuleGrowth
err2011-03-21
err0
PREAI
errPhilippe Fournier-Viger; Roger Nkambou; Vincent Shin-Mu Tseng
err分享
err收藏
The SPMF Open-Source Data Mining Library Version 2
err2016-09-03
err0
PREAI
errPhilippe Fournier-Viger; Jerry Chun-Wei Lin; Antonio Gomariz; Ted Gueniche; Azadeh Soltani; Zhihong Deng; Hoang Thanh Lam
err分享
err收藏
Anomaly Rule Detection in Sequence Data序列数据中的异常规则检测
err2023-12-01
err4
errOAAI
errGan, Wensheng; Chen, Lili; Wan, Shicheng; Chen, Jiahui; Chen, Chien-Ming
err分享
err收藏
TUSQ: Targeted High-Utility Sequence Querying
err2023-04-01
err11
errOAAI
errZhang, Chunkai; Dai, Quanjian; Du, Zilin; Gan, Wensheng; Weng, Jian; Yu, Philip S.
err分享
err收藏
US-Rule: Discovering Utility-driven Sequential Rules
err2023-02-20
err1
errOAAI
errHuang, Gengsen; Gan, Wensheng; Weng, Jian; Yu, Philip S.
err分享
err收藏
Towards utility-driven contiguous sequential patterns in uncertain multi-sequences
err2024-01-01
err3
PREAI
errChen, Zefeng; Gan, Wensheng; Huang, Gengsen; Zheng, Yanxin; Yu, Philip S.
err分享
err收藏
Totally-ordered Sequential Rules for Utility Maximization
err2024-02-12
err1
errOAAI
errZhang, Chunkai; Lyu, Maohua; Gan, Wensheng; Yu, Philip S.
err分享
err收藏
学者 查看更多内容