Báo cáo khoa học: "Ranking Algorithms for Named–Entity Extraction: Boosting and the Voted Perceptron" pdf

... an input candidate: for is the ’th tag in the taggedsequence. for is the ’th word. for is if begins with a lower-case letter,otherwise. for is a transformation of ,where the transformation ... quotes. For example, The Day They Shot JohnLennon”, the name of a band, appears in the runningexample. Deﬁne to be the index of any double quo-tation marks in the candidate, to be the index of the next ... algorithm, and theoryjustifying this method for setting the parameters.In the most basic form of the perceptron, the pa-rameter values are taken as the ﬁnal parame-ter settings, and the output...

Tài liệu Báo cáo khoa học: "Inducing Gazetteers for Named Entity Recognition by Large-scale Clustering of Dependency Relations" ppt

... cluster gazetteer and the Wikipedia one improves the accuracy ofJapanese NER. The next question is whether thesegazetteers improve the accuracy further when theyare used together. The accuracies ... ﬁrstsentence of a Wikipedia article. The last word in the noun phase is then extracted and becomes the hyper-nym of the entity described by the article. For exam-ple, from the following deﬁning sentence, ... matching-only and the class-augmented features, and we gen-erated the node and the edge features in Table 3.17 For the cluster gazetteer, we made several gazetteersthat had different vocabulary sizes and...

Báo cáo khoa học: "Natural Language Front-Ends to Databases: Design and the Customisation Bottleneck" pdf

...

Tài liệu Báo cáo khoa học: "Tabular Algorithms for TAG Parsing" potx

... e I } The hypotheses defined for this parsing system are the standard ones and therefore they will be omitted in the next parsing systems described in this paper. The key steps in the parsing ... (-,-) and 5 =~ ai+l aj if and only if (p, q) = (-, -). The items of the new parsing schema, denoted buEx, are obtained by refining the items of CYK. The dotted rules eliminate the need for the ... begins by creating the item correspond- ing to a production having the root of an initial tree as left-hand side and the dot in the leffmost position of the right-hand side. Then, a set of de-...

Báo cáo khoa học: "Joint Inference of Named Entity Recognition and Normalization for Tweets" doc

... annotateddata set, and show that our method outper-forms the baseline that handles these two tasksseparately, boosting the F1 from 80.2% to83.6% for NER, and the Accuracy from 79.4%to 82.6% for NEN, ... F1 for NER and 82.6%Accuracy for NEN, outperforming the baseline with80.2%F1 for NER and 79.4% Accuracy for NEN.We summarize our contributions as follows.1. We introduce the task of NEN for ... solutions, and show some interesting ﬁndings. For example, they show that the BILOU encodingscheme signiﬁcantly outperforms the BIO schema(Beginning, the Inside and Outside of a chunk).A handful...

Báo cáo khoa học: "Generalized Algorithms for Constructing Statistical Language Models" pdf

... procedure: for all states and all, if there exists another path and transition such that , , and , and either (i) and or (ii) there exists such that and and , then we add to the set: . See ﬁgure 4 for an ... i.e.q’r’π’qere’πFigure 4: The path is invalid if , ,, and either (i) and or (ii) and ., for all . Then,. The history-less state has no incoming non- paths,therefore, by recursion, .We now ... of is . Hence, the cost of ﬁnding all for a given is . Therefore, the total cost is . For all non-empty , we create a new state and for all we set . We create a transition, and for all such that...

Báo cáo khoa học: "Clustering Clauses for High-Level Relation Detection: An Information-theoretic Approach" pdf

... con-ﬂicts, and another for other countries; a cluster for winning game scores, and another for ties;etc. The fact that the algorithm separated theseclusters indicates that the distinction betweenthem ... cluster containing the subject word of the clause, and the same for the verb and objectwords. For example, the sentence The terroristthrew the grenade” would be converted to the triplet (terrorist, ... make up the top (root) triangle of the clause parse tree.We also use the lemmatized form of the wordsprovided by the parser, to further reduce com-plexity.Figure 1: The parse tree for the sentence...

Báo cáo khoa học: "Automatic Acquisition of Named Entity Tagged Corpus from World Wide Web" pot

... to the size of the manual corpus. When we trained with that sizeof the automatic corpus, the performance was verylow compared to the performance of the manual cor-pus. The reason is that the ... the satisﬁable performance. We measured the perfor-mance according to the size of the automatic cor-pus. We carried out the experiment with the deci-sion list learning method and the result is ... comparedto the manual corpus. We separately trained the de-cision list learning features using the automaticallyannotated corpus and hand-made one, and compared the performances. Table 1 shows the...

Báo cáo khoa học: "A Strategy for Dynamic Interpretation: a Fragment and an Implementation" pot

... A. Empty represents the empty tree and the function A gives the information at the current node, the left subtree, and the right subtree. The information con- tent of the nodes is of two kinds: ... parentheses as usual, and use T for a formula which is always true, I for a formula which is always false. The semantics of QDL is as for first order logic, with the following clauses for the ... if the presupposition does not hold then the test results in error. There is no need for any other changes in the rules, for the projection of lexical presupposition is taken care of by the...

Báo cáo khoa học: "Automatic Discovery of Named Entity Variants – Grammar-driven Approaches to Non-alphabetical Transliterations" pptx

... of these two languagevariants and mine potential variant pairs from theircollocates. These potential variant pairs are thenchecked for their phonological similarity to deter-mine whether they ... lan-guage such as Chinese are opaque and not easy tocompare. On the hand, there is often more thanone way to transliterate a foreign name. On the other hand, dialectal difference as well as ... variants for ”Clinton” in two sub-corporaOf all possible variations, the cross-strait differ-ence between PRC and Taiwan is the most prevalent and most challenging.1 The main reason may lie inthe...

Xem thêm