曲强
- 作品数:4 被引量:10H指数:2
- 供职机构:北京大学信息科学技术学院更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术文化科学更多>>
- 基于文本的应急知识模式提取方法研究被引量:1
- 2011年
- 应急知识模式是关于突发事件演进规律的知识,因而是应急领域知识库的重要组成部分。应急知识模式提取有助于应急工作者有效了解事态现状和快速做出应急反应,进而降低事件负面影响。本文研究如何从海量应急领域文本中抽取应急工作者关注的知识模式。我们用自然语言处理技术(NLP)从无结构海量应急领域文本中提取描述突发事件的特征事实,并通过提取特征事实之间的因果推理关系和并列作用关系,来构建知识的特征事实依赖图(FEDG)模型。基于FEDG模型,我们提出使用闭合约束搜索算法提取应急知识模式。通过实验及其分析证明本方法对知识模式提取具有较好效果。
- 裘江南王延章曲强张浩
- 关键词:应急文本信息提取知识模式
- 面向业务流程的数据模型异常检测方法被引量:6
- 2010年
- 当前,流程驱动的信息系统构建方式得到了越来越广泛的应用.在流程驱动的方式中,流程模型对数据模型有着不可忽视的影响.但是当前的数据模型异常检测方法都是针对数据模型本身的特点而未考虑流程模型.同样,流程模型的验证方法也缺乏对数据模型的考虑.文中提出并分析了面向业务流程的数据模型的异常问题,并给出了其3种基本类型.为了检测这些异常,文中提出了Data-process Graph(DP-Graph)模型,将数据模型和流程模型放在统一的架构下进行研究.而后,基于DP-Graph,文中提出了DPGT算法,有效地实现了面向业务流程的数据模型异常检测.文章中的实验结果验证了DPGT算法对于这些异常的高检出率.
- 刘之强李红燕王磊王磊
- 关键词:业务流程管理工作流模型验证
- SPQ:数据流上面向可伸缩模式的查询方法被引量:3
- 2010年
- 数据流的模式查询具有很高的领域价值,它不仅需要较高的抗噪能力和实时性,而且查询目标模式还具有可伸缩性,即由多个子模式复合而成,且某些子模式可重复、缺失或倒置.文中提出一种可伸缩模式的查询(SPQ)方法,允许用户定义目标模式并设置可伸缩条件.然后在查询处理中通过模式匹配生成模式流,进而完成满足可伸缩条件的目标模式查询.在真实数据集上进行的实验从查全率、查准率和处理效率上证明了SPQ方法是可行和灵活的.
- 李菲菲李红燕曲强苗高杉
- 关键词:数据流查询查询重写查询处理
- OCPM:一种数据流上复合模式的在线匹配方法被引量:1
- 2011年
- 连续数据波段在数据流中具有很高的领域价值,它们能表达丰富的含义,因此形式非常复杂,其匹配识别过程也具有实时性的要求.针对这些特点及要求,这里提出了一种数据流上的复合模式在线匹配方法(OCPM).为了支持匹配目标的复杂形式,该方法用基模式刻画连续波段中的相对不变的基本波段,在基模式上定义操作符集,基模式通过操作符的复合运算生成目标模式.为了高效完成目标匹配,算法针对目标模式构建操作符树(PMOTree).操作符树的叶节点把数据流波段识别为基模式,然后根据树中不同类型节点对应的处理算法,自底向上完成目标模式的匹配.实验采用真实场景中的医疗数据流,通过对查全率、查准率和匹配效率的实验结果分析,证明了OCPM方法具有可行性与实用性.
- 巨程李红燕李菲菲李菲菲
- 关键词:数据流