序列数据相似性查询技术研究综述

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:rnimaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
序列数据在文本、Web访问日志文件、生物数据库等应用中普遍存在,对其进行相似性查询是一种提取有用信息的重要手段.近年来,随着各种科学计算的发展和序列数据的大量产生,序列相似性查询已经成为数据分析领域一个研究热点.其涉及到的几个重要问题有面向各种应用领域的相似性度量及其相互之间的关系;随机序列数据中距离分布的统计信息及其对分析查询算法性能的作用;在大规模数据中,各种高效回答相似性查询的关键技术及各自的优缺点比较.总结了序列数据的分类和特点,给出了几种序列数据相似性度量和随机序列之间距离分布的统计信息,并进一步分析了这些度量之间的关系.接着给出了几种序列相似性查询的类型,以及序列相似性查询要解决的核心问题.在此基础上,针对各种序列相似性查询关键技术进行分类和评价.最后,讨论了关于序列数据相似性查询研究所面临的挑战,并归结了未来的研究方向.
其他文献
根据国家医药卫生体制改革新形势,为探索军区医院卫生经济管理工作新方法、新思路,结合工作实践,从管理规范化、基础标准化、手段智能化、人才复合化等方面提出了推动军区医
<正>蒙自居滇南之要冲,南邻河口、屏边而与越南接壤,东邻文山、马关、西畴,西邻个旧,北邻建水、开远,自古为滇南的政治军事重镇。经济方面:在开关前,为自给自足,与毗邻各县互
本文从快速公交系统中增大站间距可以提高运营速度,但是由此导致乘客步行距离增大的这个矛盾问题的分析着手,提出采用站站停的标准线路、隔站停的大站快线和只在客流比较大的
文章从组织承诺的研究背景出发,概述组织承诺的含义,并对国内外组织承诺的主要发展现状进行阐述。根据组织承诺研究理论从职业因素、文化建设和服务承诺三个方面,探讨对医院
<正>近日,国家质量监督检验检疫总局印发通知(国质检监函[2015]120号),为深入贯彻落实《质量发展纲要(201 1~2020年)》,根据全国质量监督检验检疫工作会议精神,按照突出消费
环境标志的实施有利于环境友好产品的销售,也有成为发达国家新的贸易壁垒的趋势.入世后,我国环境标志制度的不足已影响了对外贸易的发展。为应对WTO中关于环境标志议题的挑战
从云南发展边境贸易的历史进程及优势所在,可以看到中国-东盟自由贸易区的建设将推动云南对外贸易与东盟国家接轨融合,促进云南参与全球经济的大循环。
发展民族地区幼儿教育的重点在于通过双语幼儿园特色化发展来提升幼儿园教育质量。通过对35所民族地区幼儿园园长的问卷调查与访谈,揭示影响民族地区幼儿园特色化发展的因素
分数的基本性质在分数教学中占有重要地位,是约分和通分的依据,在教学中通过学生动手对折涂色验证猜想,引导学生探究出分数的基本性质,反思在教学中出现的问题。
由于农用地耕种规模低下、征地补偿标准和安置方法存在问题、农业产业结构的调整和农村劳动力的转移等几方面的原因,造成了集体土地使用权流转。集体土地使用权流转有利于农