论文研究-数据流中结构二叉树挖掘算法研究.pdf

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