多度量水文时间序列相似性分析.pdfVIP

第34卷第4期 水文 V01．34No．4 2014年8月 0FCHINAHYDROLOGY JOURNAL Aug．，2014 多度量水文时间序列相似性分析 王继民1，一，朱跃龙1，李 薇3，万定生12，李士进1 (1．河海大学计算机与信息学院，江苏南京210098；2．河海大学水资源高效利用与工程安全国家工程研究中心， 江苏南京210098；3．水利部水文局，北京100053) 摘要：多度量组合可以提高相似性分析的准确性，基于该思想，提出多度量水文时间序列相似性分析 方法，首先，使用多个单一相似度量分别计算相似时间子序列，然后，采用改进BORDA投票法对各度量 分析得到的相似子序列进行组合和排序，得到最终的相似时间子序列。为了证明提出方法的可行性和 有效性，以淮河流域王家坝水闸洪水过程相似性分析为例进行了验证。分析结果表明，基于改进BOR— DA投票法的多度量水文时间序列相似性度量方法可以提高相似查询的准确性。 关键词：时间序列；相似性分析；水文；BORDA投票法；多度量 中图分类号：P333 文献标识码：A 文章编号：1000—0852(2014)04—0015—06 索引以及相似度量等。针对相似度量，研究人员提出了 1研究背景 各种度量方法，如欧氏距离及其基于LP准则的变种[2]、 Time 长期的水文观测和实践积累了大量水文数据，这 动态时间弯曲(Dvnamicwarping，DTw)‘习距离、 些数据中蕴涵着自然界长期的演变规律和人类活动影 编辑距离㈣以及模式距离同等。 响的信息。将信息技术和水文学有机结合，利用人工智 在已有相似度量的基础上，众多学者结合水文时 能和数据挖掘技术从这些大量数据中发现隐含的未知 间序列的特点，进行了水文时间序列相似眭的研究，李 水文知识已经成为一个重要研究领域。水文过程由于 薇等同抽取时间序列的模式特征(包括长度和斜率)， 受相似的季节性气候因素以及其他随机因素影响而呈 然后借鉴动态时间弯曲的思想定义序列之间的动态模 Pattern 现相似性，水文过程相似性分析可以回答防汛指挥中 式匹配(Dvnamic 经常会问到的“当前水文过程相当于历史上哪一时期 琳等[8]采用DTw距离计算流域内多水文站之间的相 的同类过程”等问题，因而在洪水预报、防洪调度等方 似洪水过程，发现流域的洪水过程形态。朱跃龙等‘明提 面有着重要的现实意义。本文主要研究水文时问序列 出基于语义的水文时间序列相似性度量，定义水文时 相似性，其目标是矗个最近邻水文过程发现，特别是洪 间序列的上升、保持和下降等语义模式，在此基础上， 水过程的相似性。 定义序列的语义距离描述序列的相似度。针对多维水 时间序列数据挖掘研究主要包括时间序列特征提 文时间序列相似性，李士进等[10]首先逐维进行一元时 取、相似性搜索、预测、分类、聚类以及序列模式挖掘 间序列相似性分析，然后采用BORDA投票法对各维 等，其中才目似性搜索是其他挖掘的基础，相似性搜索在 的相似子序列进行组合和排序，获取多维相似子序 1993年由R_Agrawal[1]首次提出，在时间序列相似性搜列。 索中，需解决的问题包括时间序列特征提取、时间序列 目前水文时间序列相似眭搜索大多采用单一相似 收稿日期：2013一06—2