Document (#21914)

Author

Lee, K.H.
Ng, M.K.M.
Lu, Q.

Title

Text segmentation for Chinese spell checking

Source

Journal of the American Society for Information Science. 50(1999) no.9, S.751-759

Year

1999

Abstract

Chinese spell checking is different from its counterparts for Western languages because Chinese words in texts are not separated by spaces. Chinese spell checking in this article refers to how to identify the misuse of characters in text composition. In other words, it is error correction at the word level rather than at the character level. Before Chinese sentences are spell checked, the text is segmented into semantic units. Error detection can then be carried out on the segmented text based on thesaurus and grammar rules. Segmentation is not a trivial process due to ambiguities in the Chinese language and errors in texts. Because it is not practical to define all Chinese words in a dictionary, words not predefined must also be dealt with. The number of word combinations increases exponentially with the length of the sentence. In this article, a Block-of-Combinations (BOC) segmentation method based on frequency of word usage is proposed to reduce the word combinations from exponential growth to linear growth. From experiments carried out on Hong Kong newspapers, BOC can correctly solve 10% more ambiguities than the Maximum Match segmentation method. To make the segmentation more suitable for spell checking, user interaction is also suggested

Theme

Computerlinguistik

Similar documents (content)

1. Wang, F.L.; Yang, C.C.: Mining Web data for Chinese segmentation (2007) 0.42

   0.42380318 = sum of:
     0.42380318 = product of:
       1.3243849 = sum of:
         0.005301782 = weight(abstract_txt:from in 1604) [ClassicSimilarity], result of:
           0.005301782 = score(doc=1604,freq=1.0), product of:
             0.030741662 = queryWeight, product of:
               1.01974 = boost
               2.759399 = idf(docFreq=7646, maxDocs=44421)
               0.010925049 = queryNorm
             0.17246243 = fieldWeight in 1604, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.759399 = idf(docFreq=7646, maxDocs=44421)
               0.0625 = fieldNorm(doc=1604)
         0.019283412 = weight(abstract_txt:because in 1604) [ClassicSimilarity], result of:
           0.019283412 = score(doc=1604,freq=1.0), product of:
             0.063514315 = queryWeight, product of:
               1.1967845 = boost
               4.8577175 = idf(docFreq=937, maxDocs=44421)
               0.010925049 = queryNorm
             0.30360734 = fieldWeight in 1604, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.8577175 = idf(docFreq=937, maxDocs=44421)
               0.0625 = fieldNorm(doc=1604)
         0.04262888 = weight(abstract_txt:texts in 1604) [ClassicSimilarity], result of:
           0.04262888 = score(doc=1604,freq=2.0), product of:
             0.08554769 = queryWeight, product of:
               1.3889426 = boost
               5.6376824 = idf(docFreq=429, maxDocs=44421)
               0.010925049 = queryNorm
             0.49830544 = fieldWeight in 1604, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.6376824 = idf(docFreq=429, maxDocs=44421)
               0.0625 = fieldNorm(doc=1604)
         0.022199625 = weight(abstract_txt:text in 1604) [ClassicSimilarity], result of:
           0.022199625 = score(doc=1604,freq=1.0), product of:
             0.08790012 = queryWeight, product of:
               1.9910854 = boost
               4.040882 = idf(docFreq=2122, maxDocs=44421)
               0.010925049 = queryNorm
             0.25255513 = fieldWeight in 1604, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.040882 = idf(docFreq=2122, maxDocs=44421)
               0.0625 = fieldNorm(doc=1604)
         0.1033779 = weight(abstract_txt:words in 1604) [ClassicSimilarity], result of:
           0.1033779 = score(doc=1604,freq=4.0), product of:
             0.15441547 = queryWeight, product of:
               2.639007 = boost
               5.355831 = idf(docFreq=569, maxDocs=44421)
               0.010925049 = queryNorm
             0.6694789 = fieldWeight in 1604, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.355831 = idf(docFreq=569, maxDocs=44421)
               0.0625 = fieldNorm(doc=1604)
         0.07651848 = weight(abstract_txt:word in 1604) [ClassicSimilarity], result of:
           0.07651848 = score(doc=1604,freq=2.0), product of:
             0.15919396 = queryWeight, product of:
               2.679529 = boost
               5.4380693 = idf(docFreq=524, maxDocs=44421)
               0.010925049 = queryNorm
             0.48066196 = fieldWeight in 1604, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.4380693 = idf(docFreq=524, maxDocs=44421)
               0.0625 = fieldNorm(doc=1604)
         0.66578275 = weight(abstract_txt:segmentation in 1604) [ClassicSimilarity], result of:
           0.66578275 = score(doc=1604,freq=10.0), product of:
             0.42424563 = queryWeight, product of:
               4.890563 = boost
               7.9402676 = idf(docFreq=42, maxDocs=44421)
               0.010925049 = queryNorm
             1.5693332 = fieldWeight in 1604, product of:
               3.1622777 = tf(freq=10.0), with freq of:
                 10.0 = termFreq=10.0
               7.9402676 = idf(docFreq=42, maxDocs=44421)
               0.0625 = fieldNorm(doc=1604)
         0.38929218 = weight(abstract_txt:chinese in 1604) [ClassicSimilarity], result of:
           0.38929218 = score(doc=1604,freq=7.0), product of:
             0.37375712 = queryWeight, product of:
               5.431364 = boost
               6.2987905 = idf(docFreq=221, maxDocs=44421)
               0.010925049 = queryNorm
             1.0415646 = fieldWeight in 1604, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               6.2987905 = idf(docFreq=221, maxDocs=44421)
               0.0625 = fieldNorm(doc=1604)
       0.32 = coord(8/25)
   

2. Yang, C.C.; Li, K.W.: ¬A heuristic method based on a statistical approach for chinese text segmentation (2005) 0.42

   0.42164117 = sum of:
     0.42164117 = product of:
       1.5058613 = sum of:
         0.045951564 = weight(abstract_txt:method in 5580) [ClassicSimilarity], result of:
           0.045951564 = score(doc=5580,freq=9.0), product of:
             0.05447556 = queryWeight, product of:
               1.1083604 = boost
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.010925049 = queryNorm
             0.84352624 = fieldWeight in 5580, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.0625 = fieldNorm(doc=5580)
         0.058734685 = weight(abstract_txt:text in 5580) [ClassicSimilarity], result of:
           0.058734685 = score(doc=5580,freq=7.0), product of:
             0.08790012 = queryWeight, product of:
               1.9910854 = boost
               4.040882 = idf(docFreq=2122, maxDocs=44421)
               0.010925049 = queryNorm
             0.66819805 = fieldWeight in 5580, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               4.040882 = idf(docFreq=2122, maxDocs=44421)
               0.0625 = fieldNorm(doc=5580)
         0.1360438 = weight(abstract_txt:ambiguities in 5580) [ClassicSimilarity], result of:
           0.1360438 = score(doc=5580,freq=2.0), product of:
             0.18543491 = queryWeight, product of:
               2.044918 = boost
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.010925049 = queryNorm
             0.73364717 = fieldWeight in 5580, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.0625 = fieldNorm(doc=5580)
         0.11558001 = weight(abstract_txt:words in 5580) [ClassicSimilarity], result of:
           0.11558001 = score(doc=5580,freq=5.0), product of:
             0.15441547 = queryWeight, product of:
               2.639007 = boost
               5.355831 = idf(docFreq=569, maxDocs=44421)
               0.010925049 = queryNorm
             0.74850017 = fieldWeight in 5580, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.355831 = idf(docFreq=569, maxDocs=44421)
               0.0625 = fieldNorm(doc=5580)
         0.07651848 = weight(abstract_txt:word in 5580) [ClassicSimilarity], result of:
           0.07651848 = score(doc=5580,freq=2.0), product of:
             0.15919396 = queryWeight, product of:
               2.679529 = boost
               5.4380693 = idf(docFreq=524, maxDocs=44421)
               0.010925049 = queryNorm
             0.48066196 = fieldWeight in 5580, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.4380693 = idf(docFreq=524, maxDocs=44421)
               0.0625 = fieldNorm(doc=5580)
         0.63161695 = weight(abstract_txt:segmentation in 5580) [ClassicSimilarity], result of:
           0.63161695 = score(doc=5580,freq=9.0), product of:
             0.42424563 = queryWeight, product of:
               4.890563 = boost
               7.9402676 = idf(docFreq=42, maxDocs=44421)
               0.010925049 = queryNorm
             1.4888002 = fieldWeight in 5580, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               7.9402676 = idf(docFreq=42, maxDocs=44421)
               0.0625 = fieldNorm(doc=5580)
         0.44141585 = weight(abstract_txt:chinese in 5580) [ClassicSimilarity], result of:
           0.44141585 = score(doc=5580,freq=9.0), product of:
             0.37375712 = queryWeight, product of:
               5.431364 = boost
               6.2987905 = idf(docFreq=221, maxDocs=44421)
               0.010925049 = queryNorm
             1.1810232 = fieldWeight in 5580, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               6.2987905 = idf(docFreq=221, maxDocs=44421)
               0.0625 = fieldNorm(doc=5580)
       0.28 = coord(7/25)
   

3. Khoo, C.S.G.; Dai, D.; Loh, T.E.: Using statistical and contextual information to identify two- and three-character words in Chinese text (2002) 0.24

   0.24173753 = sum of:
     0.24173753 = product of:
       1.0072397 = sum of:
         0.005301782 = weight(abstract_txt:from in 206) [ClassicSimilarity], result of:
           0.005301782 = score(doc=206,freq=1.0), product of:
             0.030741662 = queryWeight, product of:
               1.01974 = boost
               2.759399 = idf(docFreq=7646, maxDocs=44421)
               0.010925049 = queryNorm
             0.17246243 = fieldWeight in 206, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.759399 = idf(docFreq=7646, maxDocs=44421)
               0.0625 = fieldNorm(doc=206)
         0.022199625 = weight(abstract_txt:text in 206) [ClassicSimilarity], result of:
           0.022199625 = score(doc=206,freq=1.0), product of:
             0.08790012 = queryWeight, product of:
               1.9910854 = boost
               4.040882 = idf(docFreq=2122, maxDocs=44421)
               0.010925049 = queryNorm
             0.25255513 = fieldWeight in 206, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.040882 = idf(docFreq=2122, maxDocs=44421)
               0.0625 = fieldNorm(doc=206)
         0.15506685 = weight(abstract_txt:words in 206) [ClassicSimilarity], result of:
           0.15506685 = score(doc=206,freq=9.0), product of:
             0.15441547 = queryWeight, product of:
               2.639007 = boost
               5.355831 = idf(docFreq=569, maxDocs=44421)
               0.010925049 = queryNorm
             1.0042183 = fieldWeight in 206, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               5.355831 = idf(docFreq=569, maxDocs=44421)
               0.0625 = fieldNorm(doc=206)
         0.05410674 = weight(abstract_txt:word in 206) [ClassicSimilarity], result of:
           0.05410674 = score(doc=206,freq=1.0), product of:
             0.15919396 = queryWeight, product of:
               2.679529 = boost
               5.4380693 = idf(docFreq=524, maxDocs=44421)
               0.010925049 = queryNorm
             0.33987933 = fieldWeight in 206, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4380693 = idf(docFreq=524, maxDocs=44421)
               0.0625 = fieldNorm(doc=206)
         0.5157131 = weight(abstract_txt:segmentation in 206) [ClassicSimilarity], result of:
           0.5157131 = score(doc=206,freq=6.0), product of:
             0.42424563 = queryWeight, product of:
               4.890563 = boost
               7.9402676 = idf(docFreq=42, maxDocs=44421)
               0.010925049 = queryNorm
             1.2156003 = fieldWeight in 206, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               7.9402676 = idf(docFreq=42, maxDocs=44421)
               0.0625 = fieldNorm(doc=206)
         0.25485155 = weight(abstract_txt:chinese in 206) [ClassicSimilarity], result of:
           0.25485155 = score(doc=206,freq=3.0), product of:
             0.37375712 = queryWeight, product of:
               5.431364 = boost
               6.2987905 = idf(docFreq=221, maxDocs=44421)
               0.010925049 = queryNorm
             0.6818641 = fieldWeight in 206, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.2987905 = idf(docFreq=221, maxDocs=44421)
               0.0625 = fieldNorm(doc=206)
       0.24 = coord(6/25)
   

4. Arsenault, C.: Testing the impact of syllable aggregation in romanized fields of Chinese language bibliographic records (2000) 0.22

   0.21780595 = sum of:
     0.21780595 = product of:
       0.6806436 = sum of:
         0.04499829 = weight(abstract_txt:separated in 1087) [ClassicSimilarity], result of:
           0.04499829 = score(doc=1087,freq=1.0), product of:
             0.088688985 = queryWeight, product of:
               8.117949 = idf(docFreq=35, maxDocs=44421)
               0.010925049 = queryNorm
             0.5073718 = fieldWeight in 1087, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.117949 = idf(docFreq=35, maxDocs=44421)
               0.0625 = fieldNorm(doc=1087)
         0.0074978513 = weight(abstract_txt:from in 1087) [ClassicSimilarity], result of:
           0.0074978513 = score(doc=1087,freq=2.0), product of:
             0.030741662 = queryWeight, product of:
               1.01974 = boost
               2.759399 = idf(docFreq=7646, maxDocs=44421)
               0.010925049 = queryNorm
             0.2438987 = fieldWeight in 1087, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.759399 = idf(docFreq=7646, maxDocs=44421)
               0.0625 = fieldNorm(doc=1087)
         0.015317188 = weight(abstract_txt:method in 1087) [ClassicSimilarity], result of:
           0.015317188 = score(doc=1087,freq=1.0), product of:
             0.05447556 = queryWeight, product of:
               1.1083604 = boost
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.010925049 = queryNorm
             0.2811754 = fieldWeight in 1087, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.0625 = fieldNorm(doc=1087)
         0.03165175 = weight(abstract_txt:carried in 1087) [ClassicSimilarity], result of:
           0.03165175 = score(doc=1087,freq=1.0), product of:
             0.088378675 = queryWeight, product of:
               1.4117373 = boost
               5.7302055 = idf(docFreq=391, maxDocs=44421)
               0.010925049 = queryNorm
             0.35813785 = fieldWeight in 1087, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7302055 = idf(docFreq=391, maxDocs=44421)
               0.0625 = fieldNorm(doc=1087)
         0.022199625 = weight(abstract_txt:text in 1087) [ClassicSimilarity], result of:
           0.022199625 = score(doc=1087,freq=1.0), product of:
             0.08790012 = queryWeight, product of:
               1.9910854 = boost
               4.040882 = idf(docFreq=2122, maxDocs=44421)
               0.010925049 = queryNorm
             0.25255513 = fieldWeight in 1087, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.040882 = idf(docFreq=2122, maxDocs=44421)
               0.0625 = fieldNorm(doc=1087)
         0.11558001 = weight(abstract_txt:words in 1087) [ClassicSimilarity], result of:
           0.11558001 = score(doc=1087,freq=5.0), product of:
             0.15441547 = queryWeight, product of:
               2.639007 = boost
               5.355831 = idf(docFreq=569, maxDocs=44421)
               0.010925049 = queryNorm
             0.74850017 = fieldWeight in 1087, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.355831 = idf(docFreq=569, maxDocs=44421)
               0.0625 = fieldNorm(doc=1087)
         0.05410674 = weight(abstract_txt:word in 1087) [ClassicSimilarity], result of:
           0.05410674 = score(doc=1087,freq=1.0), product of:
             0.15919396 = queryWeight, product of:
               2.679529 = boost
               5.4380693 = idf(docFreq=524, maxDocs=44421)
               0.010925049 = queryNorm
             0.33987933 = fieldWeight in 1087, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4380693 = idf(docFreq=524, maxDocs=44421)
               0.0625 = fieldNorm(doc=1087)
         0.38929218 = weight(abstract_txt:chinese in 1087) [ClassicSimilarity], result of:
           0.38929218 = score(doc=1087,freq=7.0), product of:
             0.37375712 = queryWeight, product of:
               5.431364 = boost
               6.2987905 = idf(docFreq=221, maxDocs=44421)
               0.010925049 = queryNorm
             1.0415646 = fieldWeight in 1087, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               6.2987905 = idf(docFreq=221, maxDocs=44421)
               0.0625 = fieldNorm(doc=1087)
       0.32 = coord(8/25)
   

5. Peng, F.; Huang, X.: Machine learning for Asian language text classification (2007) 0.21

   0.2061545 = sum of:
     0.2061545 = product of:
       1.0307724 = sum of:
         0.02160814 = weight(abstract_txt:level in 1831) [ClassicSimilarity], result of:
           0.02160814 = score(doc=1831,freq=2.0), product of:
             0.054385602 = queryWeight, product of:
               1.1074449 = boost
               4.4950905 = idf(docFreq=1347, maxDocs=44421)
               0.010925049 = queryNorm
             0.39731362 = fieldWeight in 1831, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.4950905 = idf(docFreq=1347, maxDocs=44421)
               0.0625 = fieldNorm(doc=1831)
         0.049639873 = weight(abstract_txt:text in 1831) [ClassicSimilarity], result of:
           0.049639873 = score(doc=1831,freq=5.0), product of:
             0.08790012 = queryWeight, product of:
               1.9910854 = boost
               4.040882 = idf(docFreq=2122, maxDocs=44421)
               0.010925049 = queryNorm
             0.56473047 = fieldWeight in 1831, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               4.040882 = idf(docFreq=2122, maxDocs=44421)
               0.0625 = fieldNorm(doc=1831)
         0.10821348 = weight(abstract_txt:word in 1831) [ClassicSimilarity], result of:
           0.10821348 = score(doc=1831,freq=4.0), product of:
             0.15919396 = queryWeight, product of:
               2.679529 = boost
               5.4380693 = idf(docFreq=524, maxDocs=44421)
               0.010925049 = queryNorm
             0.67975867 = fieldWeight in 1831, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.4380693 = idf(docFreq=524, maxDocs=44421)
               0.0625 = fieldNorm(doc=1831)
         0.5570338 = weight(abstract_txt:segmentation in 1831) [ClassicSimilarity], result of:
           0.5570338 = score(doc=1831,freq=7.0), product of:
             0.42424563 = queryWeight, product of:
               4.890563 = boost
               7.9402676 = idf(docFreq=42, maxDocs=44421)
               0.010925049 = queryNorm
             1.3129983 = fieldWeight in 1831, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               7.9402676 = idf(docFreq=42, maxDocs=44421)
               0.0625 = fieldNorm(doc=1831)
         0.29427722 = weight(abstract_txt:chinese in 1831) [ClassicSimilarity], result of:
           0.29427722 = score(doc=1831,freq=4.0), product of:
             0.37375712 = queryWeight, product of:
               5.431364 = boost
               6.2987905 = idf(docFreq=221, maxDocs=44421)
               0.010925049 = queryNorm
             0.7873488 = fieldWeight in 1831, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.2987905 = idf(docFreq=221, maxDocs=44421)
               0.0625 = fieldNorm(doc=1831)
       0.2 = coord(5/25)