换一批摘要数据流相似性查询广泛应用于智能家居、环境监测等领域．当前以 LCSS （longest common subsequence）作为相似性测度函数的研究并不多．NAIVE算法使用基本动态规划方法计算测度函数值，通过该值与相似阈值的比较得到查询结果，对基于LCSS的数据流相似性查询问题进行研究．针对NAIVE算法必须在动态规划矩阵所有成员取值的计算完成后才能得到查询结果的缺点，提出了一种基于PS（possible solution）‐CC（column critical）域优化策略的数据流相似性查询处理算法．该算法划定了每个窗口上动态规划矩阵的PS域和CC域，很好地利用了这2个域中成员所具有的性质和相似性查询的特点，无须获得测度函数的最终值便可得到查询结果，省略了很多矩阵成员的计算．实验部分证明了该算法的有效性，与同类算法相比，在处理具有更高精度结果要求的查询时效果更好．
更多相关知识
关键词
数据流相似性查询数据畸变最长公共子序列动态规划方法data streamsimilarity querydata distortionlongest common subsequence (LCSS )dynamic programming method
分类号
TP311
栏目名称
DOI
10.7544/issn1000-1239.2015.20140479
发布时间
2015-10-08（万方平台首次上网日期，不代表论文的发表时间）
基金项目
国家自然科学基金（60903159）
国家自然科学基金（61173153）
中央高校基本科研业务费专项（N110818001）
中央高校基本科研业务费专项（N100218001）
沈阳市科技计划（1091176-1-00）
- 浏览0
- 被引5
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
