中国学术期刊网络出版总库
  关闭
数据流上一种单遍扫描频繁模式树结构  
   推荐 CAJ下载 PDF下载
【英文篇名】 Efficient frequent pattern tree structure over data streams
【下载频次】 ★★
【作者】 谭军; 卜英勇; 陈爱斌;
【英文作者】 TAN Jun 1; 2; BU Yingyong 1; CHEN Aibin 2 1.College of Mechanical & Electrical Engineering; Central South University; Changsha 410083; China 2.College of Computer Science and Information Technology; Central South University of Forestry and Technology University; Changsha 412006; China;
【作者单位】 中南大学机电工程学院; 中南林业科技大学计算机与信息工程学院;
【文献出处】 计算机工程与应用 , Computer Engineering and Applications, 编辑部邮箱 2013年 02期  
期刊荣誉:中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 数据流; 频繁模式增长算法; 单遍扫描模式树; 尾结点;
【英文关键词】 data stream; Frequent Pattern(FP)-growth algorithm; single-pass pattern tree; tail-node;
【摘要】 针对频繁模式增长算法无法适应数据流的无限性和流动性的特点,提出一种新颖的FP-tree的变形结构——FPS-tree,只需单遍扫描便能获取当前窗口的全部数据库信息。为了在滑动窗口时有效地删除过期窗格和插入新窗格,提出一个新颖的概念——尾结点,FPS-tree中每条路径上的窗格信息只保持在尾结点里。实验结果表明FPS-tree的压缩性能要优于其他单遍扫描的前缀树结构。
【英文摘要】 Aiming at the problem that FP-growth algorithm can not adapt to the data stream with the characteristics of infinity and fluidity,this paper presents a novel variation structure of FP-tree called FPS-tree,which captures all database information in current window with one scan.For effectively deleting expired panes in sliding window,a novel concept-tail-nodeis proposed,so the information on pane in every path of FPS-tree is only retained in the tail-node.Experimental results show that compact performance of ...
【基金】 国家科技支撑计划项目(No.2008BAB32B02); 湖南省科技计划项目(No.2010FJ3139); 湖南省教育厅科学研究项目(No.10C1311)
【更新日期】 2013-02-12
【分类号】 TP311.13
【正文快照】 近年来,从数据流上发现频繁模式已成为一个具有挑战性的课题。FP-growth[1]是一种高效的经典算法,然而2遍数据库扫描不能适应数据流连续、无界、高速到达的特点。为了克服该局限性,需要设计一种有效的全局数据结构,通过单遍扫描就能包含所有数据库信息。文献[2-4]提出了几种前?

xxx
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  自动化技术、计算机技术
   计算技术、计算机技术
    计算机软件
     程序设计、软件工程
      程序设计
       数据库理论与系统
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号