Skip to main content

Deterministic Dependency Structure Analyzer for Chinese

  • Conference paper
Natural Language Processing – IJCNLP 2004 (IJCNLP 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3248))

Included in the following conference series:

Abstract

We present a method of dependency structure analysis for Chinese. The method is a variant of Yamada’s work (Yamada, 2003) originally proposed for English parsing. Our bottom-up parsing algorithm deterministically constructs a dependency structure for an input sentence. Support Vector Machines (SVMs) are utilized to determine the word dependency relations. Experimental evaluations on the CKIP Corpus show that the method is quite accurate on Chinese documents in several domains.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Charniak, E.: A Maximum-Entropy-Inspired Parser. In: Proc. of NAACL, pp. 132–139 (2000)

    Google Scholar 

  2. Chen, K.-J., Huang, C.-R.: 訊息為本的格位語法與其剖析方法. Technical report no. 95-03 (1995)

    Google Scholar 

  3. Chen, K.-J.: A Model for Robust Chinese Parser. Computational Linguistics and Chinese Language Processing 1(1), 183–204 (1996)

    Google Scholar 

  4. Chen, K.-J., Luo, C.-C., Gao, Z.-M., Chang, M.-C., Chen, F.-Y., Chen, C.-J.: The CKIP Tree-bank: Guidelines for Annotation. Presented at ATALA Workshop (1999)

    Google Scholar 

  5. CKIP.: 中文詞類分析. Technical report no. 93-05 (1993)

    Google Scholar 

  6. Collins, M.: Three Generative, Lexicalised Models for Statistical Parsing. In: Proc.of ACL-EACL, pp. 16–23 (1997)

    Google Scholar 

  7. Ulrich. H.-G. Kreßel: Pairwise classification and support vector machines. In: Advances in Kernel Methods, pp. 255–268. The MIT Press, Cambridge (1998)

    Google Scholar 

  8. Kudo, T., Matsumoto, Y.: Japanese Dependency Analyisis using Cascaded Chunking. In: CONLL (2002)

    Google Scholar 

  9. Lai, T.B.Y., Huang, C.N., Zhou, M., Miao, J., Siun, T.K.C.: Span-based Statistical Dependency Parsing of Chinese. In: NLPRS, pp. 677–682 (2001)

    Google Scholar 

  10. Lin, F.-W.: Some reflections on the thematic system of Information-Based case Grammar. Technical report no. 92-01 (1992)

    Google Scholar 

  11. Ratnaparkhi, A.: Learning to parse natural language with maximum entropy models. Machine Learning 34(1-3), 151–175 (1999)

    Article  MATH  Google Scholar 

  12. Vapnik, V.N.: Statistical Learning Theory. A Wiley-Interscience Publication, Hoboken (1998)

    MATH  Google Scholar 

  13. Yamada, H., Matsumoto, Y.: Statistical Dependency Analysis with Support Vector Machines. In: IWPT (2003)

    Google Scholar 

  14. Zhou, M.: A block-based robust dependency parser for unrestricted Chinese text. In: The second Chinese Language Processing Workshop attached to ACL (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cheng, Y., Asahara, M., Matsumoto, Y. (2005). Deterministic Dependency Structure Analyzer for Chinese. In: Su, KY., Tsujii, J., Lee, JH., Kwong, O.Y. (eds) Natural Language Processing – IJCNLP 2004. IJCNLP 2004. Lecture Notes in Computer Science(), vol 3248. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30211-7_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30211-7_53

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24475-2

  • Online ISBN: 978-3-540-30211-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics