A BST-based approach to dictionary structure for Chinese word segmentation

Chang Ge, Ningjing Ma, Xudong Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper firstly analyzes current Chinese word segmentation methods, and then bases on word dictionary segmentation and binary search tree (BST) proposing a way to organize the dictionary which focuses on reducing comparison times in order to increase the segmentation speed. After that, a practical demo is used to illustrate the feasibility and effectiveness of the proposed algorithm.

Original languageEnglish (US)
Title of host publicationProceedings - 2011 IEEE International Conference on Computer Science and Automation Engineering, CSAE 2011
Pages355-357
Number of pages3
DOIs
StatePublished - 2011
Externally publishedYes
Event2011 IEEE International Conference on Computer Science and Automation Engineering, CSAE 2011 - Shanghai, China
Duration: Jun 10 2011Jun 12 2011

Publication series

NameProceedings - 2011 IEEE International Conference on Computer Science and Automation Engineering, CSAE 2011
Volume1

Other

Other2011 IEEE International Conference on Computer Science and Automation Engineering, CSAE 2011
Country/TerritoryChina
CityShanghai
Period6/10/116/12/11

Keywords

  • binary search tree
  • dictionary structure
  • segmentation algorithm
  • word segmentation

Fingerprint

Dive into the research topics of 'A BST-based approach to dictionary structure for Chinese word segmentation'. Together they form a unique fingerprint.

Cite this