A Multi-stage Chinese Collocation Extraction System

  • Ruifeng Xu
  • Qin Lu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3930)


Most of the existing collocation extraction systems are based on globally significant statistical behaviors without mechanisms to handle different types of collocations. By taking compositionality, substitutability, modifiability and internal associations into consideration, collocations are categorized into four different types in this work. Based on the analysis for each type of collocation, a multi-stage extraction system is designed using different combinations of discriminative features so as to identify different types of collocations in different stages. Perceptron training is employed to optimize the consolidation of discriminative features from different sources. Experiment results show that the achieved performance is much better than most reported work.


Discriminative Feature Word Combination Context Window Dependency Grammar Collocation Type 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Manning, C.D., Schutze, H.: Foundations of Statistical Natural Language Processing. MIT Press, Cambridge (1999)MATHGoogle Scholar
  2. 2.
    Smadja, F.: Retrieving Collocations from Text: Xtract. Computational Linguistics 19(1), 143–177 (1993)Google Scholar
  3. 3.
    Church, K., Hanks, P.: Word Association Norms, Mutual Information, and Lexicography. Computational Linguistics 16(1), 22–29 (1990)Google Scholar
  4. 4.
    Xu, R.F., Lu, Q., Li, Y.: An Automatic Chinese Collocation Extraction Algorithm Based on Lexical Statistics. In: Proc. IEEE Int. Conf. NLPKE (2003)Google Scholar
  5. 5.
    Lin, D.K.: Extracting Collocations from Text Corpora. In: First Workshop on Computational Terminology (1998)Google Scholar
  6. 6.
    Li, W.Y., Lu, Q., Xu, R.F.: Similarity based Chinese Synonyms Collocation Extraction. Int. J. Computational Linguistics and Chinese Language Processing 10(1), 123–144 (2005)Google Scholar
  7. 7.
    Mei, J.J.: Dictionary of Modern Chinese Collocations. Hanyu Dictionary Press (1999)Google Scholar
  8. 8.
    Robinson, J.J.: Dependency Structures and Transformation Rules. Language 46 (1970)Google Scholar
  9. 9.
    Mitchell, T.M.: Machine Learning. McGraw-Hill Press, New York (1997)MATHGoogle Scholar
  10. 10.
    Mei, J.J., Zhu, Y.M.: Tong_Yi_Ci_Lin, Shanghai. Dictionary Press (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ruifeng Xu
    • 1
  • Qin Lu
    • 1
  1. 1.Dept. of ComputingThe Hong Kong Polytechnic UniversityKowloon, Hong Kong

Personalised recommendations