《计算机应用研究》|Application Research of Computers

一种多元台风时间序列的相似性度量方法

Similarity measure method of multiple typhoon time series

免费全文下载 (已被下载 次)  
获取PDF全文
作者 黄冬梅,郑霞,赵丹枫,王丽琳
机构 1.上海海洋大学 信息学院,上海 201306;2.国家海洋局东海预报中心,上海 200129
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)03-040-0844-07
DOI 10.19734/j.issn.1001-3695.2017.09.0910
摘要 台风相似性度量方法的研究对防灾减灾、辅助决策等具有重要意义,台风相似性的研究大多集中在台风路径的相似性度量上。首先,梳理影响台风相似性度量的多个要素,提出了基于多元时间序列的台风数据描述方法;其次,提出了台风时间序列完整性、一致性评估与修复方法;最后,针对台风时间序列的不等长问题,设计了一种基于主成分分析和动态时间弯曲距离的相似性度量方法。通过实验验证,该方法能够实现台风相似性的有效度量。
关键词 相似性度量;多元时间序列;完整性;一致性;权值计算;动态时间弯曲
基金项目 国家自然科学基金资助项目(41671431)
上海市科委地方高校能力建设项目(15590501900)
国家重点研发计划资助项目(2016YFC1401907(子课题7))
本文URL http://www.arocmag.com/article/01-2019-03-040.html
英文标题 Similarity measure method of multiple typhoon time series
作者英文名 Huang Dongmei, Zheng Xia, Zhao Danfeng, Wang Lilin
机构英文名 1.CollegeofInformation,ShanghaiOceanUniversity,Shanghai201306,China;2.EastChinaSeaForecastCenterofStateOceanicAdministration,Shanghai200129,China
英文摘要 The research on similarity measure of typhoon is significant to disaster prevention and auxiliary decision-making.At present, the similarity researches on typhoon mostly focused on the similarity measure of path.First, this paper combed the elements of similarity measure of typhoon and used multivariate time series to describe the typhoon due to the space-time and multi-factor characteristics of it.Second, it proposed a method to measure and repair integrity and consistency of typhoon time series.Finally, in the view of unequal length of typhoon time series, this paper designed a method of similarity measure based on principal component analysis and weighted dynamic time warping distance.Through the experiment, this method can realize effective similarity measure of typhoon.
英文关键词 similarity measure; multiple time series; integrity; consistency; weight calculation; dynamic time warping
参考文献 查看稿件参考文献
  [1] 中国气象局. 2016年中国气候公报[EB/OL] . (2017-05-25). http://www. cma. gov. cn/root7/auto13139/201705/t20170525_415102. html. (China Meteorological Administration. China climate bulletin in 2016[EB/OL] . (2017-05-25). http://www. cma. gov. cn/root7/auto13139/201705/t20170525_415102. html. )
[2] 李建中, 王宏志, 高宏. 大数据可用性的研究进展[J] . 软件学报, 2016, 27(7):1605-1625. (Li Jianzhong, Wang Zhihong, Gao Hong. State-of-the-art of research on big data usability[J] . Journal of Software, 2016, 27(7):1605-1625. )
[3] 刘永楠, 邹兆年, 李建中, 等. 数据完整性的评估方法[J] . 计算机研究与发展, 2013, 50(S1):230-238. (Liu Yongnan, Zou Zhaonian, Li Jianzhong, et al. Evaluation of data completeness[J] . Journal of Computer Research and Development, 2013, 50(S1):230-238. )
[4] 苗东菁. 数据一致性的计算复杂性理论和算法研究[D] . 哈尔滨:哈尔滨工业大学, 2016. (Miao Dongjing. Research on computational complexity theory and algorithms for data consistency[D] . Harbin:Harbin Institute of Technology, 2016. )
[5] 苗东菁, 刘显敏, 李建中. 概率数据库中近似函数依赖挖掘算法[J] . 计算机研究与发展, 2015, 52(12):2857-2865. (Miao Dongjing, Liu Xianmin, Li Jianzhong. An algorithm on mining approximate functional dependencies in probabilistic database[J] . Journal of Computer Research and Development, 2015, 52(12):2857-2865. )
[6] 刘显敏, 李建中. 一种扩展条件函数依赖的发现算法[J] . 计算机研究与发展, 2015, 52(1):130-140. (Liu Xianmin, Li Jianzhong. Discovering extended conditional functional dependencies[J] . Journal of Computer Research and Development, 2015, 52(1):130-140. )
[7] 黄冬梅, 陈括, 王振华, 等. 海洋数据质量检验方案中残差优化选择算法[J] . 计算机与数字工程, 2014, 42(10):1752-1757. (Huang Dongmei, Chen Kuo, Wang Zhenhua, et al. Residual optimization selection algorithm of ocean data quality inspection plan[J] . Computer and Digital Engineering, 2014, 42(10):1752-1757. )
[8] 王睿晗, 黄冬梅, 王振华, 等. 一种针对海洋数据的空间抽样方法[J] . 计算机应用与软件, 2015, 32(5):228-230, 245. (Wang Ruihan, Huang Dongmei, Wang Zhenhua, et al. A spatial sampling approach for maritime data[J] . Computer Application and Software, 2015, 32(5):228-230, 245. )
[9] 王振华, 周雪楠, 黄冬梅. 不确定海洋数据的质量抽样检验模型研究[J] . 计算机科学, 2015, 42(2):182-184, 190. (Wang Zhenhua, Zhou Xuenan, Huang Dongmei. A sampling model for the quality inspection of the uncertain ocean data[J] . Computer Science, 2015, 42(2):182-184, 190. )
[10] 朱天, 白似雪. 基于模式距离度量的时间序列相似性搜索[J] . 微计算机信息, 2007, 23(30):216-217. (Zhu Tian, Bai Sixue. Similarity search based on pattern distance measure in time-series database[J] . Microcomputer Information, 2007, 23(30):216-217. )
[11] Tan Pangning, Steinbach M, Kumar V. 数据挖掘导论[M] . 范明, 范宏建, 等译. 北京:人民邮电出版社, 2011. (Tan Pangning, Steinbach M, Kumar V. Introduction to data mining[M] . Fan Ming, Fan Hongjian, et al Trans. Beijing:People’s Posts and Telecommunications Publishing House. )
[12] Agrawal R, Faloutsos C, Swami A. Efficient similarity search in sequence databases[C] //Proc of International Conference on Foundations of Data Organization and Algorithms. Berlin:Springer, 1993:69-84.
[13] Keogh E, Pazzani M. Derivative dynamic time warping[EB/OL] . (2001-12-30). https://www. ics. uci. edu/~pazzani/Publications/keogh-kdd. pdf.
[14] Berndt D J, Clifford J. Using dynamic time warping to find patterns in time series[C] //Proc of the 3rd International Conference on Knowledge Discovery and Data Mining. Palo Alto, CA:AAAI Press, 1994:359-370.
[15] 涂辉, 刘丽, 张正金. 改进DTW算法的心电信号相似性度量[J] . 计算机工程与应用, 2015, 51(16):215-218. (Tu Hui, Liu Li, Zhang Zhengjin. Improved DTW algorithm to measure similarity of ECG signal[J] . Computer Engineering and Applications, 2015, 51(16):215-218. )
[16] 杨艳林, 叶枫, 吕鑫, 等. 一种基于DTW聚类的水文时间序列相似性挖掘方法[J] . 计算机科学, 2016, 43(2):245-249. (Yang Yanlin, Ye Feng, Lyu Xin, et al. DTW clustering-based similarity mining method for hydrological time series[J] . Computer Science, 2016, 43(2):245-249. )
[17] 冯钧, 陈焕霖, 唐志贤, 等. 一种基于DTW的新型股市时间序列相似性度量方法[J] . 数据采集与处理, 2015, 30(1):99-105. (Feng Jun, Chen Huanlin, Tang Zhixian, et al. Similarity measurement method based on DTW for stock time series[J] . Journal of Data Acquisition & Processing, 2015, 30(1):99-105. )
[18] Reyes M, Dominguez G, Escalera S. Feature weighting in dynamic timewarping for gesture recognition in depth data[C] //Proc of IEEE International Conference on Computer Vision. Washington DC:IEEE Computer Society, 2011:1182-1188.
[19] 孔令娜. 基于GIS的热带气旋路径相似法预测的研究[D] . 长沙:中南大学, 2012. (Kong Lingna. Forecasting study on similar moving path of tropical cyclones based on GIS[D] . Changsha:Central South University, 2012. )
[20] 佘亮亮, 何亮, 缪能斌. 基于WebGIS的宁波市历史台风相似路径分析[J] . 浙江水利科技, 2014, 42(1):24-26. (She Liangliang, He Liang, Liao Nengbin. A similar path analysis of historical typhoon in Ningbo city based on WebGIS[J] . Zhejiang Hydrotechnics, 2014, 42(1):24-26. )
[21] 刘勇, 吴必文, 王东勇. 一种台风路径相似检索的算法研究[J] . 气象, 2006, 32(7):18-24. (Liu Yong, Wu Biwen, Wang Dongyong. Algorithm study on similarity retrieval of typhoon tracks[J] . Meteorological Monthly, 2006, 32(7):18-24. )
[22] 丁小欧, 王宏志, 张笑影, 等. 数据质量多种性质的关联关系研究[J] . 软件学报, 2016, 27(7):1626-1644. (Ding Xiaoou, Wang Zhihong, Zhang Xiaoying, et al. Association relationships study of multi-dimensional data quality[J] . Journal of Software, 2016, 27(7):1626-1644. )
[23] 邹燕, 赵平, 乔林. 基于台风年鉴资料的台风风—压公式重建[J] . 热带气象学报, 2009, 25(2):163-168. (Zou Yan, Zhao Ping, Qiao Lin. Rebuilding minimum sea level pressure/maximum sustained wind relationship based on tropical cyclone yearly book data[J] . Journal of Tropical Meteorology, 2009, 25(2):163-168. )
[24] 王喜娜, 黄华兵, 班亚, 等. 利用GIS空间分析进行台风相似路径筛选及预测[J] . 测绘通报, 2014(5):115-118. (Wang Xi’na, Huang Huabing, Ban Ya, et al. Analogy typhoon tracks screening and forecasting based on GIS spatial analysis[J] . Bulletin of Surveying and Mapping, 2014(5):115-118. )
[25] Zhang Shichao, Jin Zhi, Zhu Xiaofeng. Missing data imputation by utilizing information within incomplete instances[J] . Journal of Systems and Software, 2011, 84(3):452-459.
[26] 张国峰, 张京红, 田光辉, 等. 台风灾害评估中相似台风的筛选[J] . 湖北农业科学, 2012, 51(7):1334-1337. (Zhang Guofeng, Zhang Jinghong, Tian Guanghui, et al. Screening of similar typhoon in assessment of typhoon hazard[J] . Hubei Agricultural Sciences, 2012, 51(7):1334-1337. )
[27] 薛根元, 俞善贤, 何风翩, 等. 云娜台风灾害特点与浙江省台风灾害初步研究[J] . 自然灾害学报, 2006, 15(4):39-47. (Xue Genyuan, Yu Shanxian, He Fengpian, et al. Damage characteristics of typhoon rananim and primary research on typhoon disasters in Zhejiang province[J] . Journal of Natural Disasters, 2006, 15(4):39-47. )
[28] 吴兴国. 八十年代来广西台风之特点[J] . 广西气象, 1988, 9(3):6-10. (Wu Yingguo. The characteristics of typhoon in Guangxi in the 1980s[J] . Guangxi Qixiang, 1988, 9(3):6-10. )
[29] 梁必骐, 梁经萍. 广东台风灾害的特点及其对经济发展的影响[J] . 中国减灾, 1993, 3(3):35-37, 34. (Liang Biqi, Liang Jingping. The characteristics of typhoon disaster in Guangdong and its impact on economic development[J] . Disaster Reduction in China, 1993, 3(3):35-37, 34. )
收稿日期 2017/9/5
修回日期 2017/10/18
页码 844-850
中图分类号 TP391
文献标志码 A