基于广义后缀树的事件序列频繁情节挖掘算法
来源期刊:工程科学学报2006年第5期
论文作者:曲文龙 杨炳儒 张克君
文章页码:490 - 496
关键词:事件序列;频繁情节;数据挖掘;广义后缀树;
摘 要:为了有效地挖掘事件序列频繁情节,提出了一种广义后缀树结构发现和存储频繁情节.此结构利用广义后缀概念并且树中只包含频繁情节结点,用频繁情节发生列表逐层构建的方法提高了建树效率.该方法充分利用了事件序列的有序特点,可用于发现各类频繁情节.实验结果表明该算法性能优于Apriori-like频繁情节发现算法.
曲文龙1,杨炳儒2,张克君2
1. 石家庄经济学院2. 北京科技大学信息工程学院
摘 要:为了有效地挖掘事件序列频繁情节,提出了一种广义后缀树结构发现和存储频繁情节.此结构利用广义后缀概念并且树中只包含频繁情节结点,用频繁情节发生列表逐层构建的方法提高了建树效率.该方法充分利用了事件序列的有序特点,可用于发现各类频繁情节.实验结果表明该算法性能优于Apriori-like频繁情节发现算法.
关键词:事件序列;频繁情节;数据挖掘;广义后缀树;