符号化时间序列聚类方法及应用研究-应用数学专业论文.docx

万方数据 万方数据 独立完成与诚信声明 本人郑重声明：所提交的学位论文，是本人在指导教师的指导下，独立进 行研究工作所取得的研究成果并撰写完成的。没有剽窃、抄袭等违反学术道德、 学术规范的侵权行为。文中除已经标注引用的内容外，本学位论文中不包含其他 人或集体已经发表或撰写过的研究成果，也不包含为获得华北水利大学或其它教 育机构的学位或证书所使用过的材料。对本文的研究做出重要贡献的个人和集 体，均已在文中作了明确的说明并表示了谢意。本人完全意识到本声明的法律后 果由本人承担。 学位论文作者签名： 保证人（导师）签名： 签字日期： 签字日期： 学位论文版权使用授权书 本人完全了解华北水利大学有关保管、使用学位论文的规定。特授权华北 水利大学可以将学位论文的全部或部分内容公开和编入有关数据库提供检索，并 采用影印、缩印或扫描等复制手段复制、保存、汇编以供查阅和借阅。同意学校 向国家有关部门或机构送交论文原件或复印件和电子文档。（涉密的学位论文在 解密后应遵守此规定） 学位论文作者签名： 导师签名： 签字日期： 签字日期： 摘要 符号化时间序列聚类方法及应用研究 摘 要 符号化时间序列与聚类分析应用是近年来研究的热点问题，时间序列符号化 在信息分析中广泛应用，聚类分析是数据挖掘领域的热点问题，而将时间序列进 行符号化，对符号串进行聚类在水文中应用的研究并不是很多。国内外关于降水 的研究集中在纯粹的气候、气象上，降水研究所运用的方法相对简单；很少有学 者、专家将其运用到降水的研究当中，导致研究者很难挖掘出降水数据间存在的 深层次相似关系。本文针对以上问题，提出了两种符号化方法及两种聚类方法进 行研究。 论文以我国省会城市 1951-2008 年间的年降水量为研究对象，将不同城市的 年降水看成时间序列，然后离散化处理这些时间序列，通过扩展符号聚集近似方 法和等级划分方法对时间序列进行符号化处理，依据符号间的相似性用距离属性 及模糊聚类进行聚类研究，挖掘出城市间在降水量方面的相似性，为干旱、洪水 等极端天气的预报和预警等提供一定的科学依据和参考价值。 论文用两种符号化时间序列聚集方法对我国不同站点进行聚类分析，丰富了 符号化时间序列聚类的内容，并为水文过程的聚类找到新的切入点。将符号化方 法与模糊聚类方法相结合，并应用于水文序列的研究中，丰富了水文时间序列聚 类的方法和内容，字符串聚类也为时间序列数据挖掘提供新的方法和手段。 关键词：时间序列符号化；扩展符号聚集近似；动态时间扭曲距离；模糊聚类 I 华北水利水电大学硕士学位论文 II ABSTRACT SYMBOLIC TIME SERIES CLUSTERING METHOD AND APPLICATION RESEARCH ABSTRACT Symbolic time series and clustering analysis application are hot issues in recent years, time series symbolization is widely used in information analysis, clustering analysis is a hot issue in the field of data mining, however, it isn’t a common phenomenon that symbolizing the time sequence and using symbol string clustering method in hydrological research. Domestic and foreign research on precipitation purely concentrated on climate and weather, and the technical method used in it oversimplified ; while they are rarely applied to precipitation study, which makes it hard to dig out the deep similarity relation between precipitation data. In the paper, according to the above problems, we put forward two kinds of symbolization method and two kinds of clustering methods to study. The paper researches based on annual precipitation