A bootstrap method for constructing local grammars
نویسنده
چکیده
Local grammars have been used to describe a wide variety of sets of strings (M. Gross 1989 ; E. Roche, Y. Schabes 1997 ; W.A. Woods 1970), ranging from finite sets of words related by prefixation and suffixation (figure 1) to sets of sentences syntactically and semantically related (figures 2a and 2b). Formal representations of finite-state grammars are quite varied, although equivalent. As can be seen on figures 1 and 2, we have chosen a particular representation by graphs which is well-adapted to the syntax of natural languages. Using a particular example, we will present in detail a method for constructing local grammars using large corpora.
منابع مشابه
A practical guide for medical statisticians
Since the early 1980s, a bewildering array of methods for constructing bootstrap con"dence intervals have been proposed. In this article, we address the following questions. First, when should bootstrap con"dence intervals be used. Secondly, which method should be chosen, and thirdly, how should it be implemented. In order to do this, we review the common algorithms for resampling and methods f...
متن کاملInconsistency of Bootstrap: the Grenander Estimator
In this paper we investigate the (in)-consistency of different bootstrap methods for constructing confidence intervals in the class of estimators that converge at rate n 1 3 . The Grenander estimator, the nonparametric maximum likelihood estimator of an unknown nonincreasing density function f on [0,∞), is a prototypical example. We focus on this example and explore different approaches to cons...
متن کاملBootstrap Confidence Sets with Weak Instruments
We study several methods of constructing confidence sets for the coefficient of the single right-hand-side endogenous variable in a linear equation with weak instruments. Two of these are based on conditional likelihood ratio (CLR) tests, and the others are based on inverting t statistics or the bootstrap P values associated with them. We propose a new method for constructing bootstrap confiden...
متن کاملAsymptotic Refinements of a Misspecification-Robust i.i.d. Bootstrap for Generalized Method of Moments Estimators
This paper proposes a misspecification-robust iid bootstrap for the generalized method of moment estimators and establishes asymptotic refinements of the symmetric percentile-t bootstrap confidence interval. The paper extends results of Hall and Horowitz (1996) and Andrews (2002). In particular, the proposed method does not involve recentering the moment function in implementing the bootstrap, ...
متن کاملLocal and Global Inference for High Dimensional Nonparanormal Graphical Models
This paper proposes a unified framework to quantify local and global inferential uncertainty for high dimensional nonparanormal graphical models. In particular, we consider the problems of testing the presence of a single edge and constructing a uniform confidence subgraph. Due to the presence of unknown marginal transformations, we propose a pseudo likelihood based inferential approach. In sha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008