节点文献

一种基于FP-树的时态关联规则的分区挖掘方法

A FP-tree Based Partition Mining Approach to Discovering Temporal Association Rules

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 马慧汤庸潘炎

【Author】 MA Hui,TANG Yong,PAN Yan (Department of Computer Science,Zhongshan University,Guangzhou 510275)

【机构】 中山大学计算机科学系中山大学计算机科学系 广州510275广州510275

【摘要】 随着各种形式的数据的迅速增长,业务数据中的时态信息挖掘问题受到人们普遍关注。该文提出了一种带有效时间区间的时态关联规则,给出了一种基于FP-树的挖掘方法。该方法利用分区挖掘的思想,以分区为单位表示项集的有效时间区间,并为每个分区构建FP-树,大大简化了对某个项集在其有效时间区间中的出现次数的计算,从而更有效地计算时态置信度。最后用一个例子对该方法的执行过程进行了阐述。

【Abstract】 With the rapid growth of data available from all kinds of sources,temporal information mining in business data has been a hot area attracting more and more attention.An approach to discover temporal association rules within valid time intervals is investigated.An algorithm based on FP-tree is devised.In this approach,by means of partition mining,each itemset is associated with a valid time interval presented by units of partitions.For each partition,a FP-tree is constructed to help the calculation of the count of an itemset within its valid time interval,which can smooth the calculation of temporal confidence.At last,an example is given to demonstrate the mining process.

【基金】 国家自然科学基金资助项目(60373081);广东省自然科学基金资助重点项目(04105503)
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2006年17期
  • 【分类号】TP311.13
  • 【被引频次】5
  • 【下载频次】201
节点文献中: 

本文链接的文献网络图示:

本文的引文网络