Next Article in Journal
Consideration of ERP Effectiveness: From the Perspective of ERP Implementation Policy and Operational Effectiveness
Previous Article in Journal
The Matrix Method of Representation, Analysis and Classification of Long Genetic Sequences
Article Menu

Export Article

Open AccessArticle

Dependency Parsing with Transformed Feature

School of Astronautics, Beihang University, Beijing 100191, China
Academic Editor: Günter Neumann
Information 2017, 8(1), 13;
Received: 2 November 2016 / Revised: 15 December 2016 / Accepted: 16 January 2017 / Published: 21 January 2017
(This article belongs to the Section Artificial Intelligence)
PDF [995 KB, uploaded 21 January 2017]


Dependency parsing is an important subtask of natural language processing. In this paper, we propose an embedding feature transforming method for graph-based parsing, transform-based parsing, which directly utilizes the inner similarity of the features to extract information from all feature strings including the un-indexed strings and alleviate the feature sparse problem. The model transforms the extracted features to transformed features via applying a feature weight matrix, which consists of similarities between the feature strings. Since the matrix is usually rank-deficient because of similar feature strings, it would influence the strength of constraints. However, it is proven that the duplicate transformed features do not degrade the optimization algorithm: the margin infused relaxed algorithm. Moreover, this problem can be alleviated by reducing the number of the nearest transformed features of a feature. In addition, to further improve the parsing accuracy, a fusion parser is introduced to integrate transformed and original features. Our experiments verify that both transform-based and fusion parser improve the parsing accuracy compared to the corresponding feature-based parser. View Full-Text
Keywords: transform-based parser; feature-based parser; transformed feature; feature weight matrix; parser fusion transform-based parser; feature-based parser; transformed feature; feature weight matrix; parser fusion

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Wu, F. Dependency Parsing with Transformed Feature. Information 2017, 8, 13.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top