收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

时序数据库中快速相似搜索的算法研究

黄河  熊范纶  杭小树  黄轲  
【摘要】:针对时间序列,本文提出了一种新的数据表示方法。该方法通过将时间序列分成若干段,并从每个分段中提取一个特征向量,从而用一个特征向量集作为该时间序列的逻辑表示。在此基础上,采用时间弯曲距离作为相似模型,提出了一种改进的KMP算法作为检索方法。此算法能够快速挖掘出时序数据库中与给定查询序列相似的所有(子)序列。该算法具有较高的效率。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨建武,陈晓鸥;基于倒排索引的文本相似搜索[J];计算机工程;2005年05期
2 黄河;史忠植;郑征;;基于形状特征k-d树的多维时间序列相似搜索[J];软件学报;2006年10期
3 许锡春,胡运发,施伯乐;特征向量的获取[J];计算机应用;2000年09期
4 都晋燕,林锋,刘红,潘柏松,王睿;CAD中基于成组技术的相似搜索[J];机电工程;1998年06期
5 杨涛,李龙澍;基于时间序列相似搜索和粗糙集的数据挖掘研究[J];微机发展;2005年05期
6 关云鸿;杨静;;高维时序数据的相似搜索[J];贵州大学学报(自然科学版);2006年01期
7 ;为了搜索图像序列数据的信息要素的抽取方法[J];电脑与电信;2008年01期
8 曹苏来;;典型攻击行为描述及特征向量提取[J];科技信息(科学教研);2008年02期
9 杨建武,陈晓鸥;半结构化数据相似搜索的索引技术研究[J];计算机学报;2002年11期
10 P.A.怀特;;矩阵特征值和特征向量的计算方法(上)[J];计算机研究与发展;1961年02期
11 成奇明,张树京;求实对称矩阵特征向量与特征值的新方法[J];通信学报;1992年05期
12 崔淑玉;张先迪;;混合图的Laplacian特征向量[J];电子科技大学学报;2007年S1期
13 靳晓明 ,陆玉昌 ,石纯一;序列中的一般化局部序列模式发现(英文)[J];软件学报;2003年05期
14 张恒博,欧宗瑛;一种利用多特征向量的彩色图像检索方法[J];计算机工程与应用;2004年02期
15 赵贵玉,魏振军,王世锋;时间序列基于特征向量的分类与二叉树分类[J];河南师范大学学报(自然科学版);2005年02期
16 曹苏来;;浅谈计算机操作系统的攻击行为和特征向量提取[J];科技信息(科学教研);2008年04期
17 牛科明;宗容;;基于EMD技术的语音特征提取方法[J];科技信息(科学教研);2008年09期
18 李天牧,李学群;基于神经网络的自动特征抽取[J];云南大学学报(自然科学版);1991年03期
19 刘红,吴承文 ,都晋燕;机械定时器产品设计CAD系统研究[J];微型电脑应用;2001年02期
20 张靖;葛玮;郝克刚;;软件度量中主成分分析方法的研究[J];计算机技术与发展;2006年12期
中国重要会议论文全文数据库 前10条
1 张新培;曹策慧;;随机结构特征值和特征向量统计特性的研究[A];第五届全国结构工程学术会议论文集(第二卷)[C];1996年
2 李连;朱爱红;;降低搜索空间的多媒体信息过滤技术[A];’2004计算机应用技术交流会议论文集[C];2004年
3 李凯智;阿木古楞;白云莉;;不变矩纹理图像分割的特征向量选择探讨[A];第八届全国信息获取与处理学术会议论文集[C];2010年
4 林令娟;刘希玉;;基于微粒群优化的快速K-近邻分类算法[A];第三届中国智能计算大会论文集[C];2009年
5 王伟;刘文涛;;基于小波变换的脉象信号特征提取[A];第二十三届中国(天津)2009IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2009年
6 刘增武;蔡悦斌;;基于K-L变换的船舶噪声特征向量的降维处理[A];中国声学学会1999年青年学术会议[CYCA'99]论文集[C];1999年
7 刘慧明;高齐圣;隋树林;;基于特征向量的鲁棒极点配置算法[A];1996中国控制与决策学术年会论文集[C];1996年
8 陈力奋;宋汉文;王文亮;;确定退化模态可导特征向量转换矩阵的一种新方法[A];振动工程学报(工程应用专辑)[C];2001年
9 霍星;檀结庆;;基于特征向量的三维模型检索[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
10 卓义宝;冯少荣;薛永生;丁倩蕾;;考虑权重的多维时间序列相似搜索[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
中国博士学位论文全文数据库 前10条
1 龚世才;图的特征向量的组合结构[D];安徽大学;2010年
2 董大凡;基于度量空间的P2P网络相似搜索技术研究及应用[D];南开大学;2010年
3 刘祖根;图像隐写分析算法研究[D];浙江大学;2007年
4 王晓元;经典组合序列的行列式计算[D];大连理工大学;2009年
5 彭德中;MCA神经网络理论与应用[D];电子科技大学;2006年
6 李师广;线性系统参数特征结构配置与振动主动控制[D];上海交通大学;2007年
7 李勇;基于内容的图像检索技术研究[D];吉林大学;2009年
8 阎高伟;基于知识的多智能体思维进化算法及其工程应用[D];太原理工大学;2007年
9 徐忠海;结构特征灵敏度分析若干问题研究[D];吉林大学;2008年
10 张恒博;基于内容的图像数据库检索的技术研究[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 张汉珍;谱划分算法中特征向量选取方法的研究[D];西安电子科技大学;2010年
2 潘荣英;关于拉普拉斯特征映射的一些想法[D];上海交通大学;2009年
3 李小新;两类混合图的特征值与特征向量[D];安徽大学;2005年
4 陈哲明;车用三元催化器故障诊断系统的研究[D];西华大学;2006年
5 李艳军;多元线性模型回归系数的主成分估计[D];东北师范大学;2006年
6 郭小芳;时间序列数据挖掘中的若干问题研究[D];西北大学;2008年
7 袁贵川;基于数据挖掘技术和加权回归技术的电价预测[D];浙江大学;2003年
8 王雅红;基于LVQ神经网络数字图像边缘检测算法的研究[D];太原理工大学;2005年
9 王丽娜;基于BP神经网络的药业生产质量预测与应用[D];昆明理工大学;2006年
10 姚学恒;基于SVM遥感数据专题信息提取[D];中南大学;2004年
中国重要报纸全文数据库 前10条
1 清华大学 王俊艳;年龄变化的人脸识别[N];计算机世界;2006年
2 黄岳钧;人才招聘技术中的定量分析[N];中国人事报;2007年
3 北京数码空间信息技术有限公司技术总监 刘斌;Web Mining:第二代网络信息处理技术[N];计算机世界;2000年
4 清华大学数学科学系 刘坤林 俞正光 葛余博;从考研新大纲微调领会考试要求[N];中国教育报;2005年
5 王向东 栾焕博 林守勋 钱跃良;语音识别:抗噪音能力有待加强[N];计算机世界;2006年
6 黄力行陶建华;多模态情感识别参透人心[N];计算机世界;2007年
7 上海海成投资公司 韩洪宇;细化交易行为 量化市场因素[N];期货日报;2007年
8 赵海军;用户与厂商对接[N];中国计算机报;2003年
9 武汉科技学院纺织服装学院 林子务;设备故障的诊断[N];中国纺织报;2004年
10 清华大学 苏光大;非接触式人脸识别技术[N];计算机世界;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978