-
题名一种基于情节矩阵和频繁情节树的情节挖掘方法
被引量:3
- 1
-
-
作者
林树宽
乔建忠
-
机构
东北大学信息科学与工程学院
-
出处
《控制与决策》
EI
CSCD
北大核心
2013年第3期339-344,共6页
-
基金
国家自然科学基金项目(61272177)
中央高校基础科研基金项目(N110604001)
-
文摘
针对现有的最小发生的频繁情节挖掘中存在的问题,提出一种发现情节的不同最小发生并对其进行计数的方法.在此基础上,提出基于情节矩阵和频繁情节树的最小发生频繁情节挖掘方法,基于直接扩展思想,只需扫描数据一次,不需生成候选情节,提高了挖掘的时空效率.提出了基于相同结点链和哈希链的优化方法,通过省略相同结点的扩展过程,进一步提高了挖掘性能.最后,在不同类型的真实数据集上进行实验,实验结果验证了所提出的频繁情节挖掘方法的优势以及优化方法的有效性和高效性.
-
关键词
频繁情节
情节矩阵
频繁情节树
相同结点链
-
Keywords
frequent episode, episode mattix
frequent episode tree
same node chain
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-