minimally lexicalized dependency parsing
Tài liệu Báo cáo khoa học: "Using Smaller Constituents Rather Than Sentences in Active Learning for Japanese Dependency Parsing" docx
Ngày tải lên :
20/02/2014, 04:20
... algorithms of Japanese parsing
and active learning for it.
3.3 Algorithm of Japanese Dependency
Parsing
We use Sassano’s algorithm (Sassano, 2004) for
Japanese dependency parsing. The reason for ... active learning methods for
Japanese dependency parsing. We propose
active learning methods of using partial
dependency relations in a given sentence
for parsing and evaluate their effective-
ness ... for parsing a
sentence has been considered to be a basic unit for
selection. Small constituents such as chunks have
not been used in sample selection for parsing. We
use Japanese dependency parsing...
- 10
- 432
- 0
Tài liệu Báo cáo khoa học: "Neutralizing Linguistically Problematic Annotations in Unsupervised Dependency Parsing Evaluation" doc
Ngày tải lên :
20/02/2014, 04:20
... constituency parsing and found one
to have positive influence on parsing quality.
Dependency Model with Valence (DMV). DMV
(Klein and Manning, 2004) defines a probabilistic
grammar for unlabeled dependency ... Technology
roiri@csail.mit.edu
Abstract
Dependency parsing is a central NLP task. In
this paper we show that the common eval-
uation for unsupervised dependency parsing
is highly sensitive to problematic ... attention
over the years (see (Clark, 2001; Klein, 2005) for
reviews). For unsupervised dependency parsing, the
Dependency Model with Valence (DMV) (Klein and
Manning, 2004) was the first to beat the...
- 10
- 411
- 0
Tài liệu Báo cáo khoa học: "Event Extraction as Dependency Parsing" pdf
Ngày tải lên :
20/02/2014, 04:20
... Non-projective Dependency Pars-
ing using Spanning Tree Algorithms. Proceedings of
HLT/EMNLP.
Ryan McDonald and Fernando Pereira. 2006. Online
Learning of Approximate Dependency Parsing Algo-
rithms. ... actual parsing mod-
els used, so we can easily incorporate models that
can parse DAGs (Sagae and Tsujii, 2008). Addi-
tionally, we are free to incorporate any new tech-
niques from dependency parsing. ... non-
projective dependency (for comparison, these num-
bers for the English Penn Treebank are 0.3% and
6.7%, respectively).
After parsing, we implement the inverse process,
i.e., we convert the generated dependency...
- 10
- 525
- 1
Tài liệu Báo cáo khoa học: "Temporal Restricted Boltzmann Machines for Dependency Parsing" pdf
Ngày tải lên :
20/02/2014, 04:20
... this paper, we investi-
gate how these models can be applied to dependency
parsing. We focus on Shift-Reduce transition-based
parsing proposed by Nivre et al. (2004). In this class
of algorithms, ... to generate latent representa-
tions of local parsing actions, which can then be
used as features for later decisions.
The TRBM model for dependency parsing could
be extended to a Deep Belief Network ... graph-
based and transition-based dependency parsers. Pro-
ceedings of ACL-08: HLT, pages 950–958.
J. Nivre, J. Hall, and J. Nilsson. 2004. Memory-based
dependency parsing. In Proceedings of CoNLL,...
- 7
- 414
- 0
Tài liệu Báo cáo khoa học: "Concise Integer Linear Programming Formulations for Dependency Parsing" pptx
Ngày tải lên :
20/02/2014, 07:20
... A projective dependency graph.
Figure 2: Non-projective dependency graph.
those that assume each dependency decision is in-
dependent modulo the global structural constraint
that dependency graphs ... state-of-the-art methods. In this
paper, we focus on unlabeled dependency parsing,
for clarity of exposition. If it is extended to labeled
parsing (a straightforward extension), our formu-
lation fully ... first-
order logic constraints (Richardson and Domin-
gos, 2006; Chang et al., 2008).
2 Dependency Parsing
2.1 Preliminaries
A dependency tree is a lightweight syntactic repre-
sentation that attempts to...
- 9
- 407
- 0
Tài liệu Báo cáo khoa học: "Non-Projective Dependency Parsing in Expected Linear Time" pptx
Ngày tải lên :
20/02/2014, 07:20
... data-driven dependency
parsing is the treatment of discontinuous syntactic
constructions, usually modeled by non-projective
dependency trees, as illustrated in Figure 1. In a
projective dependency ... techniques for non-projective dependency
parsing. In Proceedings of EACL, pages 478–486.
Ryan McDonald and Fernando Pereira. 2006. Online
learning of approximate dependency parsing algo-
rithms. In ... 2004.
Memory-based dependency parsing. In Proceedings
of CoNLL, pages 49–56.
Joakim Nivre, Johan Hall, Jens Nilsson, G
¨
ulsen
Eryi
˘
git, and Svetoslav Marinov. 2006. Labeled
pseudo-projective dependency parsing...
- 9
- 627
- 0
Tài liệu Báo cáo khoa học: "Quadratic-Time Dependency Parsing for Machine Translation" pdf
Ngày tải lên :
20/02/2014, 07:20
... the
case of dependency parsing for Czech, (McDonald
et al., 2005b) even outperforms projective parsing,
and was one of the top systems in the CoNLL-06
shared task in multilingual dependency parsing.
2.1 ... computation of
dependency scores involving word x
j
until tag t
j+1
is generated, since dependency parsing accuracy is
particularly low (−0.8%) when the next tag is un-
known.
We found that dependency ... non-projective dependency trees, which
is considerably larger than the space of projective
dependency trees, would yield poor performance.
That is not the case: dependency accuracy for non-
projective parsing...
- 9
- 514
- 0
Tài liệu Báo cáo khoa học: "Japanese Dependency Parsing Using Co-occurrence Information and a Combination of Case Elements" pdf
Ngày tải lên :
20/02/2014, 12:20
... Japanese dependency parsing by
using large-scale statistical information. It
takes into account two kinds of informa-
tion not considered in previous statistical
(machine learning based) parsing ... automatic dependency
parsing of large-scale corpora. The results
of an experiment in which our method was
used to rerank the results obtained using an
existing machine learning based parsing
method ... the existing method.
1 Introduction
Dependency parsing is a basic technology for pro-
cessing Japanese and has been the subject of much
research. The Japanese dependency structure is
usually represented...
- 8
- 481
- 0
Tài liệu Báo cáo khoa học: "A Pipeline Framework for Dependency Parsing" ppt
Ngày tải lên :
20/02/2014, 12:20
... Matsumoto, 2003) parsing algorithm
and show that this results in modifying some of
the decisions made there and, consequently, better
overall dependency trees.
2 Efficient Dependency Parsing
This ... to a significant improvement
in the accuracy of the resulting parse tree.
1.1 Dependency Parsing and Pipeline Models
Dependency trees provide a syntactic reresenta-
tion that encodes functional ... bottom-up approach
and learn the parsing decisions between consecu-
tive words in the sentence. Local actions are used
to generate a dependency tree using a shift-reduce
parsing approach (Aho et al.,...
- 8
- 581
- 0
Tài liệu Báo cáo khoa học: "Logistic Online Learning Methods and Their Application to Incremental Dependency Parsing" doc
Ngày tải lên :
20/02/2014, 12:20
... applied the learning models to three problems
in incremental dependency parsing, the last of which
being prediction of full labeled dependency trees.
Our system can be seen as a unification of ... Construction
of a Basque dependency treebank. I n Proceedings of
the TLT, pages 201–204.
Sabine Buchholz and Erwin Marsi. 2006. CoNLL-X
shared task on multilingual dependency parsing. In
Proceedings ... Non-projective dependency pars-
ing using spanning tree algorithm s. In Proceedings
of HLT-EMNLP-2005.
Joakim Nivre. 2003. An efficient algorithm for p rojec -
tive dependency parsing. In Proceedings...
- 6
- 470
- 0
Tài liệu Báo cáo khoa học: "Pseudo-Projective Dependency Parsing" doc
Ngày tải lên :
20/02/2014, 15:20
... the finite-state
dependency parser for Turkish by Oflazer (2003).
This is in contrast to dependency treebanks, e.g.
Prague Dependency Treebank (Haji
ˇ
c et al., 2001b),
Danish Dependency Treebank ... the
Prague Dependency Treebank and the Danish De-
pendency Treebank. In section 5, we then evaluate
the entire parsing system by training and evaluating
on data from the Prague Dependency Treebank.
2 Dependency ... Transformations
We assume that the goal in dependency parsing is to
construct a labeled dependency graph of the kind de-
picted in Figure 1. Formally, we define dependency
graphs as follows:
1. Let...
- 8
- 386
- 0
Tài liệu Báo cáo khoa học: "Constraints on Non-Projective Dependency Parsing" doc
Ngày tải lên :
22/02/2014, 02:20
... experiments
and discuss their implications for non-projective
dependency parsing. We conclude in section 7.
2 Dependency Graphs
A dependency graph is a labeled directed graph,
the nodes of which ... Nilsson. 2005. Pseudo-
projective dependency parsing. Proceedings ACL,
pp. 99–106.
Joakim Nivre, Johan Hall, and Jens Nilsson. 2004.
Memory-based dependency parsing. Proceedings of
CoNLL, pp. ... formal dependency grammars and
their complexity, we w ill impose a series of graph-
theoretic constraints on dependency structures and
see how these constraints affect expressivity and
parsing...
- 8
- 329
- 0
Tài liệu Báo cáo khoa học: "Online Learning of Approximate Dependency Parsing Algorithms" potx
Ngày tải lên :
22/02/2014, 02:20
... probabilistic models for
dependency parsing: An exploration. In Proc. COL-
ING.
J. Hajiˇc, E. Hajicova, P. Pajas, J. Panevova, P. Sgall, and
B. Vidova Hladka. 2001. The Prague Dependency
Treebank ... Corre c tive modeling for
non-projective dependency parsing. In Proc. IWPT.
R. Hudson. 1984. Word Grammar. Blackwell.
M. T. Kromann. 2001. Optimaility parsing and local
cost functions in discontinuous ... On-
line large-m a rgin training of dependency parsers. In
Proc. ACL.
R. McDonald, F. Pereira, K. Ribarov, and J. Hajiˇc.
2005c. Non-projective dependency parsing using
spanning tree algorithms....
- 8
- 415
- 0
Tài liệu Báo cáo khoa học: "Statistical Dependency Parsing of Turkish" docx
Ngày tải lên :
22/02/2014, 02:20
... outgoing
dependency links.
In the rest of this paper, we first give a very brief
overview a general model of statistical depen-
dency parsing and then introduce three models for
dependency parsing ... Parser
Statistical dependency parsers first compute the
probabilities of the unit-to-unit dependencies, and
then find the most probable dependency tree T
∗
among the set of possible dependency trees. ... Japanese
dependency analysis using cascaded chunking. In
Sixth Conference on Natural Language Learning,
Taipei, Ta iwan.
Joakim Nivre and Jens Nilsson. 2005. Pseudo-
projective dependency parsing. ...
- 8
- 375
- 0
Báo cáo khoa học: "Incremental Joint Approach to Word Segmentation, POS Tagging, and Dependency Parsing in Chinese" potx
Ngày tải lên :
07/03/2014, 18:20
... and Dependency Parsing
Based on the joint POS tagging and dependency
parsing model by Hatori et al. (2011), we build our
joint model to solve word segmentation, POS tag-
ging, and dependency parsing ... head and dependent of the dependency
relation are both segmented correctly. Following the
standard setting in dependency parsing works, we
evaluate the task of dependency parsing with the un-
labeled ... invoked by
mistakes in any of word segmentation, POS tagging,
or dependency parsing.
3.2 Alignment of States
When dependency parsing is integrated into the task
of joint word segmentation and...
- 9
- 523
- 0
