基于模式索引树的增量挖掘

摘要：

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

关键词： 频繁模式 数据库 索引树 增量挖掘

作者: 马秀莉 刘健 童云海 唐世渭 杨冬青

作者单位: 北京大学视觉与听觉信息处理国家重点实验室;北京大学信息科学技术学院信息科学中心(北京) 北京大学信息科学技术学院计算机科学技术系(北京) 北京大学信息科学技术学院计算机科学技术系(北京);北京大学视觉与听觉信息处理国家重点实验室;北京大学信息科学技术学院信息科学中心(北京)

会议类型: 国内会议

会议名称: 第二十届全国数据库学术会议

会议地点: 长沙

会议语种:中文

页码: 720-722

在线出版日期: 2003-10-10（万方平台首次上网日期，不代表论文的发表时间）