Two-level probabilistic grammars for natural language parsing

Disclaimer/Complaints regulations If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library: http://uba.uva.nl/en/contact, or a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.

[1]  Ralph Arnote,et al.  Hong Kong (China) , 1996, OECD/G20 Base Erosion and Profit Shifting Project.

[2]  C. Raymond Perrault.  On the Mathematical Properties of Linguistic Theories , 1983, ACL.

[3]  M. Petkovic,et al.  Content-based Video Retrieval Supported by Database Technology , 2003 .

[4]  Robert L. Mercer,et al.  Class-Based n-gram Models of Natural Language , 1992, CL.

[5]  Adwait Ratnaparkhi,et al.  A Linear Observed Time Statistical Parser Based on Maximum Entropy Models , 1997, EMNLP.

[6]  Hiyan Alshawi,et al.  Head Automata and Bilingual Tiling: Translation with Minimal Representations , 1996, ACL.

[7]  Robert F. Simmons,et al.  The Acquisition and Use of Context-Dependent Grammars for English , 1992, Comput. Linguistics.

[8]  Joan-Andreu Sánchez,et al.  Consistency of Stochastic Context-Free Grammars From Probabilistic Estimation Based on Growth Transformations , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Nirvana Meratnia,et al.  Towards database support for moving object data , 2005 .

[10]  Arto Salomaa,et al.  Aspects of Classical Language Theory , 1997, Handbook of Formal Languages.

[11]  Jason Eisner,et al.  Three New Probabilistic Models for Dependency Parsing: An Exploration , 1996, COLING.

[12]  A. N. V. Rao,et al.  Approximating grammar probabilities: solution of a conjecture , 1986, JACM.

[13]  Roelof van Zwol.  Modelling and searching web-based document collections , 2002 .

[14]  Dan Roth,et al.  The Use of Classifiers in Sequential Inference , 2001, NIPS.

[15]  Peter Boncz,et al.  UvA-DARE ( Digital Academic Repository ) Monet ; a next-Generation DBMS Kernel For Query-Intensive Applications , 2007 .

[16]  Srinivas Bangalore,et al.  The Institute For Research In Cognitive Science Disambiguation of Super Parts of Speech ( or Supertags ) : Almost Parsing by Aravind , 1995 .

[17]  Claire Cardie,et al.  A Case-Based Approach to Knowledge Acquisition for Domain-Specific Sentence Analysis , 1993, AAAI.

[18]  Neerincx,et al.  Human-computer interaction and presence in virtual reality exposure therapy , 2003 .

[19]  P. Groot,et al.  A Theoretical and Empirical Analysis of Approximation in Symbolic Problem Solving , 2004 .

[20]  Yorick Wilks,et al.  Compacting the Penn Treebank Grammar , 1998, ACL.

[21]  S. J. Karlsson.  Scalable distributed data structures for database management , 2000 .

[22]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[23]  Hermann Ney,et al.  Improved clustering techniques for class-based statistical language modelling , 1993, EUROSPEECH.

[24]  Fei Xia,et al.  Automatically Extracting and Comparing Lexicalized Grammars for Different Languages , 2001, IJCAI.

[25]  Al Young.  Providence, Rhode Island , 1975 .

[26]  Adriaan van Wijngaarden,et al.  Orthogonal design and description of a formal language , 1965 .

[27]  John D. Lafferty,et al.  Decision Tree Parsing using a Hidden Derivation Model , 1994, HLT.

[28]  Haim Gaifman,et al.  Dependency Systems and Phrase-Structure Systems , 1965, Inf. Control..

[29]  H. Stuckenschmidt,et al.  Ontology-Based Information Sharing in Weakly Structured Environments , 2003 .

[30]  Zhiyi Chi,et al.  Estimation of Probabilistic Context-Free Grammars , 1998, Comput. Linguistics.

[31]  Dan Klein,et al.  Accurate Unlexicalized Parsing , 2003, ACL.

[32]  Kentaro Inui,et al.  Probabilistic GLR Parsing: A New Formalization and Its Impact on Parsing Performance , 1998 .

[33]  Rohit Parikh,et al.  On Context-Free Languages , 1966, JACM.

[34]  Hervé Déjean,et al.  Introduction to the CoNLL-2001 shared task: clause identification , 2001, CoNLL.

[35]  Klaus Wich.  Characterization of Context-Free Languages with Polynomially Bounded Ambiguity , 2001, MFCS.

[36]  Glenn Carroll,et al.  Two Experiments on Learning Probabilistic Dependency Grammars from Corpora , 1992 .

[37]  P.A.T. van Eck,et al.  A Compositional Semantic Structure for Multi-Agent Systems Dynamics , 2001 .

[38]  B. J. Mailloux,et al.  Report on the Algorithmic Language ALGOL 68 , 1969 .

[39]  David R. Dowty,et al.  Natural Language Parsing , 2005 .

[40]  Walter Daelemans,et al.  A Memory-Based Alternative for Connectionist Shift-Reduce Parsing , 2000 .

[41]  Khalil Sima'an.  Tree-gram Parsing: Lexical Dependencies and Structural Relations , 2000, ACL.

[42]  Raymond J. Mooney,et al.  Learning Parse and Translation Decisions from Examples with Rich Context , 1997, ACL.

[43]  Michael Collins,et al.  Review of Beyond grammar: an experience-based theory of language by Rens Bod. CSLI Publications 1998. , 1999 .

[44]  Willem-Jan van den Heuvel.  Integrating modern business applications with objectified legacy systems , 2002 .

[45]  Suzanne Stevenson,et al.  Automatic Lexical Acquisition Based on Statistical Distributions , 2000, COLING.

[46]  J. H. Wright,et al.  LR parsing of probabilistic grammars with input uncertainty for speech recognition , 1990 .

[47]  Dan Roth,et al.  Learning and Inference for Clause Identification , 2002, ECML.

[48]  van Boris Wessel Schooten,et al.  Development and Specification of Virtual Environments , 2003 .

[49]  Pierre Dupont,et al.  Links between probabilistic automata and hidden Markov models: probability distributions, learning models and induction algorithms , 2005, Pattern Recognit..

[50]  Risto Miikkulainen.  Subsymbolic Case-Role Analysis of Sentences with Embedded Clauses , 1993 .

[51]  Dekang Lin,et al.  A dependency-based method for evaluating broad-coverage parsers , 1995, Natural Language Engineering.

[52]  Eugueni Smirnov,et al.  Conjunctive and Disjunctive Version Spaces with Instance-based Boundary Sets , 2001 .

[53]  Walter Daelemans,et al.  IGTree: Using Trees for Compression and Classification in Lazy Learning Algorithms , 1997, Artificial Intelligence Review.

[54]  Naoki Yoshinaga.  Improving the Accuracy of Subcategorizations Acquired from Corpora , 2004, ACL.

[55]  Eugene Charniak,et al.  Parsing with Context-Free Grammars and Word Statistics , 1995 .

[56]  G Satta.  Descriptional Complexity of Formal Systems (DCFS), Pre-Proceedings of a Workshop , 2002 .

[57]  Eugene Charniak,et al.  Statistical Parsing with a Context-Free Grammar and Word Statistics , 1997, AAAI/IAAI.

[58]  Daniel M. Bikel,et al.  Intricacies of Collins’ Parsing Model , 2004, CL.

[59]  Jaap Gordijn,et al.  Value-based requirements engineering: exploring innovative e-commerce ideas , 2003, Requirements Engineering.

[60]  Pierre Dupont,et al.  Using Symbol Clustering to Improve Probabilistic Automaton Inference , 1998, ICGI.

[61]  Michael Collins,et al.  New Ranking Algorithms for Parsing and Tagging: Kernels over Discrete Structures, and the Voted Perceptron , 2002, ACL.

[62]  François Denis,et al.  Learning Regular Languages from Simple Positive Examples , 2001, Machine Learning.

[63]  Henk Ernst Blok.  Database Optimization Aspects for Information Retrieval , 2002 .

[64]  Masaru Tomita,et al.  Efficient parsing for natural language , 1985 .

[65]  Fernando Pereira,et al.  Relating Probabilistic Grammars and Automata , 1999, ACL.

[66]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[67]  Joost-Pieter Katoen,et al.  Beyond Memoryless Distributions: Model Checking Semi-Markov Chains , 2001, PAPM-PROBMIV.

[68]  Beth Levin,et al.  English Verb Classes and Alternations: A Preliminary Investigation , 1993 .

[69]  Chris Brew,et al.  Stochastic HPSG , 1995, EACL.

[70]  Stijn Hoppenbrouwers,et al.  Freezing language : conceptualisation processes across ICT-supported organisations , 2003 .

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

[72]  Mitchell P. Marcus,et al.  Maximum entropy models for natural language ambiguity resolution , 1998 .

[73]  Suresh Manandhar,et al.  Translating Treebank Annotation for Evaluation , 2001, ACL 2001.

[74]  Jeremy H. Wright,et al.  Probabilistic LR Parsing for Speech Recognition , 1989, IWPT.

[75]  S. Buchholz,et al.  Memory-Based Grammatical Relation Finding , 2002 .

[76]  Suzanne Stevenson,et al.  Automatic Verb Classification Based on Statistical Distributions of Argument Structure , 2001, CL.

[77]  Mark Johnson,et al.  Estimators for Stochastic “Unification-Based” Grammars , 1999, ACL.

[78]  Daniel B. Wright,et al.  Understanding Statistics: An Introduction for the Social Sciences , 1997 .

[79]  Michael Collins,et al.  A New Statistical Parser Based on Bigram Lexical Dependencies , 1996, ACL.

[80]  F. Divina.  Hybrid Genetic Relational Search for Inductive Learning , 2004 .

[81]  Khalil Sima'an,et al.  Backoff Parameter Estimation for the DOP Model , 2003, ECML.

[82]  Giorgio Satta,et al.  Probabilistic Parsing Strategies , 2002, ACL.

[83]  Yoram Singer,et al.  Improved Boosting Algorithms Using Confidence-rated Predictions , 1998, COLT' 98.

[84]  George R. Doddington,et al.  The ATIS Spoken Language Systems Pilot Corpus , 1990, HLT.

[85]  Colin de la Higuera,et al.  Probabilistic DFA Inference using Kullback-Leibler Divergence and Minimality , 2000, ICML.

[86]  Stefan Manegold,et al.  Understanding, modeling, and improving main-memory database performance , 2002 .

[87]  Steven P. Abney.  Stochastic Attribute-Value Grammars , 1996, CL.

[88]  Michael Collins,et al.  Head-Driven Statistical Models for Natural Language Parsing , 2003, CL.

[89]  Yves Schabes,et al.  Stochastic Lexicalized Tree-adjoining Grammars , 1992, COLING.

[90]  V. Bessa Machado.  Supporting the Construction of Qualitative Knowledge models , 2004 .

[91]  Frederick Jelinek,et al.  Towards history-based grammars: using richer models for probabilistic parsing , 1992 .

[92]  Claire Cardie,et al.  Using Decision Trees to Improve Case-Based Learning , 1993, ICML.

[93]  Martin Wigbertus Antonius Caminada.  For the sake of the Argument : explorations into argument-based reasoning , 1997 .

[94]  Michael Collins,et al.  Parameter Estimation for Statistical Parsing Models: Theory and Practice of , 2001, IWPT.

[95]  Christopher D. Manning.  Automatic Acquisition of a Large Sub Categorization Dictionary From Corpora , 1993, ACL.

[96]  Jan Broersen.  Modal Action Logics for Reasoning about Reactive Systems , 2003 .

[97]  John Lafferty,et al.  Grammatical Trigrams: A Probabilistic Model of Link Grammar , 1992 .

[98]  Grzegorz Rozenberg,et al.  Handbook of Formal Languages , 1997, Springer Berlin Heidelberg.

[99]  David M. Magerman.  Statistical Decision-Tree Models for Parsing , 1995, ACL.

[100]  Eric Brill,et al.  Exploiting Diversity in Natural Language Processing: Combining Parsers , 1999, EMNLP.

[101]  Maarten de Rijke,et al.  Alternative approaches for Generating Bodies of Grammar Rules , 2004, ACL.

[102]  Jason Eisner,et al.  Bilexical Grammars and their Cubic-Time Parsing Algorithms , 2000 .

[103]  井上 謙蔵.  A.V.Aho,J.D.Ullman 著, 『The Theory of Parsing,Translation,and Compiling』Volume I,II., B5版, 上下 10202P, 1972年(上)1973年(下), Prentice Hall , 1976 .

[104]  Aravind K. Joshi,et al.  Natural language parsing: Tree adjoining grammars: How much context-sensitivity is required to provide reasonable structural descriptions? , 1985 .

[105]  Lai Xu.  Monitoring multi-party contracts for E-business , 2004 .

[106]  José Oncina,et al.  Learning deterministic regular grammars from stochastic samples in polynomial time , 1999, RAIRO Theor. Informatics Appl..

[107]  Steven Abney,et al.  Statistical Methods and Linguistics , 2002 .

[108]  Taylor L. Booth,et al.  Applying Probability Measures to Abstract Languages , 1973, IEEE Transactions on Computers.

[109]  Hinrich Schütze,et al.  Book Reviews: Foundations of Statistical Natural Language Processing , 1999, CL.

[110]  M. de Rijke,et al.  Natural Language Parsing with W-grammars , 2003 .

[111]  Enrique Vidal,et al.  What Is the Search Space of the Regular Inference? , 1994, ICGI.

[112]  Klaus Wich.  Exponential ambiguity of context-free grammars , 1999, Developments in Language Theory.

[113]  H. Kucera,et al.  Computational analysis of present-day American English , 1967 .

[114]  G. H. Toulmin,et al.  Mathematics and Language , 1961, Nature.

[115]  Jacco van Ossenbruggen,et al.  Processing structured hypermedia - a matter of style , 2001, SIKS dissertation series.

[116]  Eric Brill,et al.  Automatic Grammar Induction and Parsing Free Text: A Transformation-Based Approach , 1993, ACL.

[117]  Beatrice Santorini,et al.  Building a Large Annotated Corpus of English: The Penn Treebank , 1993, CL.

[118]  M. A. Windhouwer,et al.  Feature grammar systems. Incremental maintenance of indexes to digital media warehouses , 2003 .

[119]  Khalil Sima'an,et al.  Towards comparing parsers from different linguistic frameworks: An information theoretic approach , 2002 .

[120]  Philip Resnik,et al.  Probabilistic Tree-Adjoining Grammar as a Framework for Statistical Natural Language Processing , 1992, COLING.

[121]  Anoop Sarkar,et al.  Applying Co-Training Methods to Statistical Parsing , 2001, NAACL.

[122]  Mitchell P. Marcus,et al.  Pearl: A Probabilistic Chart Parser , 1991, EACL.

[123]  Eugene Charniak,et al.  Figures of Merit for Best-First Probabilistic Chart Parsing , 1998, Comput. Linguistics.

[124]  Yoram Singer,et al.  Improved Boosting Algorithms Using Confidence-rated Predictions , 1998, COLT' 98.

[125]  Jerry Wright,et al.  Adaptive Probabilistic Generalized LR Parsing , 1991, IWPT.

[126]  James H. Martin,et al.  Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition , 2000 .

[127]  Mark Johnson.  The DOP Estimation Method Is Biased and Inconsistent , 2002, Computational Linguistics.

[128]  Mehryar Mohri,et al.  Context-Free Recognition with Weighted Automata , 2000, Grammars.

[129]  Manny Rayner,et al.  Fast Parsing Using Pruning and Grammar Specialization , 1996, ACL.

[130]  A. J. Lehmann.  Causation in artificial intelligence and law : a modelling approach , 2003 .

[131]  H Hongjing Wu,et al.  A reference architecture for adaptive hypermedia applications , 2002 .

[132]  Raymond J. Mooney,et al.  Learning to Parse Database Queries Using Inductive Logic Programming , 1996, AAAI/IAAI, Vol. 2.

[133]  Christopher D. Manning,et al.  Verb Sense and Subcategorization: Using Joint Inference to Improve Performance on Complementary Task , 2004, EMNLP.

[134]  Thijs Westerveld,et al.  Using generative probabilistic models for multimedia retrieval , 2005, SIGF.

[135]  C. S. Wetherell,et al.  Probabilistic Languages: A Review and Some Open Questions , 1980, CSUR.

[136]  Adwait Ratnaparkhi,et al.  Learning to Parse Natural Language with Maximum Entropy Models , 1999, Machine Learning.

[137]  Eugene Charniak,et al.  A Maximum-Entropy-Inspired Parser , 2000, ANLP.

[138]  Rens Bod.  An efficient implementation of a new DOP model , 2003, EACL.

[139]  Giorgio Satta.  Parsing Techniques for Lexicalized Context-Free Grammars , 2000, IWPT.

[140]  M. de Rijke,et al.  Comparing the Ambiguity Reduction Abilities of Probabilistic Context-Free Grammars , 2004, LREC.

[141]  James Jay Horning,et al.  A study of grammatical inference , 1969 .

[142]  Adam L. Berger,et al.  A Maximum Entropy Approach to Natural Language Processing , 1996, CL.

[143]  Rens Bod,et al.  Beyond Grammar: An Experience-Based Theory of Language , 1998 .

[144]  Johan van den Akker,et al.  DEGAS: an active, temporal database of autonomous objects , 1998 .

[145]  Koen V. Hindriks,et al.  Agent programming languages: programming with mental models , 2001 .

[146]  Joshua Goodman,et al.  Parsing Inside-Out , 1998, ArXiv.

[147]  Joshua Goodman,et al.  Probabilistic Feature Grammars , 1997, IWPT.

[148]  Yusuke Miyao,et al.  Clustering for obtaining syntactic classes of words from automatically extracted LTAG grammars , 2002, TAG+.

[149]  Shigeru Masuyama,et al.  On the Ambiguity Reduction Ability of a Probabilistic Context-Free Grammar(Special Section on Discrete Mathematics and Its Applications) , 1998 .

[150]  O. Kiselyov.  Categorial Grammars , 2006 .

[151]  E. Mark Gold,et al.  Language Identification in the Limit , 1967, Inf. Control..

[152]  Hermann Ney,et al.  Dynamic programming parsing for context-free grammars in continuous speech recognition , 1991, IEEE Trans. Signal Process..

[153]  H.H.L.M. Donkers,et al.  NOSCE HOSTEM: Searching with Opponent Models , 1997 .

[154]  Erik van der Werf,et al.  AI techniques for the game of Go , 2001 .

[155]  Srinivas Bangalore,et al.  Complexity of lexical descriptions and its relevance to partial parsing , 1997 .

[156]  Daniel Dominic Sleator,et al.  Parsing English with a Link Grammar , 1995, IWPT.

[157]  Ronald Rosenfeld,et al.  Adaptive Statistical Language Modeling; A Maximum Entropy Approach , 1994 .

[158]  守屋 悦朗,et al.  J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979 , 1980 .

[159]  M. V. Dignum,et al.  A Model for Organizational Interaction: based on Agents, founded in Logic , 2000 .

[160]  Michael Collins,et al.  Discriminative Reranking for Natural Language Parsing , 2000, CL.

[161]  R. V. D. Pol.  Knowledge-based query formulation in information retrieval , 2000 .

[162]  Juan Roberto Castelo Valdueza,et al.  The Discrete Acyclic Digraph Markov Model in Data Mining , 2002 .

[163]  Ann Bies,et al.  The Penn Treebank: Annotating Predicate Argument Structure , 1994, HLT.

[164]  J. Andor.  The master and his performance: An interview with Noam Chomsky , 2004 .

[165]  Christer Samuelsson,et al.  Grammar Specialization Through Entropy Thresholds , 1994, ACL.

[166]  Nes.  UvA-DARE ( Digital Academic Repository ) Image database management systems design considerations algorithms and architecture , 2007 .

[167]  John A. Carroll,et al.  The Automatic Acquisition of Verb Subcategorisations and Their Impact on the Performance of an HPSG Parser , 2004, IJCNLP.