计算机科学 ›› 2018, Vol. 45 ›› Issue (1): 103-107.doi: 10.11896/j.issn.1002-137X.2018.01.016
• CRSSC-CWI-CGrC-3WD 2017 • 上一篇 下一篇
檀朝东,闵帆,吴霄,李欣伦
TAN Chao-dong, MIN Fan, WU Xiao and LI Xin-lun
摘要： 针对模式匹配的准确性和灵活性问题,提出了一种基于弱通配符的匹配算法,以快速定位重要的时间点,辅助用户决策。首先通过数据预处理得到编码字符串序列,然后定义具有特殊语义的弱通配符及区间长度,最后设计一种高效的模式匹配算法。在时序分析中,模式反映了数据的变化趋势,预示着事件的发生。传统的精确匹配受噪声的影响比较大,匹配的灵活性低。通过添加弱通配符可以兼顾匹配过程的灵活性和准确性。油田产量与股票交易数据实验表明,所提方法较精确匹配而言,能够更有效地找到符合用户要求的模式。
| [1] MONTGOMERY D C,JENNINGS C L,KULAHCI M.Introduction to time series analysis and forecasting[M].John Wiley &Sons,2015. [2] SAKURAI Y,FALOUTSOS C,YAMAMURO M.Stream mo-nitoring under the time warping distance[C]∥2007 IEEE 23rd International Conference on Data Engineering.IEEE,2007:1046-1055. [3] HE Y,WU X,ZHU X,et al.Mining frequent patterns withwildcards from biological sequences[C]∥2007 IEEE International Conference on Information Reuse and Integration.IEEE,2007:329-334. [4] LU C J,LEE T S,CHIU C C.Financial time series forecasting using independent component analysis and support vector regression[J].Decision Support Systems,2009,47(2):115-125. [5] KEOGH E,KASETTY S.On the need for time series data mi-ning benchmarks:a survey and empirical demonstration[J].Data Mining and Knowledge Discovery,2003,7(4):349-371. [6] YANG Q,WANG X.10 Challenging Problems in data miningresearch[J].International Journal of Information Technology and Decision Making,2006,5(4):597-604. [7] FISCHER M J,PATERSON M S.String-matching and otherproducts[C]∥Proceeding of the 7th SIAM AMS Complexity of Com-putation.Cambridge,USA,1974:113-125. [8] INDYK P.Faster algorithms for string matching problems:matching the convolution bound[C]∥39th Annual Symposium on Foundations of Computer Science.IEEE,1998:166-173. [9] KALAI A.Efficient pattern-matching with don’t cares[C]∥Proceedings of the 13th ACM-SIAM Symposium on Discrete Algorithms.Philadelphia,PA,USA:ACM,2002:655-656. [10] MANBER U,BAEZA-YATES R.An algorithm for string matching with a sequence of don’t cares[J].Information Processing Letters,1991,37(3):133-136. [11] WU Y,WU X,MIN F,et al.A Nettree for pattern Matching with flexible wildcard Constraints[C]∥IEEE International Conference on Information Reuse and Integration.IEEE,2010:109-114. [12] MIN F,WU X,LU Z.Pattern Matching with Independent Wildcard Gaps[C]∥Eighth IEEE International Conference on Dependable,Autonomic and Secure Computing.2009:194-199. [13] CHEN G,WU X,ZHU X,et al.Efficient string matching with wildcards and length constraints[J].Knowledge & Information Systems,2006,10(4):399-419. [14] TAN C D,FAN M,WANG M,et al.Discovering patterns with weak-wildcard gaps[J].IEEE Access,2016,4:4922-4932. |
| No related articles found! |
|
||
首页