面向事件流的频繁片断计数算法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:zhengjiaxun2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在事件流上挖掘频繁片断已经成为近来研究的热点,在很多应用中起到重要作用。以往的研究提出了一些挖掘算法,包括基于滑动窗口和基于非重叠出现的方法。然而,这些算法在处理基于片断互异出现的支持度计数时,效率很低甚至无效。为此,提出了一种包含状态计数的有限状态自动机模型,并使用该模型给出了一种高效挖掘算法。从理论上对算法的效率和有效性进行了分析;实验结果证明了算法是有效且高效的。
其他文献
小学英语教师在日常的英语教学中,要充分考虑小学生爱玩、爱动、爱表现的天性,选择一些适合小学生的活动和教学形式。小学英语教学要让小学生在玩中学,在学中玩。
春天的花开、秋天的落叶、朝阳的升起、夕阳的落山,所有时光苍老的背后,是每一个童颜怒放的见证,是每一个心智成熟的历练。是啊,转眼间,我们班的孩子即将告别高二的学习生活,
委婉语作为一种修辞手段,普遍存在于英语和汉语之中,且使用范围广泛。由于共同的禁忌范畴和委婉目的,英汉两种语言有许多相同或相似的委婉手段。然而,由于两种语言本身的差异,以及
在高中化学教学中,化学实验占据较大的比重,对学生实践能力的提升起到积极的作用。在新课改背景下,化学实验采取探究式教学模式,让学生体验化学研究的整个过程,能够激发学生
元认知是影响英语写作的重要因素之一。本文通过对英语写作不成功者的元认知能力调查,分析了其元认知特点及其成因。研究发现英语写作不成功者缺乏对认知行为的调节能力,因此教
"小立课堂,大作功夫",即教给学生的基础知识要尽可能精简,腾出时间和空间让学生大量地进行活动。在整个教学过程中,让学生学会思考,动手实践,自主探究,合作交流,学会总结、归纳
摘 要:推理能力是思维能力的重要组成部分,小学数学教学的主要任务是在结合教学大纲的基础上实现学生思维意识的培养。新课标中明确提出:“学生的数学学习内容应当是规实的、有意义的、富有挑战性的,这些内容要有利于学生主动地进行观察、实验、猜测、验证、推理与交流等数学活动。”结合长期的教学实践提出了一些观点和感悟。  关键词:小学数学;推理能力;学习兴趣  在新课标指导下的数学教学目标要求注意对学生的演绎推
汤寿潜于1901年编撰出版的《宪法古义》是迄今所知我国近代中国人自己编撰、出版时间最早的一部宪法学著作,也是近代中国人以西方立宪民主为价值标准系统审视中国政治史、文化
文艺性语体围绕着人物、事件、物体和关系的组合进行叙事时,为了突破文字写作的线性限制,常常需要运用超常衔接手段来展开话语。面对人物思维活动变化和事件场景变换这样的多维
2010年,我校开始掀起"学习杜郎口",搞"高效课堂改革"的浪潮,我正好带初一语文,理所当然成了课改先锋人物。面对学校领导提出的条条框框的做法,我疑惑过、担忧过、犹豫过,一路走来