Báo cáo khoa học: "LR RECURSIVE TRANSITION NETWORKS FOR EARLEY AND TOMITA PARSING" docx

... LR RECURSIVE TRANSITION NETWORKS FOR EARLEY AND TOMITA PARSING Mark Perlin School of Computer Science Carnegie Mellon ... (3) Earley& apos;s algorithm (and the chart parsers), and (4) incremental and compiled versions of Tomita& apos;s algorithm. Our uniform construction has advantages over the current highly formal, ... Figure 1. Expanding Rule#l: S ~NP VP. A. E...

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

... of infor- mation elements are extracted from the scripts: speakers, utterances and context. The utterance and speaker information elements contain what is said at each dialogue turn and the ... as: Happy Birthday Wanda June, Hannah and Her Sisters and All About Eve. In the lower-left corner of the figure we can find movies with few dia- logues and few turns, as for instanc...

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

... ms, and a data transfer time up to 3 GBytes per second. 5 A rotational latency should also be taken into account be- fore the sequential reading can be done. 2, and so forth. For example, for ... starts at the root level and ends in the leaves. If we let r i and p j represent a key and a pointer to the child of an internal node respectively, for i = 1, 2, , k and j = 1, 2, ,...

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

... K iapp for K + and Na + decreased 116 and 135-fold between 20 and 40% dimethylsulfoxide. The ratios of K iapp /K 0.5 app for K + and Na + were 34–3.5 and 3.3–0.2, respectively. There- fore, dimethylsulfoxide ... kJÆmol )1 for Na + and )2.01 and )22.6 kJÆmol )1 for K + ). We found that in presence of dimethylsulfoxide, the factor that determines the affinity and selectiv...

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

... and recall. In order to better analyze our use of generic patterns, we performed the following experiment. For each relation, we randomly sampled 100 in- stances for each generic pattern and ... reliability of pattern p (defined earlier) and max pmi is as before. Note that r ι (i) and r π (p) are recursively defined, where r ι (i) = 1 for the manually supplied seed instances...

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

... all-number, punctuation, and tag bigrams for POS, CoNLL2000 and CoNLL 2003 datasets. For supertag dataset, we use the same features for the word inputs, and the unigrams and bigrams for gold POS inputs. For search ... T L for both best and worst cases, with the first term accounting for Viterbi forward pass and the second term account- ing for A* backward process. T...

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

... identifying question topic and question focus for search significantly outperforms the base- line methods such as Vector Space Model (VSM) and Language Model for Information Retrieval (LMIR). ... ‘description’, and ‘answers’. For search we use only the ‘title’ field. It is assumed that the titles of the questions already provide enough semantic information for understandin...

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

... rather, is made up for the occasion of the experiment. Such an experiment was performed by asking people to describe the process of getting themaelves and their husbands and children off to ... "mind," and, more practically, they also suggest features which might be part of systems for language understanding and production. Indeed Welner (to appear) has constructed...

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

... errors is ‘randomization’. Randomization means both, a random allocation of the experimental material and a random order in which the individual runs of the experiment are performed. Randomization ... that, on the one hand, theoreticians are able to appraise experimental feasi- bility and efforts and that, on the other hand, experi- menters know which kind of experimental information is...

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

... convert the data and cre- ated a data split: files 1-270 and files 400-931 for training, files 271-300 for testing, and files 301-325 for development. We used gold standard segmenta- tion and part-of-speech ... for training, section 22 for development, and section 23 for testing. Tool “Penn2Malt” 2 was used to convert the data into de- pendency structures using a standard se...

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