论文研究数据流中结构二叉树挖掘算法研究.pdf
针对传统数据流挖掘算法不能挖掘出频繁项之间的关系而且挖掘时间和空间复杂度高、准确度不高的问题,提出了一种数据流中结构二叉树挖掘算法(AMST)。该算法利用了二叉树结构的优势,将所处理事务数据库中的数据流转换成结构化二叉树,然后利用数据流矩阵对结构二叉树进行挖掘。整个过程只对事务数据库进行一次扫描,大大提高了挖掘的效率;此外,算法还找出了具有层次关系的频繁子树。实验结果表明,AMST算法性能稳定,在时间复杂度和空间复杂度方面有很大的优越性,能够快速准确地对数据流进行挖掘。
用户评论
推荐下载
-
数据结构树和二叉树.pptx
6.1 树的定义和基本术语(从根到结点的)路径;结点的层次;森林;A) 有确定的根 ) 树根和子树根之间为有向关系;对比树型结构和线性结构的结构特点; 所谓非线性结构是指在该结构中至少存在 一个数据元
10 2020-12-12 -
树和二叉树数据结构.pptx
;M; 1) 哪是根节点 2哪是叶子节点 3哪个节点是G的双亲 4哪些是G的祖先 5哪些节点是G的孩子 6哪些节点是E的子孙 7哪些节点是E的兄弟 8节点B和N的层次号是 分别是多少 9树的深度是多少
20 2020-12-12 -
数据结构树与二叉树汇总
数据结构树与二叉树汇总,是学习数据结构树的算法,很好的资料
23 2019-09-04 -
数据结构树和二叉树资料
最优二叉树(赫夫曼树)路径长度:结点之间的树枝的总数树的路径长度:从根到每一结点的路径长度之和树的带权路径长度:叶子结点的带权路径长度之和。设有n片叶子,它们的权值分别为w1、w2、…….wn,相应的
29 2019-09-04 -
数据结构实验树与二叉树
设计一个程序,根据二叉树的先根序列和中根序列创建一棵用左右指针表示的二叉树
31 2019-09-06 -
数据结构树和二叉树.cpp
先序创建二叉树,先序、中序、后序遍历二叉树,统计二叉树中叶子节点的个数,输出叶子结点,计算二叉树的深度。
11 2020-07-18 -
数据结构关于树和二叉树
课件PPT格式,关于二叉树的解释。树是一类重要的非线性数据结构,是以分支关系定义的层次结构
27 2019-02-15 -
java数据结构树与二叉树
详细介绍java里树的概念及实现 及树的java实现和应用
23 2019-03-13 -
树和二叉树数据结构课件
第六章 树和二叉树 严蔚敏数据库教材ppt
21 2018-12-20 -
二叉树树和森林数据结构
树和森林的创建,几种遍历方式。求高度,树和二叉树的转换等
47 2019-05-28
暂无评论