程宇翔
- 作品数:3 被引量:2H指数:1
- 供职机构:重庆邮电大学计算机科学与技术学院中韩合作空间信息系统研究所更多>>
- 发文基金:国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于流立方体的数据流频繁模式挖掘算法被引量:1
- 2010年
- 针对关系型数据流,提出一种基于流立方体框架的频繁模式挖掘算法。通过数据流的不断到达动态地创建流立方体来保存近期数据流信息,当用户提出查询请求时在以创建的流立方体基础上进行频繁模式的挖掘计算,返回相应的查询结果,可以快速地挖掘数据流各维之间存在的所有频繁模式。通过分析和实验表明该算法有较好的性能。
- 袁正午程宇翔梁均军李林
- 关键词:流数据
- 基于流立方体的频繁模式挖掘算法研究
- 随着信息技术的发展,人们在日常事务处理和科学研究中积累了大量宝贵的数据。为了更有效地发现隐藏在丰富数据背后更为有用的知识,数据挖掘技术得到了越来越多研究学者的关注,成为信息科学领域一项极具研究价值的重点课题。频繁模式挖掘...
- 程宇翔
- 文献传递
- 一种高效流立方体结构被引量:1
- 2011年
- 流立方体是一种通过H-tree结构实现的,通过H-cubing算法计算每个立方单元格的立方体结构。由于H-tree中的子节点是无序的,H-cubing算法的局限性导致其不能有效地进行数据流的查询和在线分析以及等高级操作。针对这一问题,提出一种新的基于ANH-tree的流立方体实现方法,该方法在H-tree的基础上,使用平衡二叉树索引无序节点并在相关节点直接建立链接来加快节点访问速度和立方单元格的计算速度,并在此基础上给出了与新结构对应的创建和查询算法,实验表明ANH-tree结构在CPU时间和内存空间等方面的性能远远优于H-tree。
- 袁正午程宇翔梁均军李林
- 关键词:数据流