基于位置信息的显露序列模式挖掘研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:dududi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
显露序列因为具有强区分能力,常被用来构建有效的分类器。当前算法大多关注序列模式的支持度或出现次数,而忽略序列模式在序列中的出现位置,这将导致一些重要的信息丢失。为此,提出一种带有局部位置信息的显露序列模式,并给出位置显露序列模式挖掘算法。该算法基于出现次数框架,结合后缀树,省略了候选模式的生成与选择步骤,能够快速有效地挖掘出位置显露序列模式。实验结果表明,采用位置显露序列模式构建的分类器在平均分类准确度上高于传统的显露序列模式挖掘算法。
其他文献
论文设计了一种基于现场总线的网络化超薄高速连续轧制工程控制系统;系统采用Profibus总线,实现了连续轧制的可靠性及系统的综合性管理,提高了生产效率;以某1450mm铝箔轧机控制系
电磁环境效应验证是通过对预期电磁环境场景的"再现",以及电磁作用过程的分析与模拟,性能变化的检查与测量,以达到对目标环境适应能力的综合评价;数据库存取与管理是电磁环境效应验证测量系统的重要组成部分,文中介绍了C/S(客户机/服务器)模式下,基于ODBC(开放数据库连接)的VC++6.0访问Oracle数据库技术,实现了客户机和服务器之间的通信,数据源的自动注册,并用SQL(结构化查询语言)语句对服
在分析微石英音叉陀螺的工作原理及电学特性的基础上,对微石英音叉陀螺的驱动电路和微弱角速度信号的提取方法进行了研究;论证了方波驱动的可行性,提出了在自激驱动回路中加
介绍了一种短距离光纤传输系统,并成功地用于OSMAR2000的发射机监控系统中;系统采用光纤作为传输介质,因而具有较强的抗电磁干扰能力,同时由于系统采用了DSP作串行数据的发射和接
为满足不同类型火箭发动机的地面试验对测试的需求,在对火箭发动机地面试验中的各种测试行为进行分析的基础上,提出了火箭发动机自动测试系统(ATS)软件平台与硬件平台相分离的思
针对宽波束高频地波雷达监测海面低速移动目标的工程应用要求,采用一种新的跟踪门预处理的联合概率数据关联方法对目标进行跟踪。基于数据关联性能评价函数和运动定理相结合的
针对传统的信息与时间电控系统ETACS(Electrical Timer And Control System)产品测试中存在的缺陷,利用虚拟仪器技术,对信息与时间电控系统产品测试进行了实验与研究.提出了一种ET
多条序列的最长公共子序列可以代表多条序列的公共信息,其在诸多领域里有着重要的应用,如信息检索、基因序列匹配等。求解多条序列的最长公共子序列是著名的NP难问题,本质为
当今社会,人们越来越多地通过社交网络来发言、聊天、交友。在互动过程中,除了用户主动关注感兴趣的人之外,社交网络也会为其推荐朋友。然而,所推荐的朋友大部分只是社交网络
广义极小残量法(GMRES)是最常用的求解非对称大规模稀疏线性方程组的方法之一,其收敛速度快且稳定性良好。Intel Xeon Phi众核协处理器(MIC)具有计算能力强、易编程、易移植等特