Chinese Computational Linguistics and Natural Language Processing Based on Naturally Annotated Big Data

In multi-pass transition-based dependency parsing algorithm, the shift actions are usually inconsistent for the same node pair in different passes. Some node pairs have a indeed dependency relation, but the modifier node has not been a complete subtree yet. The bottom-up parsing strategy requires to perform shift action for these node pairs. In this paper, we propose a method to improve performance of parsing by using enhanced shift actions. These actions can be further used as features for the next parsing decision. Experimental results show that our method is effective to improve the performance of parsing.

[1]  Giorgio Satta,et al.  A Transition-Based Dependency Parser Using a Dynamic Parsing Strategy , 2013, ACL.

[2]  Jun Zhao,et al.  Opinion Target Extraction Using Word-Based Translation Model , 2012, EMNLP.

[3]  Shlomo Argamon,et al.  Extracting Appraisal Expressions , 2007, NAACL.

[4]  Han Ren,et al.  Parsing Syntactic and Semantic Dependencies for Multiple Languages with A Pipeline Approach , 2009, CoNLL Shared Task.

[5]  Ting Liu,et al.  Generalizing Syntactic Structures for Product Attribute Candidate Extraction , 2010, HLT-NAACL.

[6]  A. Carnie Syntax: A Generative Introduction , 2002 .

[7]  Bing Liu,et al.  Mining and summarizing customer reviews , 2004, KDD.

[8]  Hua Xu,et al.  Clustering product features for opinion mining , 2011, WSDM '11.

[9]  Hideki Kashioka,et al.  Factored Language Model based on Recurrent Neural Network , 2012, COLING.

[10]  Richard Johansson,et al.  The CoNLL-2009 Shared Task: Syntactic and Semantic Dependencies in Multiple Languages , 2009, CoNLL Shared Task.

[11]  Chun Chen,et al.  Opinion Word Expansion and Target Extraction through Double Propagation , 2011, CL.

[12]  Thepchai Supnithi,et al.  A Syntactic Resource for Thai: CG Treebank , 2009, ALR7@IJCNLP.

[13]  Guodong Zhou,et al.  Opinion Target Extraction Using a Shallow Semantic Parsing Framework , 2012, AAAI.

[14]  Ling Zhu,et al.  Phrase Tagset Mapping for French and English Treebanks and Its Application in Machine Translation Evaluation , 2013, GSCL.

[15]  Ashish Vaswani,et al.  Decoding with Large-Scale Neural Language Models Improves Translation , 2013, EMNLP.

[16]  Yuji Matsumoto,et al.  Statistical Dependency Analysis with Support Vector Machines , 2003, IWPT.

[17]  Bing Liu,et al.  Opinion observer: analyzing and comparing opinions on the Web , 2005, WWW '05.

[18]  Jun Zhao,et al.  Syntactic Patterns versus Word Alignment: Extracting Opinion Targets from Online Reviews , 2013, ACL.

[19]  Randy J. LaPolla,et al.  Syntax: Structure, Meaning, and Function , 1999 .

[20]  Nizar Habash,et al.  Parallel Syntactic Annotation of Multiple Languages , 2006, LREC.

[21]  K. Sima'any,et al.  Building a Tree-Bank of Modern Hebrew Text , 2001 .

[22]  Joakim Nivre,et al.  MaltParser: A Language-Independent System for Data-Driven Dependency Parsing , 2007, Natural Language Engineering.

[23]  Joakim Nivre,et al.  Incrementality in Deterministic Dependency Parsing , 2004 .

[24]  Arjun Mukherjee,et al.  Aspect Extraction through Semi-Supervised Modeling , 2012, ACL.

[25]  Regina Barzilay,et al.  Content Models with Attitude , 2011, ACL.

[26]  Dan Klein,et al.  Learning Accurate, Compact, and Interpretable Tree Annotation , 2006, ACL.

[27]  Bing Liu,et al.  Sentiment Analysis and Opinion Mining , 2012, Synthesis Lectures on Human Language Technologies.

[28]  Koby Crammer,et al.  Online Large-Margin Training of Dependency Parsers , 2005, ACL.

[29]  Jon Atle Gulla,et al.  Sentiment Learning on Product Reviews via Sentiment Ontology Tree , 2010, ACL.

[30]  Alexander M. Rush,et al.  Vine Pruning for Efficient Multi-Pass Dependency Parsing , 2012, NAACL.

[31]  Lillian Lee,et al.  Opinion Mining and Sentiment Analysis , 2008, Found. Trends Inf. Retr..

[32]  Meng Wang,et al.  Aspect Ranking: Identifying Important Product Aspects from Online Consumer Reviews , 2011, ACL.

[33]  Y. Singer,et al.  Ultraconservative online algorithms for multiclass problems , 2003 .

[34]  Slav Petrov,et al.  A Universal Part-of-Speech Tagset , 2011, LREC.

[35]  Joakim Nivre,et al.  Universal Dependency Annotation for Multilingual Parsing , 2013, ACL.

[36]  F. Newmeyer Possible and probable languages: A generative perspective on linguistic typology , 2008 .

[37]  Arjun Mukherjee,et al.  Modeling Review Comments , 2012, ACL.

[38]  Koby Crammer,et al.  Online Passive-Aggressive Algorithms , 2003, J. Mach. Learn. Res..

[39]  Ivan Titov,et al.  A Joint Model of Text and Aspect Ratings for Sentiment Summarization , 2008, ACL.

[40]  Joakim Nivre,et al.  An Efficient Algorithm for Projective Dependency Parsing , 2003, IWPT.

[41]  Mark Johnson,et al.  Using Universal Linguistic Knowledge to Guide Grammar Induction , 2010, EMNLP.

[42]  Mirella Lapata,et al.  Multiple Aspect Summarization Using Integer Linear Programming , 2012, EMNLP.

[43]  Regina Barzilay,et al.  Learning Document-Level Semantic Properties from Free-Text Annotations , 2008, ACL.

[44]  Iryna Gurevych,et al.  Extracting Opinion Targets in a Single and Cross-Domain Setting with Conditional Random Fields , 2010, EMNLP.

[45]  Daniel Jurafsky,et al.  Generating Recommendation Dialogs by Extracting Information from User Reviews , 2013, ACL.

[46]  Sebastian Riedel,et al.  The CoNLL 2007 Shared Task on Dependency Parsing , 2007, EMNLP.