[发明专利]事件格生成方法

摘要

本发明提供了一种事件格生成方法，包括对文本信息进行收集；将收集到的文本信息用自然语言描述出事件知识；对所述事件知识进行形式化描述形成形式事件背景；对所述形式事件背景用渐进式事件格生成算法进行事件格的生成。本发明可以解决异构形式背景知识的概念格生成，具体用来实现形式事件背景到事件格的生成，可以用来解决现有的概念格生成算法无法实现异构形式背景到格的生成的问题。 1

主权项

1.一种事件格生成方法，其特征在于，包括：

对文本信息进行收集；

将收集到的文本信息用自然语言描述出事件知识；

对所述事件知识进行形式化描述，及对所述形式化描述进行形式事件背景的生成；

对所述形式事件背景用渐进式事件格生成算法进行事件格的生成。

2.如权利要求1所述的事件格生成方法，其特征在于，对文本信息进行收集，包括：

通过网络爬取包含事件信息的新闻网页，并以文本文件的格式存放。

3.如权利要求2所述的事件格生成方法，其特征在于，将收集到的文本信息用自然语言描述出事件知识，包括：

用自然语言描述新闻文本中的事件知识，包括：事件的名称、事件的动作要素、时间要素、对象要素、环境要素、语言表现要素以及断言要素。

4.如权利要求3所述的事件格生成方法，其特征在于，对所述事件知识进行形式化描述，及对所述形式化描述进行形式事件背景的生成，包括：

通过形式化语言将所述事件知识转为形式事件；

将形式事件的集合作为形式事件背景。

5.如权利要求4所述的事件格生成方法，其特征在于，对所述形式事件背景用渐进式事件格生成算法进行事件格的生成，包括：

步骤4‑1).初试化事件格为空，即只包含底部根节点({},M)；

步骤4‑2).从所述形式事件背景中取出一个事件(e,f(e))，按照内涵势的升序访问现有事件格中的所有节点，设当前访问的事件格节点为L＝(A,B)：

(1)如果B∩f(e)＝B，那么就对事件(e,f(e))与L＝(A,B)合并外延，同时将原有的事件格节点更新为(A∪e,B)，并为该事件格节点打标记“*”；

(2)如果B∩f(e)≠B，则生成新事件格节点N＝(A∪e,B∩f(e))，然后需要找到该子节点的插入位置。由于插入位置只与最优候选父格有关，因此首先判断L是否有最优候选父格F*，在决定插入类型并插入生成事件格节点：

类型1：当前事件格节点没有最优候选父格F*，则置N为L的父格，并为N添加标记“*”；

类型2：当前事件格节点有最优候选父格F*，并且则置F*为N的父格，置L为N的子节点，并为N打上标记“*”。

步骤4‑3)：按顺序从所述形式事件背景中取出下一个事件，重复步骤4‑2直到所有事件都插入到事件格。

6.如权利要求5所述的事件格生成方法，其特征在于，判断L是否有最优候选父格F*，包括：

输入：事件格节点L＝(A,B)，所有大于L＝(A,B)的新生事件格节点形成的局部事件格L_S；

输出：L＝(A,B)的最优候选父格集合F*；

按照从小到大的顺序遍历局部事件格L_S中所有事件格节点，如果当前访问的事件格节点L_c是L＝(A,B)父格，那么将L_c加入F*，并且将为L_c添加不可访问标记；如果L_c不是L＝(A,B)的父格，则递归计算L_c的没有标记不可访问的父格是否是最优候选父格，直到L_S中没有可以访问的事件格节点则停止迭代。