搜索结果: 1-15 共查到“计算语言学 Algorithm”相关记录16条 . 查询时间(0.109 秒)
OntoLearn Reloaded:A Graph-Based Algorithm for Taxonomy Induction
OntoLearn Reloaded Graph-Based Algorithm Taxonomy Induction
2015/9/11
In 2004 we published in this journal an article describing OntoLearn, one of the first systems to automatically induce a taxonomy from documents and Web sites. Since then, OntoLearn has continued to b...
A Sketch Algorithm for Estimating Two-Way and Multi-Way Associations
Multi-Way Associations Estimating Two-Way
2015/9/2
We should not have to look at the entire corpus (e.g., the Web) to know if two (or more) words are
strongly associated or not. One can often obtain estimates of associations from a small sample.
We ...
Many problems in computational linguistics are well suited for bootstrapping (semisupervised learning) techniques. The Yarowsky algorithm is a well-known bootstrapping algorithm, but it is not mathema...
Word Reordering and a Dynamic Programming Beam Search Algorithm for Statistical Machine Translation
Word Reordering Beam Search Algorithm Statistical Machine Translation
2015/8/28
In this article, we describe an efficient beam search algorithm for statistical machine translation based on dynamic programming (DP). The search algorithm uses the translation model presented in Brow...
Weighted Deductive Parsing and Knuth's Algorithm
Weighted Deductive Parsing Knuth's Algorithm
2015/8/28
We discuss weighted deductive parsing and consider the problem of finding the derivation with the lowest weight. We show that Knuth’s generalization of Dijkstra’s algorithm for the shortestpath proble...
Generating Referring Expressions:Boolean Extensions of the Incremental Algorithm
Generating Referring Expressions Boolean Extensions Incremental Algorithm
2015/8/27
This paper brings a logical perspective to the generation of referring expressions, addressing the incompleteness of existing algorithms in this area. After studying references to individual objects, ...
Design and Enhanced Evaluation of a Robust Anaphor Resolution Algorithm
Resolution Algorithm Design
2015/8/26
Syntactic coindexing restrictions are by now known to be of central importance to practical
anaphor resolution approaches. Since, in particular due to structural ambiguity, the assumption
of the ava...
This paper presents an algorithm for identifying noun phrase antecedents of third person personal
pronouns, demonstrative pronouns, reflexive pronouns, and omitted pronouns (zero pronouns)
in ...
A Compression-based Algorithm for Chinese Word Segmentation
Compression-based Algorithm Chinese Word Segmentation
2015/8/25
Chinese is written without using spaces or other word delimiters. Although a text may be thought of as a corresponding sequence of words, there is considerable ambiguity in the placement of boundaries...
An Efficient Context-Free Parsing Algorithm
syntaxanalysis parsing context-free grammar compilers computationalcomplexity
2015/1/27
A parsing algorithm which seems to be the most efficient general context-free algorithm known is described. It is similar to both Knuth's LR(k) algorithm and the familiar top-down algorithm. It has a ...
A Turbo-Style Algorithm For Lexical Baseforms Estimation
urbo-style spelling pronunciation lexical acquisition
2014/11/27
In this research, an iterative and unsupervised Turbo-style algorithm is presented and implemented for the task of automatic lexical acquisition. The algorithm makes use of spoken examples of both spe...
A Shift-Reduce Parsing Algorithm for Phrase-based String-to-Dependency Translation
A Shift-Reduce Parsing Algorithm Phrase-based String-to-Dependency Translation
2015/1/24
A Shift-Reduce Parsing Algorithm for Phrase-based String-to-Dependency Translation.
An Extended GHKM Algorithm for Inducing Lambda-SCFG
An Extended GHKM Algorithm Inducing Lambda-SCFG
2015/1/24
An Extended GHKM Algorithm for Inducing Lambda-SCFG.
A Beam Search Algorithm for ITG Word Alignment.
Fast-Champollion: A Fast and Robust Sentence Alignment Algorithm
Fast-Champollion Sentence Alignment Algorithm
2015/1/24
Fast-Champollion: A Fast and Robust Sentence Alignment Algorithm.