| 带弱通配符的模式匹配及其在时序分析中的应用 |
| |
| 引用本文： | 檀朝东,闵帆,吴霄,李欣伦.带弱通配符的模式匹配及其在时序分析中的应用[J].计算机科学,2018,45(1):103-107. |
| |
| 作者姓名： | 檀朝东 闵帆 吴霄 李欣伦 |
| |
| 作者单位： | 中国石油大学北京石油工程学院 北京102249,西南石油大学计算机科学学院 成都610500,中国石油大学北京石油工程学院 北京102249,中国石油大学北京石油工程学院 北京102249 |
| |
| 基金项目： | 本文受国家自然科学基金(61379089)资助 |
| |
| 摘 要： | 针对模式匹配的准确性和灵活性问题,提出了一种基于弱通配符的匹配算法,以快速定位重要的时间点,辅助用户决策。首先通过数据预处理得到编码字符串序列,然后定义具有特殊语义的弱通配符及区间长度,最后设计一种高效的模式匹配算法。在时序分析中,模式反映了数据的变化趋势,预示着事件的发生。传统的精确匹配受噪声的影响比较大,匹配的灵活性低。通过添加弱通配符可以兼顾匹配过程的灵活性和准确性。油田产量与股票交易数据实验表明,所提方法较精确匹配而言,能够更有效地找到符合用户要求的模式。
|
| 关 键 词： | 模式匹配 时间序列 弱通配符 数据预处理 |
| 收稿时间： | 2017/3/3 0:00:00 |
| 修稿时间： | 2017/6/8 0:00:00 |
Pattern Matching with Weak-wildcard in Application of Time Series Analysis |
| |
| TAN Chao-dong,MIN Fan,WU Xiao and LI Xin-lun.Pattern Matching with Weak-wildcard in Application of Time Series Analysis[J].Computer Science,2018,45(1):103-107. |
| |
| Authors: | TAN Chao-dong MIN Fan WU Xiao and LI Xin-lun |
| |
| Affiliation: | College of Petroleum Engineering,China University of Petroleum-Beijing,Beijing 102249,China,College of Computer Science,Southwest Petroleum University,Chengdu 610500,China,College of Petroleum Engineering,China University of Petroleum-Beijing,Beijing 102249,China and College of Petroleum Engineering,China University of Petroleum-Beijing,Beijing 102249,China |
| |
| Abstract: | |
| |
| Keywords: | Pattern matching Time series Weak-wildcard Data preprocessing |
|
|
点击此处可从《计算机科学》下载全文 |
|
