状态转移模式的三支增量挖掘

• 作者: 张智恒 张紫茵 曾圣超 闵帆
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: 多元时序 三支决策 序列模式 增量挖掘
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 信息科学
• 页码范围: 16-23
• 页数: 8页
• 分类号: TP391
• 字数: 4691字
• 语种: 中文
• DOI: 10.13705/j.issn.1671-6841.2019187

摘要

针对动态多元时间序列(MTS)上的状态转移模式(STAP)挖掘问题,提出一种准确高效的三支增量挖掘算法(3IU-STAP).该算法根据原始数据、已有频繁STAP和增量数据构造出候选模式,使用频繁阈值将其划分至正域、负域以及边界域.仅边界域中的候选模式需要延迟决策,即通过扫描数据集来判断其是否频繁.准确性方面,设计了增量数据补齐技术,获得候选模式实际出现次数.效率方面,使用了向下封闭性质来控制候选模式数量,尽可能减少对数据的扫描.在4个真实数据集上的实验结果表明,与非增量方法相比,3IU-STAP可以得到准确结果,同时显著提高效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闵帆	西南石油大学计算机科学学院	16	19	3.0	4.0
2	张紫茵	西南石油大学计算机科学学院	3	1	1.0	1.0
3	曾圣超	西南石油大学计算机科学学院	2	1	1.0	1.0
4	张智恒	四川旅游学院信息与工程学院	1	0	0.0	0.0