An Improved Chinese Segmentation Algorithm Based on Segmentation Dictionary

被引：0
|
作者：
Niu, Yan [1 ]
Li, Lala [1 ]
机构：
[1] Hubei Univ Technol, Comp Sch, Wuhan, Peoples R China
来源：
PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT, VOL 1 | 2009年
关键词：
Chinese information processing; Chinese word segmentation; FMM algorithm; two-word root;
D O I：
10.1109/ICCTD.2009.125
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Based on the analysis of the traditional forward maximum matching word segmentation algorithm and the characteristics of the principle on the basis of the results of the use of word frequency statistics, we design a new structure of the dictionary, a dictionary based on the new structure to improve the matching algorithm are the largest After time complexity analysis and experiments, the improved forward maximum matching algorithm can further improve the efficiency of segmentation.
引用
收藏
页码：184 / 187
页数：4
相关论文
共 50 条
  • [21] An Improved Image Segmentation Algorithm
    Liao, Fan
    Wang, Linjing
    2016 ISSGBM INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATION AND SOCIAL SCIENCES (ISSGBM-ICS 2016), PT 3, 2016, 68 : 372 - 378
  • [22] Chinese Words Segmentation Based on Double Hash Dictionary Running on Hadoop
    Feng, Chao
    Li, Baoan
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ELECTROMECHANICAL CONTROL TECHNOLOGY AND TRANSPORTATION, 2015, 41 : 461 - 465
  • [23] Segmentation of connected chinese characters based on genetic algorithm
    Wei, XH
    Ma, SP
    Jin, YJ
    EIGHTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, VOLS 1 AND 2, PROCEEDINGS, 2005, : 645 - 649
  • [24] A compression-based algorithm for Chinese word segmentation
    Teahan, WJ
    Wen, YY
    McNab, R
    Witten, IH
    COMPUTATIONAL LINGUISTICS, 2000, 26 (03) : 375 - 393
  • [25] Three-dimensional Model Segmentation Based on Improved Random Walk Segmentation Algorithm
    Yang, Wen
    Liu, Xiaoning
    Hu, Jiabei
    Zhu, Fei
    Li, Kang
    Geng, Guohua
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND APPLICATION ENGINEERING (CSAE2018), 2018,
  • [26] An Improved Image Segmentation Algorithm Based on Rough Set
    Liao, Fan
    Li, Ruichang
    2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL ELECTROMAGNETICS (ICCEM), 2016, : 144 - 148
  • [27] Image segmentation algorithm based on improved fuzzy clustering
    Xiangxiao Lei
    Honglin Ouyang
    Cluster Computing, 2019, 22 : 13911 - 13921
  • [28] Medical image segmentation based on improved watershed algorithm
    Shen, Tongping
    Wang, Yuanmao
    PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 1695 - 1698
  • [29] Improved image segmentation algorithm based on the Otsu method
    Guo, Jianxing
    Liu, Songlin
    Ni, Li
    Ma, Shuyu
    Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2005, 26 (SUPPL.): : 665 - 666
  • [30] AN IMPROVED STEREO MATCHING ALGORITHM BASED ON IMAGE SEGMENTATION
    Zhu, Chenghui
    Wang, Jianping
    Mu, Daoming
    Ren, Ranran
    2011 INTERNATIONAL CONFERENCE ON INSTRUMENTATION, MEASUREMENT, CIRCUITS AND SYSTEMS (ICIMCS 2011), VOL 2: FUTURE COMMUNICATION AND NETWORKING, 2011, : 81 - 84
12345