基于LCSS的数据流相似性查询处理算法研究

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:pantherzzx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据流相似性查询广泛应用于智能家居、环境监测等领域.当前以LCSS(longest common subsequence)作为相似性测度函数的研究并不多.NAIVE算法使用基本动态规划方法计算测度函数值,通过该值与相似阈值的比较得到查询结果,对基于LCSS的数据流相似性查询问题进行研究.针对NAIVE算法必须在动态规划矩阵所有成员取值的计算完成后才能得到查询结果的缺点,提出了一种基于PS(possible solution)-CC(column critical)域优化策略的数据流相似性查询处理算法.该算
其他文献
领导理论中最适合学生群体的主要有变革型领导与交易型领导理论、服务型领导理论、关系型领导理论、基于改善社会的领导理论。在学生领导力培养中运用这些领导理论时,需要注
墨西哥不仅是拉美大国、发展中国家中的大国。而且还是唯一一个与美国有共同边界的第三世界国家。正是由于这一特殊的地理位置——与美国毗邻,决定了墨美关系成为墨西哥对外
目的:了解氨磺必利治疗痴呆精神行为症状的疗效。方法:将患者随机分为观察组和对照组,每组各38例,观察组口服氨磺必利,起始剂量50~100mg/d,对照组口服利培酮起始剂量0.5~1mg/
<正> 说明: 一、此表根据当时报刊资料,各种年鉴,有关人物传记,并参照国民党南京国民政府档案资料综合而成。其内容经过反复、多方核实,但仍难免有错误、不妥之处,希得到指教
<正>11月24日,国防科工局、发展改革委在京联合组织召开"一带一路"空间信息走廊建设与应用实施推进会。会议研究讨论了"一带一路"空间信息走廊建设与应用的工作进展、机制及
计算技术和网络技术的飞速发展,极大的促进了基于网络环境的科学应用研究和商用发展。许多领域对计算能力的要求越来越高,单台计算机己很难满足计算需求。网格计算技术的产生
石膏是一种应用历史悠久的材料,它与石灰、水泥并列为无机胶凝材料中的三大支柱。根据制备工艺的不同,可获得α型半水石膏或β型半水石膏。两者的性能有明显的差异,前者有密
针对夏热冬冷地区的气候条件和住宅能耗现状,根据建筑节能的基本原理,建立低能耗居住建筑的技术系统与技术路线,提出满足居住环境热湿质量条件的建筑节能设计技术和采暖空调
本文通过分析泛北部湾经济合作的内涵、背景,提出了广西参与和推动泛北部湾经济合作的具体策略和近期的措施,旨在更好地发挥广西在推动泛北部湾经济合作区的作用,促进这一合
肺气肿是远端终末细支气管,包括呼吸末细支气管、肺泡管、肺泡囊和肺泡,长期过度充气膨胀,使得终末小气道发生不可逆的损害,造成终末小气道的弹性严重减退[1]。为了研究与其