OSAF-tree--可迭代的移动序列模式挖掘及增量更新方法

摘要：

本文利用数据挖掘技术从移动用户的时空行为轨迹当中挖掘用户移动序列模式,在移动通信、交通管理、基于位置服务等领域有着广泛的应用前景，由于移动环境网络资源珍贵、数据量大的特点,传统的序列模式挖掘方法在效率上很难满足需求，OSAF-tree算法基于投影的概念,只需要对数据库进行一遍扫描,就可以很好地处理移动序列模式的挖掘及其增量更新和迭代挖掘问题,这是一个非常高效的算法，与已有的方法相比,OSAF-tree算法在性能和I/O代价等方面都具有明显的优势。

关键词： 移动序列模式 增量挖掘 迭代挖掘 时空数据挖掘 移动通信 数据挖掘

作者: 牛兴雯 杨冬青 唐世渭 王腾蛟

作者单位: 北京大学信息科学技术学院,北京,100871

会议类型: 国内会议

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

会议地点: 厦门

会议语种:中文

页码: 154-161

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