自底向上事件抽取系统

Ding Xiao; Qin Bing; Liu Ting

doi:10.1631/FITEE.1400405

Your Location：

Home >

Browse articles >

自底向上事件抽取系统

服务可用性专题 | Updated：2022-06-06

- 自底向上事件抽取系统
- BUEES: a bottom-up event extraction system*#
- 信息与电子工程前沿（英文） 2015年16卷第7期页码：541-552
- Affiliations：
  
  Research Center for Social Computing and Information Retrieval, Harbin Institute of Technology, Harbin 150001, China
- Author bio：
  
  ‡Corresponding Author
- Funds：
  
  *Project supported by the National Natural Science Foundation of China (Nos. 61133012 and 61472107) and the National Basic Research Program (973) of China (No. 2014CB340503);#A preliminary version was presented at the 6th International Joint Conference on Natural Language Processing, Oct. 14-18, 2013, Japan
- DOI：10.1631/FITEE.1400405
  中图分类号：
- 收稿：2014-11-27，
  
  修回：2015-06-08，
  
  录用：2015-05-11，
  
  纸质出版：2015-07
- Accepted：
Scan QR Code
自底向上事件抽取系统[J]. 信息与电子工程前沿（英文）, 2015,16(7):541-552.

Ding Xiao, Qin Bing, Liu Ting. BUEES: a bottom-up event extraction system*#[J]. Frontiers of Information Technology & Electronic Engineering, 2015, 16(7): 541-552.
自底向上事件抽取系统[J]. 信息与电子工程前沿（英文）, 2015,16(7):541-552. DOI： 10.1631/FITEE.1400405.

Ding Xiao, Qin Bing, Liu Ting. BUEES: a bottom-up event extraction system*#[J]. Frontiers of Information Technology & Electronic Engineering, 2015, 16(7): 541-552. DOI： 10.1631/FITEE.1400405.

摘要

目的

本文研究自底向上的事件抽取方法。在无需预先人工给定事件类型体系的基础上，实现事件类型体系的自动构建及事件类型识别和事件元素的抽取。

创新点

本文首次提出基于聚类的事件类型自动发现方法。和传统事件抽取技术相比，该方法无需预先定义事件类型，无需先验的领域知识。因此，该方法是对领域移植的一个尝试，尤其适用于知识和资源有限的领域。

方法

该方法依据谓语动词是对领域事件刻画的重要单元的特点，利用依存句法信息抽取领域事件词，利用«知网»(HowNet)对领域事件词进行聚类从而获取不同的事件类型（图2），随后进行事件元素的抽取。本文提出基于Bootstrapping的事件元素抽取框架，该框架核心有三部分：（1）模式获取：该模块负责将事件种子放在互联网上去检索，获得事件实例，并根据事件实例，按照一定的规则生成初始的事件模式（图3）；（2）模式泛化：初始事件模式由于过于死板，导致遗漏掉很多事件的匹配，因此，本文设计模式泛化方法，将原有的事件模式按照一定规则，进行一定程度上的泛化，使其在保证准确率不变的情况下尽量提高召回率（算法3）；（3）模式过滤：经泛化后的模式会在一定程度上引入噪声，因此，本文提出一套过滤规则，尽量减少泛化带来的噪声（表3）。

结论

提出自底向上的事件抽取系统。该系统在公开的ACE语料数据集上取得了优于当前最好基线方法的结果。同时在我们手工构造的音乐领域和金融领域数据集上也取得了优秀的实验结果。这表明该方法可以很好地进行领域自适应。

Abstract

Traditional event extraction systems focus mainly on event type identification and event participant extraction based on pre-specified event type paradigms and manually annotated corpora. However

different domains have different event type paradigms. When transferring to a new domain

we have to build a new event type paradigm and annotate a new corpus from scratch. This kind of conventional event extraction system requires massive human effort

and hence prevents event extraction from being widely applicable. In this paper

we present BUEES

a bottom-up event extraction system

which extracts events from the web in a completely unsupervised way. The system automatically builds an event type paradigm in the input corpus

and then proceeds to extract a large number of instance patterns of these events. Subsequently

the system extracts event arguments according to these patterns. By conducting a series of experiments

we demonstrate the good performance of BUEES and compare it to a state-of-the-art Chinese event extraction system

i.e.

a supervised event extraction system. Experimental results show that BUEES performs comparably (5% higher

-measure in event type identification and 3% higher

-measure in event argument extraction)

but without any human effort.

关键词

Keywords

references

D Ahn . The stages of event extraction . 2006 . Proc. Workshop on Annotating and Reasoning about Time and Events . 1 - 8 . .

M Banko , O Etzioni . The tradeoffs between open and traditional relation extraction . 2008 . Proc. Annual Meeting on Association for Computational Linguistics . 28 - 36 . .

M Banko , MJ Cafarella , S Soderland , 等 . Open information extraction for the Web . 2007 . Proc. 20th Int. Joint Conf. on Artificial Intelligence . 2670 - 2676 . .

R Barzilay , KR McKeown . Extracting paraphrases from a parallel corpus . 2001 . Proc. 39th Annual Meeting on Association for Computational Linguistics . 50 - 57 . DOI: 10.3115/1073012.1073020 http://doi.org/10.3115/1073012.1073020 .

N Chambers , D Jurafsky . Unsupervised learning of narrative schemas and their participants . 2009 . Proc. 47th Annual Meeting on Association for Computational Linguistics and 4th Int. Joint Conf. on Natural Language Processing . 602 - 610 . .

N Chambers , D Jurafsky . Template-based information extraction without the templates . 2011 . Proc. 49th Annual Meeting on Association for Computational Linguistics . 976 - 986 . .

W Che , Z Li , Y Li , 等 . Multilingual dependency based syntactic and semantic parsing . 2009 . Proc. 13th Conf. on Computational Natural Language Learning . 49 - 54 . .

Z Chen , H Ji . Language specific issue and feature exploration in Chinese event extraction . 2009 . Proc. Annual Conf. on Association for Computational Linguistics . 209 - 212 . .

N Chinchor , DD Lewis , L Hirschman . Evaluating message understanding systems: an analysis of the third message understanding conference (MUC-3) . Comput Ling , 1993 . 19 ( 3 ): 409 - 449 . .

X Ding , F Song , B Qin , 等 . Research on typical event extraction method in the field of music . J Chin Inform Process , 2011 . 25 ( 2 ): 15 - 20 . (in Chinese) .

X Ding , B Qin , T Liu . Building Chinese event type paradigm based on trigger clustering . 2013 . Proc. Int. Joint Conf. on Natural Language Processing . 311 - 319 . .

Z Dong , Q Dong . HowNet and the Computation of Meaning , 2006 . : USA World Scientific Publishing Company , .

O Etzioni , A Fader , J Christensen , 等 . Open information extraction: the second generation . 2011 . Proc. 22nd Int. Joint Conf. on Artificial Intelligence . 3 - 10 . .

A Fader , S Soderland , O Etzioni . Identifying relations for open information extraction . 2011 . Proc. Conf. on Empirical Methods in Natural Language Processing . 1535 - 1545 . .

JH Friedman , JL Bentley , RA Finkel . An algorithm for finding best matches in logarithmic expected time . ACM Trans Math Softw , 1977 . 3 ( 3 ): 209 - 226 . DOI: 10.1145/355744.355745 http://doi.org/10.1145/355744.355745 .

R Grishman . MT Pazienza . Information extraction: techniques and challenges . Information Extraction: a Multidisciplinary Approach to an Emerging Information Technology , 1997 . : New York, USA Springer Berlin Heidelberg , 10 - 27 . DOI: 10.1007/3-540-63438-X_2 http://doi.org/10.1007/3-540-63438-X_2 .

R Grishman . Adaptive information extraction and sublanguage analysis . 2001 . Int. Joint Conf. on Artificial Intelligence, Workshop on Adaptive Text Extraction and Mining . .

M Halkidi , Y Batistakis , M Vazirgiannis . On clustering validation techniques . J Intell Inform Syst , 2001 . 17 ( 2-3 ): 107 - 145 . DOI: 10.1023/A:1012801612483 http://doi.org/10.1023/A:1012801612483 .

T Hasegawa , S Sekine , R Grishman . Discovering relations among named entities from large corpora . 2004 . Proc. 42nd Annual Meeting on Association for Computational Linguistics, Article 415 . DOI: 10.3115/1218955.1219008 http://doi.org/10.3115/1218955.1219008 .

DS Hirschberg . Algorithms for the longest common subsequence problem . J ACM , 1977 . 24 ( 4 ): 664 - 675 . DOI: 10.1145/322033.322044 http://doi.org/10.1145/322033.322044 .

Y Hong , J Zhang , B Ma , 等 . Using cross-entity inference to improve event extraction . 2011 . Proc. 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies . 1127 - 1136 . .

A Ibrahim , B Katz , J Lin . Extracting structural paraphrases from aligned monolingual corpora . 2003 . Proc. 2nd Int. Workshop on Paraphrasing . 57 - 64 . DOI: 10.3115/1118984.1118992 http://doi.org/10.3115/1118984.1118992 .

H Ji , R Grishman . Refining event extraction through cross-document inference . 2008 . Proc. Association for Computational Linguistics . 254 - 262 . .

CS Lee , YJ Chen , ZW Jian . Ontology-based fuzzy event extraction agent for Chinese e-news summarization . Expert Syst Appl , 2003 . 25 ( 3 ): 431 - 447 . DOI: 10.1016/S0957-4174(03)00062-9 http://doi.org/10.1016/S0957-4174(03)00062-9 .

S Liao , R Grishman . Filtered ranking for bootstrapping in event extraction . 2010 . Proc. 23rd Int. Conf. on Computational Linguistics . 680 - 688 . .

D Lin , P Pantel . DIRT@SBT@discovery of inference rules from text . 2001 . Proc. 7th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining . 323 - 328 . DOI: 10.1145/502512.502559 http://doi.org/10.1145/502512.502559 .

T Liu , J Ma , H Zhang , 等 . Subdividing verbs to improve syntactic parsing . J Electron (China) , 2007 . 24 ( 3 ): 347 - 352 . (in Chinese) DOI: 10.1007/s11767-005-0193-8 http://doi.org/10.1007/s11767-005-0193-8 .

JJ Mei , YM Zhu , YQ Gao , 等 . Dictionary of Synonymous Words , 1983 . : Shanghai, China Shanghai Dictionary Publishing Press , (in Chinese) .

S Miller , J Guinness , A Zamanian . Name tagging with word clusters and discriminative training . 2004 . Proc. Conf. of the North American Chapter of the Association for Computational Linguistics on Human Language Technology . 337 - 342 . .

M Miwa , R Sætre , JD Kim , 等 . Event extraction with complex event classification using rich features . J Bioinform Comput Biol , 2010 . 8 ( 1 ): 131 - 146 . DOI: 10.1142/S0219720010004586 http://doi.org/10.1142/S0219720010004586 .

B Pang , K Knight , D Marcu . Syntax-based alignment of multiple translations: extracting paraphrases and generating new sentences . 2003 . Proc. Conf. of the North American Chapter of the Association for Computational Linguistics on Human Language Technology . 102 - 109 . DOI: 10.3115/1073445.1073469 http://doi.org/10.3115/1073445.1073469 .

S Patwardhan , E Riloff . Learning domain-specific information extraction patterns from the Web . 2006 . Proc. Workshop on Information Extraction Beyond the Document . 66 - 73 . .

X Pham , M Le , B Ho . A hybrid approach for biomedical event extraction . 2013 . Proc. Association for Computational Linguistics . 121 - 124 . .

H Poon , P Domingos . Joint unsupervised coreference resolution with Markov logic . 2008 . Proc. Conf. on Empirical Methods in Natural Language Processing . 650 - 659 . .

H Poon , P Domingos . Unsupervised semantic parsing . 2009 . Proc. Conf. on Empirical Methods in Natural Language Processing . 1 - 10 . .

E Riloff . Automatically generating extraction patterns from untagged text . 1996 . Proc. AAAI . 1044 - 1049 . .

A Ritter , O Mausam, Etzioni , 等 . Open domain event extraction from Twitter . 2012 . Proc. 18th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining . 1104 - 1112 . DOI: 10.1145/2339530.2339704 http://doi.org/10.1145/2339530.2339704 .

B Rosenfeld , R Feldman . URES: an unsupervised web relation extraction system . 2006 . Proc. COLING/ACL on Main Conference Poster Sessions . 667 - 674 . .

F Schilder . F Schilder , G Katz , J Pustejovsky . Event extraction and temporal reasoning in legal documents . 2007 . Annotating, Extracting and Reasoning about Time and Events , 55 - 71 . DOI: 10.1007/978-3-540-75989-8_5 http://doi.org/10.1007/978-3-540-75989-8_5 .

Y Shinyama , S Sekine . Preemptive information extraction using unrestricted relation discovery . 2006 . Proc. Conf. of the North American Chapter of the Association of Computational Linguistics on Human Language Technology . 304 - 311 . DOI: 10.3115/1220835.1220874 http://doi.org/10.3115/1220835.1220874 .

S Soderland . Learning information extraction rules for semi-structured and free text . Mach Learn , 1999 . 34 ( 1-3 ): 233 - 272 . DOI: 10.1023/A:1007562322031 http://doi.org/10.1023/A:1007562322031 .

M Stevenson , MA Greenwood . A semantic approach to IE pattern induction . 2005 . Proc. 43rd Annual Meeting on Association for Computational Linguistics . 379 - 386 . DOI: 10.3115/1219840.1219887 http://doi.org/10.3115/1219840.1219887 .

K Sudo , S Sekine , R Grishman . An improved extraction pattern representation model for automatic IE pattern acquisition . 2003 . Proc. 41st Annual Meeting on Association for Computational Linguistics . 224 - 231 . DOI: 10.3115/1075096.1075125 http://doi.org/10.3115/1075096.1075125 .

W Wagner , H Schmid , SS im Walde . Verb sense disambiguation using a predicate-argument-clustering model . 2009 . Proc. CogSci Workshop on Distributional Semantics Beyond Concrete Concepts . 23 - 28 . .

F Wu , DS Weld . Open information extraction using Wikipedia . 2010 . Proc. 48th Annual Meeting of the Association for Computational Linguistics . 118 - 127 . .

R Yangarber , R Grishman , P Tapanainen , 等 . Automatic acquisition of domain knowledge for information extraction . 2000 . Proc. 18th Conf. on Computational Linguistics . 940 - 946 . DOI: 10.3115/992730.992782 http://doi.org/10.3115/992730.992782 .

A Yates , O Etzioni . Unsupervised methods for determining object and relation synonyms on the web . J Artif Intell Res , 2009 . 34 ( 1 ): 255 - 296 . .

A Yeh , L Hirschman , A Morgan . Background and overview for KDD Cup 2002 task 1: information extraction from biomedical articles . ACM SIGKDD Explor Newslett , 2002 . 4 ( 2 ): 87 - 89 . DOI: 10.1145/772862.772873 http://doi.org/10.1145/772862.772873 .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Handling polysemous triggers and arguments in event extraction: an adaptive semantics learning strategy with reward–penalty mechanism

Federated unsupervised representation learning

Neuro-heuristic computational intelligence for solving nonlinear pantograph systems