SPIRIT: A Tree Kernel-Based Method for Topic Person Interaction Detection (Extended Abstract)

In this paper, we investigate the interactions between topic persons to help readers construct the background knowledge of a topic. We proposed a rich interactive tree structure to represent syntactic, context, and semantic information of text, and this structure is incorporated into a tree-based convolution kernel to identify segments that convey person interactions and further construct person interaction networks. Empirical evaluations demonstrate that the proposed method is effective in detecting and extracting the interactions between topic persons in the text, and outperforms other extraction approaches used for comparison. Furthermore, readers will be able to easily navigate through the topic persons of interest within the interaction networks, and further construct the background knowledge of the topic to facilitate comprehension.

[1]  Jun'ichi Tsujii,et al.  Evaluating contributions of natural language parsers to protein–protein interaction extraction , 2008, Bioinform..

[2]  Alessandro Moschitti,et al.  A Study on Convolution Kernels for Shallow Statistic Parsing , 2004, ACL.

[3]  Keh-Jiann Chen,et al.  Extended-HowNet: A Representational Framework for Concepts , 2005, IJCNLP.

[4]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[5]  Toshihisa Takagi,et al.  Automated extraction of information on protein-protein interactions from the biological literature , 2001, Bioinform..

[6]  Chien Chin Chen,et al.  TSCAN: A Content Anatomy Approach to Temporal Topic Summarization , 2012, IEEE Transactions on Knowledge and Data Engineering.

[7]  Yaliang Li,et al.  Extracting Relation Descriptors with Conditional Random Fields , 2011, IJCNLP.

[8]  Philip Resnik,et al.  Using Information Content to Evaluate Semantic Similarity in a Taxonomy , 1995, IJCAI.

[9]  Roberto Basili,et al.  Verb Classification using Distributional Similarity in Syntactic and Semantic Structures , 2012, ACL.

[10]  Yung-Chun Chang,et al.  A Composite Kernel Approach for Detecting Interactive Segments in Chinese Topic Documents , 2013, AIRS.

[11]  Wen-Lian Hsu,et al.  Semantic frame-based natural language understanding for intelligent topic detection agent , 2014 .

[12]  Jian Su,et al.  A Composite Kernel to Extract Relations between Entities with Both Flat and Structured Features , 2006, ACL.

[13]  John A. Rice,et al.  Mathematical statistics and data analysis , by John A. Rice. Pp 595.1988. ISBN 0-534-08247-5 (Wadsworth & Brooks/Cole) , 1988 .

[14]  Roberto Basili,et al.  KeLP: a Kernel-based Learning Platform for Natural Language Processing , 2015, ACL.

[15]  Richard Tzong-Han Tsai,et al.  Validating Contradiction in Texts Using Online Co-Mention Pattern Checking , 2012, TALIP.

[16]  Jari Björne,et al.  Generalizing Biomedical Event Extraction , 2011, BioNLP@ACL.

[17]  Glenn M. Vernon.  Human interaction : an introduction to sociology , 1966 .

[18]  Roger Levy,et al.  Is it Harder to Parse Chinese, or the Chinese Treebank? , 2003, ACL.

[19]  Roberto Basili,et al.  Structured Lexical Similarity via Convolution Kernels on Dependency Trees , 2011, EMNLP.

[20]  Alessandro Moschitti,et al.  Making Tree Kernels Practical for Natural Language Learning , 2006, EACL.

[21]  Christopher D. Manning,et al.  Introduction to Information Retrieval , 2010, J. Assoc. Inf. Sci. Technol..

[22]  Kilu von Prince.  Predication and information structure in Mandarin Chinese , 2012 .

[23]  Ramesh Nallapati,et al.  Event threading within news topics , 2004, CIKM '04.

[24]  Jian Su,et al.  Protein-Protein Interaction Extraction: A Supervised Learning Approach} , 2005 .

[25]  Mi-Young Kim.  Detection of Gene Interactions Based on Syntactic Relations , 2007, Journal of biomedicine & biotechnology.

[26]  Guodong Zhou,et al.  Exploring syntactic structured features over parse trees for relation extraction using kernel methods , 2008, Inf. Process. Manag..

[27]  Yung-Chun Chang,et al.  FISER: An Effective Method for Detecting Interactions between Topic Persons , 2012, AIRS.

[28]  Charles N. Li,et al.  Mandarin Chinese: A Functional Reference Grammar , 1989 .

[29]  Oren Etzioni,et al.  Chinese Open Relation Extraction for Knowledge Acquisition , 2014, EACL.

[30]  Ricardo Baeza-Yates,et al.  Modern Information Retrieval - the concepts and technology behind search, Second edition , 2011 .

[31]  Vasileios Hatzivassiloglou,et al.  Learning anchor verbs for biological interaction patterns from published text articles , 2002, Int. J. Medical Informatics.

[32]  Yung-Chun Chang,et al.  SPIRIT: A Tree Kernel-Based Method for Topic Person Interaction Detection , 2016, IEEE Transactions on Knowledge and Data Engineering.

[33]  Dmitry Zelenko,et al.  Kernel Methods for Relation Extraction , 2002, J. Mach. Learn. Res..

[34]  Giuseppe Castellucci,et al.  Structured Kernel-Based Learning for the Frame Labeling over Italian Texts , 2011, EVALITA.

[35]  Roberto Basili,et al.  Semantic Compositionality in Tree Kernels , 2014, CIKM.

[36]  James Allan,et al.  Finding and linking incidents in news , 2007, CIKM '07.

[37]  Thorsten Joachims,et al.  Text Categorization with Support Vector Machines: Learning with Many Relevant Features , 1998, ECML.

[38]  Guodong Zhou,et al.  Dependency-directed Tree Kernel-based Protein-Protein Interaction Extraction from Biomedical Literature , 2011, IJCNLP.

[39]  Michael Collins,et al.  Convolution Kernels for Natural Language , 2001, NIPS.

[40]  Jian Su,et al.  Exploring Various Knowledge in Relation Extraction , 2005, ACL.

[41]  Christopher D. Manning,et al.  Incorporating Non-local Information into Information Extraction Systems by Gibbs Sampling , 2005, ACL.

[42]  Byoung-Tak Zhang,et al.  A Tree Kernel-Based Method for Protein-Protein Interaction Mining from Biomedical Literature , 2006, KDLL.