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

作     者：曾圣超 张智恒 闵帆 张紫茵 ZENG Shengchao;ZHANG Zhiheng;MIN Fan;ZHANG Ziyin

作者机构：西南石油大学计算机科学学院四川成都610500 四川旅游学院信息与工程学院四川成都610100 

基　　金：国家自然科学基金项目(41604114) 四川省科技创新团队项目(2019JDTD0017) 四川省科技厅项目(2019YJ0314) 

出 版 物：《郑州大学学报（理学版）》 (Journal of Zhengzhou University:Natural Science Edition)

年 卷 期：2020年第52卷第1期

页      码：16-23页

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

主 题 词：多元时序 三支决策 序列模式 增量挖掘 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.13705/j.issn.1671-6841.2019187

馆 藏 号：203880018...