一种基于DTW聚类的水文时间序列相似性挖掘方法 |
| |
作者姓名: | 杨艳林 叶枫 吕鑫 余霖 刘璇 |
| |
作者单位: | 河海大学计算机与信息学院 南京210098,河海大学计算机与信息学院 南京210098,河海大学计算机与信息学院 南京210098,河海大学计算机与信息学院 南京210098,河海大学计算机与信息学院 南京210098 |
| |
基金项目: | 本文受国家自然科学基金面上项目(61272543),国家科技支撑计划(2013BAB06B04),国家自然科学基金委-广东联合项目(U1301252),江苏省博士后科研资助 |
| |
摘 要: | 水文时间序列相似性挖掘是水文时间序列挖掘的重要方面,对洪水预报、防洪调度等具有重要意义。针对水文数据的特点,提出了一种基于DTW聚类的水文时间序列相似性挖掘方法。该方法先对数据进行小波去噪、特征点分段以及语义划分,再基于DTW距离对划分后的子序列做层次聚类并符号化;然后根据符号序列间的编辑距离筛选候选集;最后通过序列间的DTW距离进行精确匹配,获取相似水文时间序列。以滁河六合站的日水位数据进行实验,结果表明,所提方法能够有效地缩小候选集,提高查找语义相似的水文时间序列的效率。
|
关 键 词: | 水文时间序列 语义相似 DTW距离 层次聚类 编辑距离 |
收稿时间: | 2015-05-14 |
修稿时间: | 2015-10-20 |
|
|