留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

数据流频繁闭集的在线挖掘

刘春 郑征 蔡开元 张师超

刘春, 郑征, 蔡开元, 等 . 数据流频繁闭集的在线挖掘[J]. 北京航空航天大学学报, 2008, 34(8): 969-972.
引用本文: 刘春, 郑征, 蔡开元, 等 . 数据流频繁闭集的在线挖掘[J]. 北京航空航天大学学报, 2008, 34(8): 969-972.
Liu Chun, Zheng Zheng, Cai Kaiyuan, et al. Online mining frequent closed itemsets over data stream[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(8): 969-972. (in Chinese)
Citation: Liu Chun, Zheng Zheng, Cai Kaiyuan, et al. Online mining frequent closed itemsets over data stream[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(8): 969-972. (in Chinese)

数据流频繁闭集的在线挖掘

基金项目: 国家自然科学基金资助项目(60633010);中国博士后基金资助项目(20070410453)
详细信息
  • 中图分类号: TP 182

Online mining frequent closed itemsets over data stream

  • 摘要: 基于算法LossyCounting,提出了数据流频繁闭集的在线挖掘算法LC_Closed(LossyCounting_Closed).设计了基于前缀树的频繁闭集压缩存储结构CI-forest(ClosedItemsets-forest),利用该数据结构可以快速的插入和查询闭集模式,且在处理新的事务数据时能够快速定位相关的历史闭集模式.该算法采用在线的处理方式,提高了算法的实时性.实验的结果证明该算法是有效的.

     

  • [1] Wang J, Han J, Pei J. CLOSET+: searching for the best strategies for mining frequent closed itemsets SIGKDD-03.WDC,USA:ACM,2003: 236-245 [2] Babcock B, Babu S, Datar M, et al. Models and issues in data stream systems ACM PODS-02. Madison, USA: ACM, 2002:1-16 [3] Manku G,Motw R.Approximate frequency counts over data streams Proc 28th Int Conf of VLDB. Hongkong, China: Morgan Kanfmann, 2002: 346-357 [4] Gosta G, Zhu J. Efficiently using prefix-trees in mining frequent itemsets Proc of IEEE ICDM Workshop on Frequent Itemset Mining Implementations (FIMI-03). 2003
  • 加载中
计量
  • 文章访问数:  3273
  • HTML全文浏览量:  181
  • PDF下载量:  999
  • 被引次数: 0
出版历程
  • 收稿日期:  2007-07-20
  • 网络出版日期:  2008-08-31

目录

    /

    返回文章
    返回
    常见问答