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

结果分级的快速子序列相似查询方法研究

朱鹤  
【摘要】: 时间序列相似查询是从时间序列数据中查找与给定序列相似的序列或子序列,是一种新型的、重要的时间序列数据分析方法,具有广阔应用前景。本文在综合分析国内外时间序列相似查询研究现状的基础上,对子序列相似查询进行深入研究,具体内容如下。 首先,原有降维技术造成序列数据搜索空间无界性,使得子序列相似查询算法在索引遍历时不能充分实现点过滤。为此,采用一种新的非线性降维技术有效解决点过滤问题。并且引入提前终止技术,有效减少序列距离计算时的冗余计算。对子序列的查询结果分级,提出分级子序列相似查询算法。 其次,当数据序列动态变换和查询参数动态更新时,为了减少直接采用分级子序列相似查询算法产生的许多重复计算,利用增量数组记录上次查询计算的序列距离值,以求解本次查询的最优查询参数。针对数据序列范围增加、数据序列范围减少、查询参数动态变换三种情况,分别提出增量式分级子序列相似查询算法。 然后,防止分级子序列相似查询中序列数据的隐私泄露,提出隐私保护模型保护序列数据的安全。利用降维来隐藏原序列数据,通过标号替换策略保护序列的均值。提出安全距离计算协议以实现序列数据的安全距离计算。并详细分析了隐私保护模型的正确性、安全性、精确性及计算代价。在此基础上,提出了隐私保护的分级子序列相似查询算法。 最后,对提出的算法进行实验验证,并对实验结果进行分析和比较。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周大镯;吴晓丽;闫红灿;;一种高效的多变量时间序列相似查询算法[J];计算机应用;2008年10期
2 王丽萍,邱飞岳;基于空间关系的图像检索方法研究[J];计算机工程与应用;2003年13期
3 林子雨;杨冬青;王腾蛟;;用基于移动均值的索引实现时间序列相似查询[J];软件学报;2008年09期
4 左利云;;基于模糊数据模型的智能查询优化算法[J];微型电脑应用;2010年05期
5 黄海;侯颖;朱圣平;;一种多维向量并行查询算法[J];微电子学与计算机;2010年08期
6 申少辉;王晓明;;无线传感器网络多查询的节能优化[J];微型机与应用;2011年06期
7 王继民;彭波;;搜索引擎用户点击行为分析[J];情报学报;2006年02期
8 闫实;王学良;;空间相似查询中MBR边界区域关系研究[J];计算机系统应用;2009年01期
9 贾荣飞;金茂忠;王晓博;;基于用户查询日志的查询聚类[J];北京航空航天大学学报;2010年04期
10 邹晓红;李甲;郭景峰;柴然;;基于特征索引的图相似查询过滤算法[J];计算机工程;2011年14期
11 李智玲;;一种基于CHORD系统的多维相似查询处理方法[J];计算机系统应用;2006年04期
12 巩志国,周龙骧,董淑珍;领域相关多媒体对象的基于内容查询[J];计算机学报;2002年01期
13 朱鹤;赵威;余靖;金顺福;刘国华;;排序的子序列相似查询方法[J];燕山大学学报;2009年05期
14 左利云;;基于数据流相似查询的SCT整合优化算法[J];茂名学院学报;2009年06期
15 付守利;李占波;李海涛;董西广;;基于朋友关系的Gnutella搜索策略[J];微计算机信息;2008年30期
16 付崇国;汤志忠;;基于P2P的个性化Web信息检索[J];计算机应用;2010年01期
17 戴东波;汤春蕾;熊赟;;基于整体和局部相似性的序列聚类算法[J];软件学报;2010年04期
18 李爱国,覃征;在线分割时间序列数据[J];软件学报;2004年11期
19 陈丽君;;移动数据库的查询优化技术研究[J];电脑开发与应用;2008年05期
20 胡华;庄毅;胡海洋;赵格华;;网格环境下基于流水线的多重相似查询优化[J];软件学报;2010年01期
中国重要会议论文全文数据库 前10条
1 袁野;王国仁;张莹;;P2P环境下度量空间中的相似查询处理[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
2 王亚云;葛小青;刘真;;台风综合服务系统的实现[A];数据库技术在气象领域的应用学术会议论文集[C];2001年
3 黄海;侯颖;朱圣平;;一种多维向量并行查询算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
4 吴曼丽;陆忠艳;王瀛;;未来8~17d中期预报方法研究[A];中国气象学会2006年年会“中尺度天气动力学、数值模拟和预测”分会场论文集[C];2006年
5 王章辉;赵宇海;王国仁;李源;;一种基于投影聚类的无监督表型区分算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
6 丁锐;孟小峰;杨楠;;一种高效的移动对象相似轨迹查询方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
7 张雯;骆志刚;赵翔;王金华;靳新;;剪接比对软件sim4的并行化研究与实现[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
8 王昌雨;李利国;李骞;燕忠;孔玉寿;;气象信息综合应用系统简介[A];“推进气象科技创新,提高防灾减灾和应对气候变化能力”——江苏省气象学会第七届学术交流会论文集[C];2011年
9 程万正;乔惠珍;李桂芳;陈天长;;1993~1995年四川沐川5.7级震群的震源特性与子序列过程[A];中国地震学会第八次学术大会论文摘要集[C];2000年
10 朱扬勇;郭德培;施伯乐;;数据库中序列模式的增量数据采矿技术[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
中国博士学位论文全文数据库 前10条
1 董道国;高维数据索引结构研究[D];复旦大学;2005年
2 徐林昊;对等计算系统中的相似查询处理研究[D];复旦大学;2005年
3 钟清流;时序、图像特征检测的理论、方法及应用研究[D];中南大学;2008年
4 庄毅;海量多媒体数据库的高效查询处理[D];浙江大学;2007年
5 孙芳;零和自由序列的子序列和问题[D];南开大学;2010年
6 汤春蕾;交易序列数据挖掘研究[D];复旦大学;2011年
7 周大镯;多变量时间序列的聚类、相似查询与异常检测[D];天津大学;2009年
8 陈永恒;基于CMP的高性能数据库查询优化算法的研究[D];吉林大学;2012年
9 冯红伟;数据挖掘技术的研究及应用[D];西北工业大学;2002年
10 董大凡;基于度量空间的P2P网络相似搜索技术研究及应用[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 朱鹤;结果分级的快速子序列相似查询方法研究[D];燕山大学;2010年
2 汤天亮;混合式P2P系统中的相似查询研究[D];浙江大学;2010年
3 陈鸣;序列数据多分类问题的研究与实现[D];复旦大学;2010年
4 管仁初;基于并行计算的线性空间算法在双序列比对中的应用[D];东北师范大学;2007年
5 杨琳;蛋白质对称性远程预测系统的设计实现[D];华中科技大学;2011年
6 胡苗苗;DNA序列数据压缩算法研究[D];南京理工大学;2012年
7 聂成林;数据库中序列模式发现的研究[D];合肥工业大学;2003年
8 张琦琪;基于Web用途数据预处理的聚类挖掘研究[D];太原理工大学;2004年
9 赵华;面向瓦斯监测数据的时间序列相似搜索算法研究[D];西安科技大学;2009年
10 姚瑞霞;基于网格的高维数据流与序列数据聚类算法研究[D];燕山大学;2010年
中国重要报纸全文数据库 前10条
1 记者 谢军;我国首次向全球公布日本血吸虫基因组工作框架图序列数据[N];光明日报;2006年
2 ;编程沙龙[N];电脑报;2003年
3 PALADIN;编程沙龙[N];电脑报;2003年
4 PALADIN;编程沙龙[N];电脑报;2003年
5 安仲文;市场将在震荡中屡创新高[N];上海证券报;2007年
6 易雄飞、邓春慧;Excel中数据的简易输入[N];中国电脑教育报;2003年
7 亚军;手机“#”键的妙用[N];中国消费者报;2001年
8 ;手机“#”键可以做什么[N];山西经济日报;2002年
9 岳阳;国内生物信息平台首发大规模基因组数据[N];中国医药报;2006年
10 李涛;宝盈基金:把握中下游行业公司[N];中华工商时报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978