Báo cáo khoa học: "Using Decision Trees to Construct a Practical Parser" pdf

... Using Decision Trees to Construct a Practical Parser Masahiko Haruno* Satoshi Shirai t Yoshifumi Ooyama t mharuno ~hlp.atr.co.jp shirai,~cslab.kecl.ntt.co.jp oovama~cslal).kecl.nt t.co.j p *ATR ... training data, it not only adapts to any application domain but. also may avoid over- fitting to the data. In the late 80s and early 90s, the induction and parameter estimation...

Ngày tải lên: 23/03/2014, 19:20

... sensitive to senti- ment. Unlabeled data is cheaper to collect compared to labeled data and is often available in large quan- tities. The use of unlabeled data enables us to ac- curately estimate the ... UK j .a. carroll@ sussex.ac.uk Abstract We describe a sentiment classification method that is applicable when we do not have any la- beled data for a target domain but have some la...

Ngày tải lên: 20/02/2014, 04:20

... the hand parse), Recall (the percentage of phrases in the hand parse that are also in the ma- chine parse), and Precision (the percentage of phrases in the machine parse that are in the hand ... utilizing hand-bracketed corpora (such as the University of Pennsylvania Treebank) as a basis for evaluation metrics have been discussed in Black et al. (1991), Harrison et al. (1991), and Bl...

Ngày tải lên: 20/02/2014, 21:20

... research (such as (Singh et al., 1999)) for describing a dialogue as a tra- jectory within a Markov Decision Process (Sutton and Barto, 1998). A MDP has four main com- ponents: states, actions, a ... indicate that a small training corpus is actually acceptable to use in a M DP framework as long as the state and action features are pruned ef- fectively. The use of features su...

Ngày tải lên: 24/03/2014, 03:20

... class—which may partially explain why we obtained such poor results using morphology adaptor grammars. It’s straight forward to design an adaptor grammar that can capture a finite number of concatenative ... PCFGs to Adaptor Grammars This section introduces adaptor grammars as an ex- tension of PCFGs; for a more detailed exposition see Johnson et al. (2007b). Formally, an adaptor gram-...

Ngày tải lên: 20/02/2014, 09:20

... motivated by the failure of such approaches in this domain; on the contrary, no one seems to have tried a rule- based approach to this problem. Instead it appears that there is an understandable ... this case, the principles of early GB theory. As a result, the recovery of empty categories is, for the most part, more amenable to a rule-based approach than to a learning...

Ngày tải lên: 20/02/2014, 16:20

... output by a prob- abilistic parser trained on Cast3LB. To our knowl- edge, this paper is the first to describe applying a data-driven approach to function-tag assignment to a language other than English. Our ... complex labels as atomic categories the number of unique labels in- creases and parse quality can deteriorate due to sparse data problems. Secondly, this approach, by r...

Ngày tải lên: 08/03/2014, 02:21

... are automatically generated by a parser and then manually checked in a tree editor. Once a tree has been edited or approved, its phrase boundaries are recorded in a database. When the same ... correct regardless of the changes in the details of trees. We call this a “dynamic treebank” where, instead of maintaining a set of trees, we maintain a parser/grammar, a dict...

Ngày tải lên: 08/03/2014, 02:21

... word- aligned data is crucial for example-based machine translation, statistical machine translation, but also other applications such as cross-lingual information retrieval. Since it is a hard and ... time-consuming task to hand-align bilingual data, the automation of this task receives a fair amount of attention. In this pa- per, we present an approach to improve the bilin- gual dic...

Ngày tải lên: 08/03/2014, 07:20

... Grammatical Relations to Compare Parsers Judita Preiss* Computer Laboratory University of Cambridge Judita.PreissAcl.cam.ac.uk Abstract We use the grammatical re- lations (GRs) described in Carroll ... different parsers in an anaphora resolution system. This will indicate the impact of a change in parser performance on a real task: although one parser may have a marginally higher pre...

Ngày tải lên: 08/03/2014, 21:20