收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

牛兴雯  杨冬青  唐世渭  王腾蛟  
【摘要】:移动通信技术和无限定位技术的发展积累了海量的、动态增长的时空数据.利用数据挖掘技术从移动用户的时空行为轨迹当中挖掘用户移动序列模式,在移动通信、交通管理、基于位置服务等领域有着广泛的应用前景.由于移动环境网络资源珍贵、数据量大的特点,传统的序列模式挖掘方法在效率上很难满足需求.OSAF-tree算法基于投影的概念,只需要对数据库进行一遍扫描,就可以很好地处理移动序列模式的挖掘及其增量更新和迭代挖掘问题,这是一个非常高效的算法.与已有的方法相比,OSAF-tree算法在性能和I/C代价等方面都具有明显的优势.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郭志勇;杨炳儒;王璐;;抽样技术在序列模式增量更新中的应用[J];微计算机信息;2006年24期
2 刘俊侠;;使用有向图挖掘时间间隔序列模式[J];计算机科学与探索;2008年06期
3 黄小红;陈丽华;王倩;戴昕;;多属性约束事件序列的关联规则挖掘方法[J];微计算机信息;2009年03期
4 汪永旗;张军;;序列模式挖掘在旅游行程分析中的应用研究[J];微计算机信息;2011年03期
5 陶再平;俞瑞钊;;序列模式增量式更新的快速算法[J];计算机应用;2006年S2期
6 倪志伟;叶红云;曹欢欢;;基于均值约束满足度剪枝策略的高效序列模式挖掘算法[J];中国科学技术大学学报;2007年02期
7 吴楠;胡学钢;;基于PrefixSpan序列模式挖掘的一种改进算法[J];电脑知识与技术(学术交流);2007年20期
8 俞单庆;吉根林;;基于数据流的序列模式挖掘算法[J];江南大学学报(自然科学版);2007年06期
9 李锡娟;刘锋;闫娜娜;徐杰;耿波;;PrefixSpan算法与CloSpan算法的分析与研究[J];计算机技术与发展;2008年01期
10 马传香;宋建华;;IDSG:一种新的频繁序列挖掘算法[J];湖北大学学报(自然科学版);2008年01期
11 汪林林;范军;;基于PrefixSpan的序列模式挖掘改进算法[J];计算机工程;2009年23期
12 徐涛;;带兴趣度的序列概念格的最大模式挖掘[J];科技信息;2010年14期
13 宁朝波;秦亮曦;张恺;;多序列环境下的序列模式挖掘算法[J];微计算机信息;2010年36期
14 马帅,唐世渭,杨冬青,王腾蛟,高军;移动环境中的最大移动序列模式挖掘(英文)[J];北京大学学报(自然科学版);2004年03期
15 祝效普,梁洪峻;序列模式挖掘在网络业务流分析中的应用[J];计算机应用;2004年08期
16 邹翔,张巍,刘洋,蔡庆生;分布式序列模式发现算法的研究[J];软件学报;2005年07期
17 庄军;郭平;周杨;周劲;蔡日旭;;路由器日志序列模式挖掘[J];计算机科学;2005年11期
18 陈恩红;李铜舒;王舒;;一种基于Max Gap约束的高效序列模式挖掘算法[J];计算机工程与科学;2006年10期
19 胡学钢;张圆圆;;一种挖掘带时间约束序列模式的改进算法[J];智能系统学报;2007年02期
20 王红侠;胡学钢;;基于Bitmap的序列模式挖掘的改进算法[J];计算机技术与发展;2007年08期
中国重要会议论文全文数据库 前10条
1 牛兴雯;杨冬青;唐世渭;王腾蛟;;OSAF-tree——可迭代的移动序列模式挖掘及增量更新方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
2 李润恒;贾焰;金鑫;;一种面向网络安全的序列模式挖掘方法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
3 李晟;姜青山;郭顺;王备战;;一种优化的蛋白质序列模式挖掘方法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 朱辉生;李存华;;序列模式挖掘的研究与实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
5 赵畅;杨冬青;唐世渭;郭迎春;;Web日志序列模式挖掘工具SPMiner的设计[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
6 任家东;解玉洁;何海涛;张爱国;;基于改进前缀树PStree的最大序列模式挖掘[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
7 何星星;谢伙生;;流数据中一种高效剪枝的频繁序列挖掘算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
8 夏燕;邓绪斌;李岱;朱扬勇;;生物数据仓库半结构化增量更新技术的研究与实现[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
9 温磊;李敏强;;基于有向项集图的频繁项集增量更新挖掘算法[A];2004中国控制与决策学术年会论文集[C];2004年
10 林艳;刘万增;陈军;;GIS数据库增量更新的模型研究[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 谢飞;带有通配符的序列模式挖掘研究[D];合肥工业大学;2011年
2 杨钤雯;序列模式挖掘方法及Web使用挖掘研究[D];天津大学;2010年
3 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
4 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
5 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
6 熊赟;生物序列模式挖掘与聚类研究[D];复旦大学;2007年
7 叶红云;面向金融营销问题的个性化推荐方法研究[D];合肥工业大学;2011年
8 陆介平;描述性规则挖掘若干关键技术研究[D];东南大学;2006年
9 刘光远;基于数据挖掘的移动通信用户流失研究[D];吉林大学;2007年
10 宋卫林;基于最大频繁项目集的数据挖掘关联规则算法研究[D];北京邮电大学;2006年
中国硕士学位论文全文数据库 前10条
1 王永强;基于DF2Ls的序列模式挖掘研究[D];兰州大学;2011年
2 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
3 祝效普;WEB用户访问序列模式挖掘[D];天津大学;2005年
4 梁伟;Web使用挖掘在电子商务推荐系统中的应用研究[D];天津大学;2004年
5 管恩政;序列模式挖掘算法研究[D];吉林大学;2005年
6 仇大伟;基于序列数据库的数据挖掘系统的设计和研究[D];山东科技大学;2005年
7 郭跃斌;基于序列模式的正负关联规则挖掘技术[D];山东轻工业学院;2008年
8 刘磊;基于序列模式挖掘的入侵检测算法的研究[D];中国科学技术大学;2009年
9 王丽娜;基于序列模式挖掘算法的恶意代码检测[D];中国科学技术大学;2009年
10 李亭枫;面向网络用户行为模式发现的数据挖掘技术探索[D];电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978