子序列匹配

作品数:15被引量:20H指数:2
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:陈当阳苏亮贾素玲陈为满逄嘉振更多>>
相关机构:北京航空航天大学国防科学技术大学华中科技大学西北工业大学更多>>
相关期刊:《北京航空航天大学学报》《计算技术与自动化》《东北大学学报(自然科学版)》《电信科学》更多>>
相关基金:国家自然科学基金国家高技术研究发展计划国家科技重大专项浙江省重中之重学科开放基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于分段距离和子序列匹配的飞机故障检测被引量:1
《计算技术与自动化》2017年第2期29-32,共4页马发民 王锦彪 张林 
国家自然科学基金项目(60472121);商洛学院自然科学研究项目(15SKY007)
针对飞机故障检测数据中重复率高数据量大,监测算法效率和准确率低的问题,本文在PAA压缩数据的基础上使用分段概率提取细分QAR数据,调整FP-Growth算法创建独具特色FP-Tree降低数据的重复度,提高数据的查询速度,提出了基于分段距离和子...
关键词:飞机故障检测 分段概率提取 QAR数据 FP-TREE 子序列匹配 
基于语句特征的音乐哼唱快速检索技术被引量:1
《东北大学学报(自然科学版)》2017年第3期315-319,共5页王培培 杨晓春 王斌 王晓晔 
国家自然科学基金资助项目(61272178);国家自然科学基金优秀青年基金资助项目(61322208)
哼唱检索作为音乐检索的重要方式,由于其有效性和方便性,引起了广泛的关注.本文提出了一种新的基于语句特征的音乐哼唱快速检索技术,可以实现哼唱音乐的快速检索.该技术将音乐数据库和用户提供的哼唱片段,按自然停顿方式划分音乐语句,使...
关键词:音乐检索 哼唱检索 全序列匹配 子序列匹配 DTW算法 
基于导数序列的时间序列同构关系发现被引量:2
《计算机应用》2016年第9期2472-2474,2496,共4页邹蕾 高学东 
国家自然科学基金资助项目(71272161)~~
时间序列子序列匹配作为时间序列检索、聚类、分类、异常监测等挖掘任务的基础被广泛研究。但传统的时间序列子序列匹配都是对精确相同或近似相同的模式进行匹配,为此定义了一种全新的具有相似发展趋势的序列模式——时间序列同构关系,...
关键词:时间序列 数据挖掘 子序列匹配 分段 模式发现 
一种基于LSH的时间子序列匹配查询算法被引量:1
《电信科学》2015年第8期63-71,共9页刘根平 陈叶芳 杜呈透 钱江波 
国家自然科学基金资助项目(No.61472194);浙江省自然科学基金资助项目(No.LY13F020040);宁波市自然科学基金资助项目(No.2014A610023;No.2015A610119);"信息与通信工程"浙江省重中之重学科开放基金资助项目~~
提出了一种基于LSH(locality sensitive hashing,局部敏感散列)算法处理时间子序列匹配问题的方法LSHSM。不同于FRM和Dual Match方法 ,该方法不需要对时间序列做DFT、DWT等特征变换,而是直接把序列看成高维数据点,利用LSH能处理高维数...
关键词:时间子序列 LSH 匹配查询 
一种基于动态时间弯曲的数据流子序列匹配系统被引量:2
《计算机研究与发展》2015年第S1期112-117,共6页梅寒蕾 蔡青林 陈岭 孙建伶 
"核高基"国家科技重大专项课题(2010ZX01042-002-003-001);中国工程科技知识中心建设项目(CKCEST-2014-1-5);国家自然科学基金项目(61332017)
随着工业生产中数据源的不断增加,人们对数据流的处理需求日益增大.其中,一个基本需求是基于距离度量方法的子序列匹配.由于动态时间弯曲距离(dynamic time warping,DTW)具有较高的度量精度,将其应用于子序列匹配问题是非常有价值的.但...
关键词:数据流 子序列匹配 动态时间弯曲 切比雪夫近似 相似性度量 
一种基于图的近重复视频子序列匹配算法被引量:1
《计算机应用研究》2013年第12期3857-3862,共6页刘红 
为了解决近重复视频检测中的效果和效率问题,提出了一种基于图的近重复视频子序列匹配算法。将基于关键帧特征的相似性查询结果构建成匹配结果图,进而将近重复视频检测转换成一个在匹配结果图中查找最长路径的问题。该算法有三个主要优...
关键词: 近重复视频 子序列匹配 
伪随机序列投影三维测量中的快速子序列匹配被引量:1
《光子学报》2011年第11期1702-1705,共4页陈良锋 李勇 
国家自然科学基金(No.60702078)资助
提出了一种适用于伪随机序列投影三维测量技术的子序列匹配快速算法.首先根据源序列的内容及子串长度构造由多层子表组成的表格;然后根据子序列的内容,从首字符开始从左到右,依次从首层表格开始向下查找;最后得到子序列在源序列中的位置...
关键词:机器视觉 结构光三维测量 时空二值编码 查表法 快速算法 
时间序列相似性度量的研究
《长沙民政职业技术学院学报》2011年第2期109-111,共3页陈为满 马佩勋 
数据流上渐进、实时地进行子序列匹配成为一个极具价值和挑战性的问题。文中对已有的主要度量函数Lp-norms、DTW、LCSS、EDR和ERP等进行了分析和对比,从理论上归纳出其特性,对ERP算法进行了改进,大量的模拟和真实数据实验表明:改进的ER...
关键词:时间序列 相似性度量 数据流 子序列匹配 
海量数据流上快速Top-K子序列匹配算法研究
《计算机工程与科学》2009年第6期58-61,共4页苏亮 邹鹏 贾焰 杨树强 
国家863计划资助项目(2006AA01Z451;2006AA10Z237);国家973计划资助项目(2005CB321804)
数据流技术在金融分析、网络监控等诸多领域得到了广泛应用,而已有的子序列匹配算法主要针对静态序列,难于直接应用到海量、高速和连续的流数据。本文在动态时间规整技术的基础上,提出了一种新颖的TopKSM算法,能渐进、实时地获取Top-K...
关键词:子序列匹配 动态时间规整 TOP-K 数据流 
基于最小首差循环链码的快速搜索算法
《电脑知识与技术》2009年第7期5138-5139,5147,共3页曹茸 
分析了常用的时间序列相似性搜索的一般方法,提出了基于最小首差循环链码的快速搜索算法。其基本思想是对股票数据进行合理的符号化,并对符号化后的数据求最小首差循环链码,有效的解决了因时间轴上的平移、伸缩、旋转等对相似性判断...
关键词:数据挖掘 时间序列 相似性搜索 子序列匹配 最小首差循环链码 
检索报告 对象比较 聚类工具 使用帮助 返回顶部