• DocumentCode
    931146
  • Title

    Mining Pinyin-to-character conversion rules from large-scale corpus: a rough set approach

  • Author

    Xiaolong, Wang ; Qingcai, Chen ; Yeung, Daniel S.

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Harbin Inst. of Technol., China
  • Volume
    34
  • Issue
    2
  • fYear
    2004
  • fDate
    4/1/2004 12:00:00 AM
  • Firstpage
    834
  • Lastpage
    844
  • Abstract
    The paper introduces a rough set technique for solving the problem of mining Pinyin-to-character (PTC) conversion rules. It first presents a text-structuring method by constructing a language information table from a corpus for each pinyin, which it will then apply to a free-form textual corpus. Data generalization and rule extraction algorithms can then be used to eliminate redundant information and extract consistent PTC conversion rules. The design of our model also addresses a number of important issues such as the long-distance dependency problem, the storage requirements of the rule base, and the consistency of the extracted rules, while the performance of the extracted rules as well as the effects of different model parameters are evaluated experimentally. These results show that by the smoothing method, high precision conversion (0.947) and recall rates (0.84) can be achieved even for rules represented directly by pinyin rather than words. A comparison with the baseline tri-gram model also shows good complement between our method and the tri-gram language model.
  • Keywords
    data mining; natural languages; rough set theory; text analysis; Pinyin-to-character conversion rule mining; baseline tri-gram model; consistent PTC conversion rules; data generalization; free-form textual corpus; high precision conversion; language information table; large-scale corpus; long-distance dependency problem; model parameters; recall rates; redundant information; rough set approach; rough set technique; rule extraction algorithms; smoothing method; text-structuring method; Computer science; Context modeling; Data mining; Error analysis; Large-scale systems; Merging; Natural language processing; Natural languages; Smoothing methods; Speech recognition;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/TSMCB.2003.817101
  • Filename
    1275519