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

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:xiangfeng007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动通信技术和无限定位技术的发展积累了海量的、动态增长的时空数据.利用数据挖掘技术从移动用户的时空行为轨迹当中挖掘用户移动序列模式,在移动通信、交通管理、基于位置服务等领域有着广泛的应用前景.由于移动环境网络资源珍贵、数据量大的特点,传统的序列模式挖掘方法在效率上很难满足需求.OSAF-tree算法基于投影的概念,只需要对数据库进行一遍扫描,就可以很好地处理移动序列模式的挖掘及其增量更新和迭代挖掘问题,这是一个非常高效的算法.与已有的方法相比,OSAF-tree算法在性能和I/O代价等方面都具有明显的优势
其他文献
我国的数学教学模式长期以来受到应试教育的影响,课堂教学中以“练”为主,解题教学占据主导地位,目前数学教学的基本模式有讲练,探练,自练等方式,强调模仿性学习,常规练习,忽视了创造
我家有一只可爱的小仓鼠,它的名字叫可可。它那雪白的毛摸起来舒服极了,身子像一个小绒球,真让人喜爱。小仓鼠的耳朵总是竖起来的,一有声响,它就东张西望。圆圆的小脑袋下面长着一双黑色的小眼睛,就像两颗闪闪发光的黑宝石。  小仓鼠最喜欢在跑轮上跑了,它每次都要跑十几分钟呢!要是你不让它跑的话,它就吱吱地叫,好像在说:“你不让我跑,我就会变胖,变胖了走路可不方便了。小主人,快点让我跑呀!”  我家的小仓鼠是
《数学课程标准》指出:数学教学活动必须建立在学生的认知发展水平和已有的知识经验基础之上。基于这一理念,教师必须要走到学生当中,了解他们的真实认知状况,知识经验,思维状态,在充分了解、理性分析的基础上,精心设计教学活动,这样的教学才是真正有效的,受到学生喜欢的。教师要想准确地了解学生已有的知识和经验,光凭经验是不够的,还需要在教学前对学生进行前测。  一、了解前测,内化于心  前测是指在学校教学过程
ACJT方案近几年来被许多学者认为是安全性最高的群签名方案,广泛用于投票协议、电子现金等系统.对该方案进行详细分析,并在此提出两种伪造攻击方案,伪造的签名可以通过第1步
【摘 要】 幼儿美术教学是幼儿素质教育的重要内容,对于促进幼儿全面和谐主动发展具有不可估量的重要意义。在幼儿美术教学中,教师要充分尊重并落实幼儿的学习主体地位,遵循适切教学原则、故事教学原则、情境教学原则、多样教学原则、游戏教学原则,唤起幼儿学习美术的热情,进而促进幼儿素质的全面和谐发展。  【关键词】 幼儿;美术;教学策略  幼儿美术教学是幼儿素质教育的重要内容,对于促进幼儿全面和谐主动发展具有
机器翻译使用计算机实现自然语言的翻译功能,是计算机技术在语言学领域的新兴应用和研究 .其中,源语言词汇的译文选择直接决定机器翻译的质量,是人们关注的难题 .基于目标语
随着新课改的逐渐推行,非连续性文本的使用更加得到人们的关注。在小学教学的过程中,非连续性文本因其直观简单的特点得到小学生的喜欢,能够让学生更加形象地理解文本内容,有
多数据库系统是实现多个分布的异构数据源数据共享和互操作的有效途径。首先介绍了一种基于CORBA的多数据库系统体系结构模型,然后提出了一种面向XML的公共数据模型XIDM,这些模
近年来,混沌同步成为一个研究热点,特别是它在保密通信中的潜在应用 .系统地研究了一个时延混沌神经元系统的耦合同步问题 .基于Krasovskii-Lyapunov理论,分析了同步的渐近稳
从星期三到星期五,我们学校举行校动会。今天星期五轮到一二年段进行七彩阳光体操比赛。我看前面的班级都做得十分整齐。我心里想:我们班也要做得很棒,争取得冠军!  体育老师宣布“现在请二年(2)班上来做操。”听到老师的话,我一下子紧张起来,感觉浑身的血液往上涌,一颗心不由自主地在“扑通!扑通!”地跳,似乎要跳出胸膛了。我对自己说:“不要慌,不要慌,我一定可以成功的!”我迈着机械的步子跟上队伍。“一二三四