基于PrefixSpan的序列模式挖掘改进算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:xj2jx0oo0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对序列模式挖掘算法PrefixSpan在挖掘过程中需要构造大量投影数据库的不足,提出IPMSP算法,在递归挖掘过程中,通过检查序列数据库关于前缀的前缀,避免对同一频繁前缀模式构造重复投影数据库,同时舍弃对非频繁项的存储并在投影序列数小于最小支持度时停止扫描投影数据库,从而提高PrefixSpan算法的时空性能。实验结果证明,IPMSP算法在时间和空间性能上优于PrefixSpan算法。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
村镇道路是我国公路网的重要组成部分,其分布面积广、数量大,承担着基层的出行与运输功能,联络着广大的基层农村,在我国的交通运输行业中发挥着重要的作用。我国现阶段正在进
针对面向服务的动态ERP系统在开发过程中存在的逻辑服务与物理服务对齐问题,提出一种服务概念二重性的中间对齐方法,该方法包含了结构一致性和内容隶属关系的描述,在动态ERP库存
随着改革开放程度的进一步加深,以及社会经济体系的不断完善和更新,我国的各项建设事业不断发展,国民经济发展水平不断提升,尤其城市燃气工程,其作为国民经济发展的基础工程,
核函数是处理非线性问题的新方法,而对于字符串、图像和蛋白质等无法直接输入且具有一定结构信息的数据,则需用结构化数据核函数解决。基于此,对核函数进行初步探讨,描述了句
随着国民经济的不断发展,建筑业规模不断扩大,建设项目越来越多。施工过程中暴露的安全问题也在增加。本文主要介绍了建筑施工的安全管理,分析了目前我国建筑工程安全管理存在的
在新时代背景下,高中信息技术教学受到人们更多关注,但是受到教育制度与结构的影响,信息技术教学遇到了一些难题。而为了解决这些难题,高中信息技术教师开始创新教学方式,以"
本研究关注青年群体社交网络的呈现与生活风格之间的关系,通过滚雪球抽样,采用深访及社交网络自述的方式进行研究。研究分析了社交网络中"场景"与"空间"的拼贴;信息发布与文
1总则1.1为适应我国农村发展需要,促进镇(乡)经济、社会和环境的协调发展,充分发挥镇(乡)规划指导镇(乡)发展的作用,加强镇(乡)规划建设管理,根据《中华人民共和国城乡规划法》和相关
<正>侵权责任法第八条规定:"二人以上共同实施侵权行为,造成他人损害的,应当承担连带责任。"该规定就文字表述来看,似乎与民法通则第一百三十八条"二人以上共同侵权造成他人