论文部分内容阅读
本文提出了模式索引树,以及在此基础上的增量挖掘.模式索引树可以保存多个不同长度项集的支持度,与同类研究——哈希树相比,极大提升了项集的空间共享程度和索引树的简洁程度.基于模式索引树的增量挖掘,只需建一棵索引树,只需一趟原数据库扫描,大大减少了对原数据库的扫描次数,提高了在原数据库上进行模式匹配的效率.