OCPM:一种数据流上复合模式的在线匹配方法

CORC > 北京大学 > 信息科学技术学院

	OCPM:一种数据流上复合模式的在线匹配方法; OCPM:An Online Composite Pattern Matching Method over Data Streams
	巨程 ; 李红燕 ; 李菲菲 ; 曲强
刊名	计算机研究与发展
	2011
关键词	数据流在线复合模式模式匹配
英文摘要	连续数据波段在数据流中具有很高的领域价值,它们能表达丰富的含义,因此形式非常复杂,其匹配识别过程也具有实时性的要求.针对这些特点及要求,这里提出了一种数据流上的复合模式在线匹配方法(OCPM).为了支持匹配目标的复杂形式,该方法用基模式刻画连续波段中的相对不变的基本波段,在基模式上定义操作符集,基模式通过操作符的复合运算生成目标模式.为了高效完成目标匹配,算法针对目标模式构建操作符树(PMOTree).操作符树的叶节点把数据流波段识别为基模式,然后根据树中不同类型节点对应的处理算法,自底向上完成目标模式的匹配.实验采用真实场景中的医疗数据流,通过对查全率、查准率和匹配效率的实验结果分析,证明了OCPM方法具有可行性与实用性.; 国家自然科学基金; 国家科技支撑计划基金; “核高基”国家科技重大专项基金; 中文核心期刊要目总览(PKU); 中国科技核心期刊(ISTIC); 中国科学引文数据库(CSCD); 0; z2; 682-689; 48
语种	中文
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/229473]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	巨程,李红燕,李菲菲,等. OCPM:一种数据流上复合模式的在线匹配方法, OCPM:An Online Composite Pattern Matching Method over Data Streams[J]. 计算机研究与发展,2011.
APA	巨程,李红燕,李菲菲,&曲强.(2011).OCPM:一种数据流上复合模式的在线匹配方法.计算机研究与发展.
MLA	巨程,et al."OCPM:一种数据流上复合模式的在线匹配方法".计算机研究与发展 (2011).