{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:21:37Z","timestamp":1750306897595,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,3,1]],"date-time":"2013-03-01T00:00:00Z","timestamp":1362096000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"research center for Humanities and Social Sciences","award":["IIS-50-23"],"award-info":[{"award-number":["IIS-50-23"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["NSC-100-2631-S-001-001"],"award-info":[{"award-number":["NSC-100-2631-S-001-001"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Transactions on Asian Language Information Processing"],"published-print":{"date-parts":[[2013,3]]},"abstract":"<jats:p>Since a Chinese syllable can correspond to many characters (homophones), the syllable-to-character conversion task is quite challenging for Chinese phonetic input methods (CPIM). There are usually two stages in a CPIM: 1. segment the syllable sequence into syllable words, and 2. select the most likely character words for each syllable word. A CPIM usually assumes that the input is a complete sentence, and evaluates the performance based on a well-formed corpus. However, in practice, most Pinyin users prefer progressive text entry in several short chunks, mainly in one or two words each (most Chinese words consist of two or more characters). Short chunks do not provide enough contexts to perform the best possible syllable-to-character conversion, especially when a chunk consists of overlapping syllable words. In such cases, a conversion system often selects the boundary of a word with the highest frequency. Short chunk input is even more popular on platforms with limited computing power, such as mobile phones. Based on the observation that the relative strength of a word can be quite different when calculated leftwards or rightwards, we propose a simple division of the word context into the left context and the right context. Furthermore, we design a double ranking strategy for each word to reduce the number of errors in Step 1. Our strategy is modeled as the minimum feedback arc set problem on bipartite tournament with approximate solutions derived from genetic algorithm. Experiments show that, compared to the frequency-based method (FBM) (low memory and fast) and the conditional random fields (CRF) model (larger memory and slower), our double ranking strategy has the benefits of less memory and low power requirement with competitive performance. We believe a similar strategy could also be adopted to disambiguate conflicting linguistic patterns effectively.<\/jats:p>","DOI":"10.1145\/2425327.2425329","type":"journal-article","created":{"date-parts":[[2013,3,5]],"date-time":"2013-03-05T20:28:36Z","timestamp":1362515316000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["The Left and Right Context of a Word"],"prefix":"10.1145","volume":"12","author":[{"given":"Mike Tian-Jian","family":"Jiang","sequence":"first","affiliation":[{"name":"National Tsing Hua University and Academia Sinica"}]},{"given":"Tsung-Hsien","family":"Lee","sequence":"additional","affiliation":[{"name":"Academia Sinica and University of Texas at Austin"}]},{"given":"Wen-Lian","family":"Hsu","sequence":"additional","affiliation":[{"name":"Academia Sinica and National Tsing Hua University"}]}],"member":"320","published-online":{"date-parts":[[2013,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.3115\/1075218.1075249"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219842"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.3115\/1119250.1119272"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009191"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30211-7_73"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073083.1073114"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/595576.595578"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1194936.1194939"},{"key":"e_1_2_1_9_1","volume-title":"Chinese Gigaword","author":"Graff D.","year":"2007","edition":"3"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2006.11.016"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.08.023"},{"volume-title":"Catalog Number LDC2009T14","year":"2009","author":"Huang C.-R.","key":"e_1_2_1_12_1"},{"volume-title":"Proceedings of the 6th International Conference on Language Resources and Evaluation (LREC\u201908)","author":"Huang C.-R.","key":"e_1_2_1_13_1"},{"volume-title":"Proceedings of the Workshop on Advances in Text Input Methods (WTIM\u201911)","author":"Jiang M. T.-J.","key":"e_1_2_1_14_1"},{"volume-title":"Proceedings of the 18th International Conference on Machine Learning (ICML\u201901)","author":"Lafferty J. D.","key":"e_1_2_1_15_1"},{"volume-title":"3rd International Chinese Language Processing Bakeoff: Word segmentation and named entity recognition. In Proceedings of the 5th SIGHAN Workshop on Chinese Language Processing (CLP\u201906)","year":"2006","author":"Levow G. A.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","first-page":"25","article-title":"A conditional random fields approach to Chinese Pinyin-to-character conversion","volume":"6","author":"Li L.","year":"2009","journal-title":"J. Comm. Comput."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.3115\/1119250.1119251"},{"key":"e_1_2_1_19_1","first-page":"13","article-title":"A method of crossing ambiguities in Chinese word segmentation based on SVM and k-NN (in Chinese)","volume":"15","author":"Li R.","year":"2001","journal-title":"J. Chin. Inf. Proc."},{"key":"e_1_2_1_20_1","first-page":"44","article-title":"A written Chinese automatic segmentation system (in Chinese)","volume":"2","author":"Liang N.-Y.","year":"1987","journal-title":"J. Chin. Inf. Proc."},{"volume-title":"Proceedings of the 1st International Conference on Machine Learning and Cybernetics (CMLC\u201902)","author":"Liu B.-Q.","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1378063.1378151"},{"volume-title":"Proceedings of the 4th SIGHAN Workshop on Chinese Language Processing (SIGHAN\u201905)","author":"Low J. K.","key":"e_1_2_1_23_1"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1207\/S15327051HCI172&3_2"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220355.1220436"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87391-4_24"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.3115\/1119250.1119269"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1389095.1389290"},{"volume-title":"-P","year":"1998","author":"Sun M.-S.","key":"e_1_2_1_29_1"},{"volume-title":"Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics (ACL\u201911)","year":"2011","author":"Sun W.","key":"e_1_2_1_30_1"},{"volume-title":"Proceedings of the 5th SIGHAN Workshop on Chinese Language Processing (SIGHAN\u201906)","author":"Tsai R. T.-H.","key":"e_1_2_1_31_1"},{"volume-title":"Proceedings of the 4th SIGHAN Workshop on Chinese Language Processing (SIGHAN\u201906)","author":"Tseng H.","key":"e_1_2_1_32_1"},{"volume-title":"Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC\u201906)","author":"Wang X.","key":"e_1_2_1_33_1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/354401.354427"},{"volume-title":"Proceedings of the IEEE International Conference on Natural Language Processing and Knowledge Engineering (NLP-KE\u201908)","author":"Wen J.","key":"e_1_2_1_35_1"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02945463"},{"key":"e_1_2_1_37_1","first-page":"325","article-title":"Exploiting Pinyin constraints in Pinyin-to-character conversion task: A class-based maximum entropy Markov model approach","volume":"12","author":"Xiao J.-H.","year":"2007","journal-title":"Comput. Linguist. Chin. Lang. Proc."},{"key":"e_1_2_1_38_1","first-page":"29","article-title":"Chinese word segmentation as character tagging","volume":"18","author":"Xue N.","year":"2003","journal-title":"Comput. Linguist. Chin. Lang. Proc."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.3115\/1119250.1119278"},{"volume-title":"Proceedings of the IEEE International Conference on Acoustic, Speech, Signal Processing (ICASSP\u201998)","author":"Yang K.-C.","key":"e_1_2_1_40_1"},{"volume-title":"Proceedings of the 7th IEEE International Conference on Natural Language Processing and Knowledge Engineering (NLP-KE\u201911)","author":"Zhang K.","key":"e_1_2_1_41_1"},{"volume-title":"Proceedings of the 5th SIGHAN Workshop on Chinese Language Processing (SIGHAN\u201906)","author":"Zhang M.","key":"e_1_2_1_42_1"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.09.008"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1781134.1781135"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1999.759738"}],"container-title":["ACM Transactions on Asian Language Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2425327.2425329","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2425327.2425329","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:19:05Z","timestamp":1750234745000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2425327.2425329"}},"subtitle":["Overlapping Chinese Syllable Word Segmentation with Minimal Context"],"short-title":[],"issued":{"date-parts":[[2013,3]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["10.1145\/2425327.2425329"],"URL":"https:\/\/doi.org\/10.1145\/2425327.2425329","relation":{},"ISSN":["1530-0226","1558-3430"],"issn-type":[{"type":"print","value":"1530-0226"},{"type":"electronic","value":"1558-3430"}],"subject":[],"published":{"date-parts":[[2013,3]]},"assertion":[{"value":"2011-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}