期刊文献+

事件序列全序匹配算法研究

A Whole Sequence Matching Algorithm for Event Sequences
在线阅读 下载PDF
导出
摘要 通过分析时间序列研究成果,提出一种全序列事件匹配,进行混沌和非线性的事件序列模式匹配问题求解。首先给出事件相关性定义,采用3元组表示事件序列中的不同事件类型,对事件序列进行,并映射为链表中结点,通过链表存储事件序列整体。同时提出基于事件序列压缩存储的全序相似性匹配模式及算法,并对其进行分析。 On the basis of analyzing the newly time sequence research achievement nowadays,this paper addresses the problem of the whole event sequences matching,and a type of sequence matching that retrieves and matching the occurrences patterns from chaotic and nonlinear event sequences.In this paper,several definitions on event relativity are put forward,3-tuple is employed to present the event,and the chain table is developed to describe the event sequence,The whole similarity sequence matching model for the compact storage of the event sequence is presented,and then it is analysis.
出处 《火力与指挥控制》 CSCD 北大核心 2013年第3期175-178,共4页 Fire Control & Command Control
基金 山西省科技厅科技攻关项目 山西省教育厅科研基金资助项目
关键词 时间序列 3元组事件序列 相似性匹配 链表 算法 time sequence 3-tuple event sequence similarity matching chain table algorithm
  • 相关文献

参考文献6

  • 1Richard J R,Michl W G. Data Mining:A Tutorial-based Primer[ M ].Pearson Education: 2003.
  • 2Jia W H,Micheline K. Data Mining." Concepts and Tech- niques Primer[ M ].Beijing:China Machine Pss, 2006.
  • 3Agrawal R ,Faloutsos C ,Swami A. Efi3cient Similarity Searching Sequence Databases [M].In Proe. Int'l Conf.on Foundations of Data organization and Algorithms, FODO, 1993 : 69-84.
  • 4Jia D R, Hal Y T, Sequential Pattern Mining with Inaccurate Event in Temporal Sequenee[ C ]//Fourth International Con- ference on Networked Computing and Advanced Information Management, 2008: 659-664.
  • 5吴绍春,吴耿锋,王炜,蔚赵春.寻找地震相关地区的时间序列相似性匹配算法[J].软件学报,2006,17(2):185-192. 被引量:25
  • 6Sang H P, Jung I W, Jee H Y, et al. An Index-based Method br Timestamped Event Sequence Matching [C]//DEXA 2005, LNCS 3588, 2005: .493-502.

二级参考文献5

  • 1Liu WF,Liao QB.Discuss using relevance of earthquake activity to forecast earthquake.In:Xu SX,Lu YZ,Zhu CZ,Liu ZR,et al.,eds.Search Corpus of Earthquake Forecast Applied Method (Special of Seismology).Beijing:Academic Press,1989.253-267.
  • 2Ao XM,Wang GL,Huang KQ,Yang CR.Research of relevant earthquake forecasting.In:Xu SX,Lu YZ,Zhu CZ,Liu ZR,et al.,eds.Search Corpus of Earthquake Forecast Applied Method (Special of Seismology).Beijing:Academic Press,1989.268-295.
  • 3Lu YZ,Chen ZL,Wang BQ,Liu PX,Liu WL,Dai WL.Seismology Method of Earthquake Forecasting.Beijing:Earthquake Press,1985.
  • 4Bollobas B,Das G,Gunopulos D,Mannila H.Time-Series similarity problems and well-separated geometric sets.Nordic Journal of Computing,1997,8(4):409-423.
  • 5Agrawal R,Psaila G,Wimmers E,Zait M.Querying shapes of histories.In:Proc.of the 21st Int'l Conf.on Very Large Database (VLDB'95).San Francisco:Morgan Kaufmann Publishers,1995.502-514.

共引文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部