摘要
针对目前时态关联规则研究中存在的挖掘效率不高、规则可解释性低、未考虑项集时间关联关系等问题,在原有相关研究的基础上,提出一种新的基于频繁项集树的时态关联规则挖掘算法.通过对时间序列数据进行降维离散化处理,采用向量运算生成频繁项集,提高频繁项集挖掘效率.考虑到项集之间的时态关系以及树结构的优势,提出一种新的频繁项集树结构挖掘时态关联规则,其挖掘频繁项集与树结构构建同时进行,无需产生候选项集,提高了规则挖掘效率.实验表明,对比于其他算法,所提出算法在挖掘效率和规则解释性方面效果更好,具有较好的应用前景.
In order to improve the efficiency and enhance the interpretability in mining the temporal association rules,a new mining algorithm of temporal association rules based on frequent iemsets tree is proposed. The time series data is discretized after the dimension reduction, on this basis, vector operations are adopted to generate frequent itemsets to improve the efficiency. In view of the advantage of the structure of the tree and the temporal interval relation between the items, a frequent itemsets tree is constructed in parallel with mining frequent itemsets to improve the efficiency of rule mining without generating candidate itemsets. Experimental results show that the proposed algorithm can provide better efficiency and interpretability in mining temporal rules in comparison with other algorithms and has good application prospects.
作者
王玲
李树林
徐培培
孟建瑶
彭开香
WANG Ling, LI Shu-lin, XU Pei-pei, MENG Jian-yao, PENG Kai-xiang(1. School of Automation & Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China~ 2. Key Laboratory of Knowledge Automation for Industrial Processes of Ministry of Education, University of Science and Technology Beijing, Beijing 100083, Chin)
出处
《控制与决策》
EI
CSCD
北大核心
2018年第4期591-599,共9页
Control and Decision
基金
国家自然科学基金项目(61572073)
中央高校基本科研业务费专项基金项目(FRF-UM-15-052)
北京科技大学研究生教育发展基金项目(230201506400060)
关键词
向量运算
时态关系
频繁项集树
时态关联规则
vector operation
temporal relationship
frequent itemsets tree
temporal association rules