Skip to main content

Design of Chinese Word Segmentation System Based on Improved Chinese Converse Dictionary and Reverse Maximum Matching Algorithm

  • Conference paper
Web Information Systems – WISE 2006 Workshops (WISE 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4256))

Included in the following conference series:

Abstract

The increasing interest in cross-lingual and multilingual information retrieval has posed a great challenge of designing accurate information retrieval systems for Asian languages such as Chinese, Thai and Japanese. Word segmentation is one of the most important pre-processes of Chinese information processing. This paper reviews some popular word segmentation algorithms. Based on an improved Converse Chinese dictionary and an optimized reverse maximum matching algorithm, a Chinese word segmentation system is proposed. Experiments are carried out to demonstrate the substantially ameliorated accuracy and speed of the system.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Kwok, K.L.: Employing multiple representations for Chinese information retrieval. Journal of the American Society for Information 50(8), 709–723 (1999)

    Article  MathSciNet  Google Scholar 

  2. Kwok, K.L.: Improving English and Chinese ad-hoc retrieval: A tipster text phase 3 project report. Information Retrieval 3(4), 313–338 (2000)

    Article  MATH  Google Scholar 

  3. Spark-Jones, K.: The role of artificial intelligence in information retrieval. Journal of the American Society for Information Science 42(8), 558–565 (1991)

    Article  Google Scholar 

  4. Fan, C.K., Tsai, W.H.: Automatic word identification in Chinese sentence by the relaxation technique. Computer Processing of Chinese and Oriental Language 1, 33–56 (1988)

    Google Scholar 

  5. Jin, G.: Critical tokenization and its properties. Computational Linguistics 4, 569–596 (1997)

    Google Scholar 

  6. Chen, A., He, J., Xu, L., Gey, F.C., Meggs, J.: Chinese text retrieval without using a dictionary. In: Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 42–49. ACM, New York (1997)

    Chapter  Google Scholar 

  7. Lee, Hong, K., Lu, Q.: Text segmentation for Chinese spells checking. Journal of the American Society for Information Science 50(9), 751–759 (1999)

    Article  Google Scholar 

  8. Huang, X., Robertson, S.: A probability approach to Chinese information retrieval: Theory and experiments. In: Proceedings of the BCS-IRSG 2000, the 22nd Annual Colloquium on Information Retrieval Research, Cambridge, England (2000)

    Google Scholar 

  9. Sun, Y.-H., He, P.-L., Nie, S., Wu, G.-Y.: A Chinese Segmentation System Based on Document Self-Machine for Identifying the Unknown Words. In: Proceedings of the Second International Conference on Machine Learning and Cybernetics, Xi’an, November 2-5, pp. 2080–2084 (2003)

    Google Scholar 

  10. Dahan, D., Brent, M.: On the Discovery of novel word-like units from utterances: An artificial language study with implications for native-language acquisition. Journal of Experimental Psychology 128, 165–185 (1999)

    Google Scholar 

  11. Cheng, K.S., Wong, K.F.: A study on word-based and integral-bit Chinese text compression algorithms. Journal of the American Society for Information Science 50(3), 218–228 (1999)

    Article  Google Scholar 

  12. Jin, H., Wong, K.-F.: a Chinese Dictionary Construction Algorithm for Information Retrieval. ACM Transactions on Asian Language Information Processing 1(4), 281–296 (2002)

    Article  Google Scholar 

  13. Kaiying, L.: Automatic word segmentation and tagging of Chinese texts. The Commercial Press, Beijing (2000)

    Google Scholar 

  14. Jerome, P.: The Morphology of Chinese: A Linguistic and Cognitive Approach. Cambridge University Press, Cambridge (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, L., Li, Y., Meng, J. (2006). Design of Chinese Word Segmentation System Based on Improved Chinese Converse Dictionary and Reverse Maximum Matching Algorithm. In: Feng, L., Wang, G., Zeng, C., Huang, R. (eds) Web Information Systems – WISE 2006 Workshops. WISE 2006. Lecture Notes in Computer Science, vol 4256. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11906070_17

Download citation

  • DOI: https://doi.org/10.1007/11906070_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-47663-4

  • Online ISBN: 978-3-540-47664-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics