10.3969/j.issn.1001-3695.2017.10.010
数据流中结构二叉树挖掘算法研究
针对传统数据流挖掘算法不能挖掘出频繁项之间的关系而且挖掘时间和空间复杂度高、准确度不高的问题,提出了一种数据流中结构二叉树挖掘算法(AMST).该算法利用了二叉树结构的优势,将所处理事务数据库中的数据流转换成结构化二叉树,然后利用数据流矩阵对结构二叉树进行挖掘.整个过程只对事务数据库进行一次扫描,大大提高了挖掘的效率;此外,算法还找出了具有层次关系的频繁子树.实验结果表明,AMST算法性能稳定,在时间复杂度和空间复杂度方面有很大的优越性,能够快速准确地对数据流进行挖掘.
数据流、频繁项集、结构二叉树、数据流矩阵
34
TP301.6(计算技术、计算机技术)
贵州省重大科技专项资助项目黔科合重大专项字20136019,黔科合重大专项字[2012]6018;贵州省基础研究重大项目黔科合JZ字20142001
2017-12-14(万方平台首次上网日期,不代表论文的发表时间)
共5页
2924-2928