多时间序列跨事务关联分析研究

作者：秦亮曦; 史忠植

来源：计算机工程与应用, 2005, (27): 10-12+173.

• 数据挖掘
• 时间序列
• 跨事务关联规则
• 压缩FP-树 data mining
• time series
• inter-transactional association rules
• compact FP-tree

论文的研究目的是为了对时间序列的发展趋势进行预测。采用的方法是对多时间序列进行跨事务关联规则分析,利用关联规则中前件和后件的时间差进行预测。提出了跨事务关联规则挖掘ITARM,该算法采用了基于压缩FP-树的、分而治之的挖掘方法。算法在产生了频繁1-项集之后,分别利用1-项集中的项作为约束条件,建立压缩FP-树,挖掘跨事务关联规则。文中给出了算法的主要设计思想和算法的伪代码,并对算法的性能进行了测试。测试结果表明,ITARM算法是一个时间和空间性能都较高的跨事务关联规则挖掘算法。

• 出版日期2005
• 单位中国科学院计算技术研究所; 中国科学院大学; 广西大学