arrow
返回

Mining high utility contrast patterns in sequences

delete2025-08-08
delete0
PRE
AI
C
Chunkai Zhang *
Y
Yao Lu
Y
Yuting Yang
R
Ryan Han-Yuan Zhang
W
Wensheng Gan
P
Philip S. Yu
DOI:10.1007/s10115-025-02521-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
对比序列模式挖掘(CSPM)是数据挖掘中的一个重要领域,专注于发现不同类别之间的对比信息。然而,现有的CSPM方法通常仅依赖频率作为挖掘指标,这可能无法准确反映用户的真实兴趣。本研究中,我们引入了一个将CSPM与效用概念相结合的新框架,用于提取能够捕捉用户真实兴趣的效用驱动对比模式。我们还发现了一个模式翻转问题,这可能影响对比模式的区分能力。针对这一问题,我们引入了两种创新的效用驱动对比模式类型:简化稳定对比模式(RSCP)和翻转效用对比模式(FUCP)。此外,我们提出了高效的挖掘算法RCPMiner和FCPMiner,并整合了新的效用上限(MRSU)和新型剪枝策略。实验结果表明,我们提出的算法有效且高效,并验证了RSCP的代表性能力。在将RSCP用作分类任务特征时,观察到其性能提升,超越了使用其他类型模式所达到的性能。与挖掘模式数量相比,RSCP也显示出更低的冗余性。
Keyword:
Artificial intelligence
Knowledge discovery
Utility mining
Contrast pattern

期刊

Knowledge and Information Systems 封面图
Knowledge and Information Systems
IF:
3.1
论文数:
578
被引数:
5.2K

机构

S
School of Computer Science and Technology
学者数:
1.5K
论文数: 566
被引数: 0
D
Department of Computer Science
学者数:
1.7K
论文数: 998
被引数: 8
C
College of Cyber Security
学者数:
24
论文数: 14
被引数: 0
学者 查看更多机构
引用论文

引用论文

TKUS: Mining top-k high utility sequential patterns
err2021-09-01
err0
errOAAI
errChunkai Zhang; Zilin Du; Wensheng Gan; Philip S. Yu
err分享
err收藏
err分享
err收藏
Mining High Utility Mobile Sequential Patterns in Mobile Commerce Environments
err2011-01-01
err0
PREAI
errBai-En Shie; Hui-Fang Hsiao; Vincent S. Tseng; Philip S. Yu
err分享
err收藏
学者 查看更多内容