位置:成果数据库 > 期刊 > 期刊详情页
水文时间序列相似性查询优化算法
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]河海大学计算机与信息学院,江苏南京210098
  • 相关基金:基金项目:国家自然科学基金项目(51079040);水利部公益性行业科研专项基金项目(200901060)
中文摘要:

为了快速、准确找出给定时间段相似的水文过程,提出了一种语义相似性匹配下加权动态时间弯曲距离和标准欧式距离结合的查询优化算法。针对水文数据特点,在小波变换、特征点分段和语义符号化过程的前提下,用语义相似匹配和离散区间初步筛选候选集,使用加权动态时间弯曲距离对候选子序列进行近似匹配,利用改进欧式距离通过左右搜索法进一步优化相似结果。以鄱阳湖康山站日水位数据为例,表明了该算法在降低时间复杂度的前提下较准确地找出相似子序列。

英文摘要:

To quickly and accurately search hydrological processes similar to a given time period, a query optimization algorithm is put forward. It combines weighted dynamic time warping and standard Euclidean distance on the premise of semantic similarity matching. According to the characteristics of hydrological data, first of all, on the premise of the wavelet transform, feature point segmentation and semantic symbol process, semantic similarity matching and discrete interval are used to filter candidate sets of time series, then similar sets of sequences are gotten from the sub-sequence of the candidate sets by weighted K-DTW approximate matching, and finally improved Euclidean distance is utilized via around search method to further optimize the result sets. Experiments on the water level of Poyang Lake Kangshan station show that the proposed algorithm is more accurate to find similar sub sequences under the premise of reducing the time complexity.

同期刊论文项目
期刊论文 17 会议论文 8 专利 12
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616