一种基于FP-树的时态关联规则的分区挖掘方法
A FP-tree Based Partition Mining Approach to Discovering Temporal Association Rules作者机构:中山大学计算机科学系广州510275
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2006年第32卷第17期
页 面:132-134页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金资助项目(60373081) 广东省自然科学基金资助重点项目(04105503)
摘 要:随着各种形式的数据的迅速增长,业务数据中的时态信息挖掘问题受到人们普遍关注。该文提出了一种带有效时间区间的时态关联规则,给出了一种基于FP-树的挖掘方法。该方法利用分区挖掘的思想,以分区为单位表示项集的有效时间区间,并为每个分区构建FP-树,大大简化了对某个项集在其有效时间区间中的出现次数的计算,从而更有效地计算时态置信度。最后用一个例子对该方法的执行过程进行了阐述。