数据流中结构二叉树挖掘算法研究

• 作者: 元宁 唐向红 易向华 陆见光
• 来源期刊: 计算机应用研究
• 关键词: 数据流 频繁项集 结构二叉树 数据流矩阵
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2924-2928
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.10.010

摘要

针对传统数据流挖掘算法不能挖掘出频繁项之间的关系而且挖掘时间和空间复杂度高、准确度不高的问题,提出了一种数据流中结构二叉树挖掘算法(AMST).该算法利用了二叉树结构的优势,将所处理事务数据库中的数据流转换成结构化二叉树,然后利用数据流矩阵对结构二叉树进行挖掘.整个过程只对事务数据库进行一次扫描,大大提高了挖掘的效率;此外,算法还找出了具有层次关系的频繁子树.实验结果表明,AMST算法性能稳定,在时间复杂度和空间复杂度方面有很大的优越性,能够快速准确地对数据流进行挖掘.

作者信息

序号	姓名	单位	发文数	被引次数	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