原文服务方: 计算机应用研究       
摘要:
针对传统数据流挖掘算法不能挖掘出频繁项之间的关系而且挖掘时间和空间复杂度高、准确度不高的问题,提出了一种数据流中结构二叉树挖掘算法(AMST).该算法利用了二叉树结构的优势,将所处理事务数据库中的数据流转换成结构化二叉树,然后利用数据流矩阵对结构二叉树进行挖掘.整个过程只对事务数据库进行一次扫描,大大提高了挖掘的效率;此外,算法还找出了具有层次关系的频繁子树.实验结果表明,AMST算法性能稳定,在时间复杂度和空间复杂度方面有很大的优越性,能够快速准确地对数据流进行挖掘.
推荐文章
基于遍历搜索二叉树中最长路径的算法研究
二叉树
二叉树遍历
完全二叉树
二叉树的最长路径
二叉树深度
基于球结构的完全二叉树SVM多类分类算法
球结构
支持向量机
完全二叉树
多类分类
基于二叉树模型期权定价的矩阵形式算法
二叉树模型
矩阵
欧式期权
美式期权
基于变换二叉树法的期权定价研究
二叉树法
期权定价
变换
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 数据流中结构二叉树挖掘算法研究
来源期刊 计算机应用研究 学科
关键词 数据流 频繁项集 结构二叉树 数据流矩阵
年,卷(期) 2017,(10) 所属期刊栏目 算法研究探讨
研究方向 页码范围 2924-2928
页数 5页 分类号 TP301.6
字数 语种 中文
DOI 10.3969/j.issn.1001-3695.2017.10.010
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 唐向红 贵州大学现代制造技术教育部重点实验室 32 93 5.0 7.0
7 陆见光 贵州大学现代制造技术教育部重点实验室 14 22 3.0 4.0
16 元宁 贵州大学现代制造技术教育部重点实验室 2 6 2.0 2.0
20 易向华 贵州大学现代制造技术教育部重点实验室 4 10 2.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (8)
共引文献  (11)
参考文献  (8)
节点文献
引证文献  (4)
同被引文献  (18)
二级引证文献  (0)
2007(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(1)
  • 参考文献(0)
  • 二级参考文献(1)
2009(2)
  • 参考文献(0)
  • 二级参考文献(2)
2011(1)
  • 参考文献(1)
  • 二级参考文献(0)
2012(2)
  • 参考文献(1)
  • 二级参考文献(1)
2013(5)
  • 参考文献(1)
  • 二级参考文献(4)
2014(2)
  • 参考文献(2)
  • 二级参考文献(0)
2015(2)
  • 参考文献(2)
  • 二级参考文献(0)
2017(2)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(2)
  • 二级引证文献(0)
2017(2)
  • 引证文献(2)
  • 二级引证文献(0)
2020(2)
  • 引证文献(2)
  • 二级引证文献(0)
研究主题发展历程
节点文献
数据流
频繁项集
结构二叉树
数据流矩阵
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机应用研究
月刊
1001-3695
51-1196/TP
大16开
1984-01-01
chi
出版文献量(篇)
21004
总下载数(次)
0
论文1v1指导