时空数据挖掘系统MobileMiner中移动序列模式挖掘模块的设计与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:lndlfw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动通信和无线定位技术的迅速发展,产生了海量的、动态增长的时空数据.而面向移动用户的时空数据挖掘的目的就是从这些海量的数据中提取出有用的知识,为基于位置的服务、无线网络的规划等提供有效的决策支持.北京大学-IBM创新实验室开发的MobileMiner原型系统,就是在这方面的一个有益的尝试.大多数移动用户的移动行为是有一定的规律性,利用数据挖掘技术,可以从用户的时空行为轨迹当中有效的发现移动用户的行为特征,这正是移动序列模式挖掘技术所要解决的问题.而移动环境由于网络资源珍贵、数据量大的特点,对算法的效率有很高的要求,传统的方法很难满足.该文的主要工作就是为MobileMiner原型系统设计和实现移动序列模式挖掘模块,针对移动通信领域的知识发现需求,并结合MobileMiner系统的设计目标和功能需求,对移动数据的预处理、移动序列模式的原始挖掘、迭代挖掘和增量挖掘提供支持.在该模块的设计与开发过程中,该文提出了一种高效移动序列模式挖掘算法OSAF-tree,只需要对数据库进行一遍扫描,就可以得到最大移动序列模式,大大提高了算法的效率.同时,通过对更新的数据进行一遍扫描,OSAF-tree的增量算法支持△+和△-两种情况下移动序列模式的增量更新,最大程度的减小了移动序列模式挖掘增量更新的代价.而且,在不需重新扫描数据库的情况下,OSAF-tree的迭代算法支持不同约束条件下(如改变最小支持度阈值)的交互式迭代挖掘,允许用户以较低的代价多次挖掘,以得到满意的序列模式.在移动通信领域的数据挖掘中,这是前面的研究还没有涉及到的方面.以上的方法已经作为移动序列模式挖掘模块的支持算法,在面向移动用户的时空数据挖掘系统MobileMiner中得到了实现和验证.结果表明,该移动序列模式挖掘模块具有良好的效率和可操作性,且多样的结果展现方式为用户观察数据和理解结果提供了很好的帮助.
其他文献
重金属是生物体必需的元素,然而过高的浓度会对有机体产生毒性。在真核和细菌中通过各种机制达到对重金属的抗性。铜转运蛋白P型ATP酶在真核生物中广泛存在,在胞内起着转运铜的
图像分割属于图像解译中的典型任务,一直以来都是遥感领域的研究热点。根据分割结果的不同,遥感图形分割可以分为赋予类别标签的语义分割和赋予个体标签的实例分割,两者分别可用
目的:通过剖腹产法获得无特定病原体动物(SPF)级健康615小鼠。 方法:在无菌条件下,将孕19天的普通级615小鼠断颈处死,用2﹪过氧乙酸消毒,剖腹进行子宫摘除术,然后将子宫消毒移入超净
滴灌是农业用水有效节水灌溉方式,对农业生产发展具有重要意义.为大力发展节水灌溉工程,国家将滴灌管生产线及相关设备开发列为重要研究课题.论文结合国家"863"攻关项目"滴灌
褐飞虱(Nilaparvata lugens St?l,BPH)已成为危害水稻生产最严重的害虫之一,在我国每年因褐飞虱而导致的水稻产量损失非常严重。目前,防控该害虫的最有效举措是从水稻种质资
秦汉五次整修南岭交通道路,灵渠道修建与发挥的作用重大,灵渠道延伸,处于离水、样柯江交汇处的广信县,为两汉时期交趾刺史部以及苍梧郡的治所,也是岭南交通、政治、经济、文化中心。由于海上丝绸之路沿近岸航行,从北部湾的徐闻、合浦及日南障塞出发,岭南西部一直是国家经营的重点所在,南北流江贯穿合浦、广信。因此,广信成为陆海丝绸之路的最早对接点之一,成为岭南、岭北国内交通,以及海上丝绸之路的联通之地,也是中外商贸交流之地之一,还是中外文化交融之地之一。
在视频压缩中,使用基于块匹配技术的运动估计能够有效去除视频序列之间存在的大量时间冗余,对于提高数据压缩的效率是至关重要的.采用全搜索算法可以得到最优解,但是它的实现
随着卫星技术的发展,具有成本低、性能好、重量轻、研制周期短等优点的现代小卫星正在引起一场空间技术革命,其应用更加深入和普及.作为现代小卫星技术的第三个发展层次,编队
个人便携电话系统(PHS)是一种新型的个人无线接入系统,俗称小灵通.它采用先进的微蜂窝技术,将用户端以无线的方式接入本地电话网,使传统意义上的固定电话不再固定在某个位置,
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.