节点文献
基于改进FP-树的时序关联规则挖掘的研究
Research on temporal sequence association rule mining Based on Improved FP-Tree
【摘要】 时序关联规则的研究具有重要的现实意义,因而根据传统的FP-树思想,提出了一种基于改进的FP-树的时序关联规则挖掘的方法.根据FP-树的思想,将时间序列中的频繁项映射到树中,以降低频繁时序模式的搜索空间,该算法在挖掘过程中不用生成大量的频繁模式候选集,提高了时序关联规则的挖掘效率.
【Abstract】 Research on temporal sequence association rule mining has an important practical meaning, so research on temporal sequence association rule mining based on improved FP- tree is proposed. Based on the thought of FP - tree, the searching space of frequent temporal sequence patterns could be reduced and the efficiency of association rule mining could be improved by projecting frequent items in temporal sequence to prefix projected accumulation trees. Experimental results indicated that the proposed method has improved the efficiency of customer temporal sequence association rule mining.
【Key words】 data mining; association rule; FP-growth algorithm; temporal sequence;
- 【文献出处】 云南大学学报(自然科学版) ,Journal of Yunnan University(Natural Sciences Edition) , 编辑部邮箱 ,2006年S2期
- 【分类号】TP311.13
- 【被引频次】7
- 【下载频次】275