{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:26:54Z","timestamp":1750307214908,"version":"3.41.0"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2012,3,1]],"date-time":"2012-03-01T00:00:00Z","timestamp":1330560000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Transactions on Asian Language Information Processing"],"published-print":{"date-parts":[[2012,3]]},"abstract":"<jats:p>\n            This study presents a novel approach to error diagnosis of Chinese sentences for Chinese as second language (CSL) learners. A penalized probabilistic First-Order Inductive Learning (pFOIL) algorithm is presented for error diagnosis of Chinese sentences. The pFOIL algorithm integrates inductive logic programming (ILP), First-Order Inductive Learning (FOIL), and a penalized log-likelihood function for error diagnosis. This algorithm considers the uncertain, imperfect, and conflicting characteristics of Chinese sentences to infer error types and produce human-interpretable rules for further error correction. In a pFOIL algorithm, relation pattern background knowledge and quantized\n            <jats:italic>t<\/jats:italic>\n            -score background knowledge are proposed to characterize a sentence and then used for likelihood estimation. The relation pattern background knowledge captures the morphological, syntactic and semantic relations among the words in a sentence. One or two kinds of the extracted relations are then integrated into a pattern to characterize a sentence. The quantized\n            <jats:italic>t<\/jats:italic>\n            -score values are used to characterize various relations of a sentence for quantized\n            <jats:italic>t<\/jats:italic>\n            -score background knowledge representation. Afterwards, a decomposition-based testing mechanism which decomposes a sentence into background knowledge set needed for each error type is proposed to infer all potential error types and causes of the sentence. With the pFOIL method, not only the error types but also the error causes and positions can be provided for CSL learners. Experimental results reveal that the pFOIL method outperforms the C4.5, maximum entropy, and Naive Bayes classifiers in error classification.\n          <\/jats:p>","DOI":"10.1145\/2090176.2090179","type":"journal-article","created":{"date-parts":[[2012,3,6]],"date-time":"2012-03-06T13:18:22Z","timestamp":1331039902000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Error Diagnosis of Chinese Sentences Using Inductive Learning Algorithm and Decomposition-Based Testing Mechanism"],"prefix":"10.1145","volume":"11","author":[{"given":"Ru-Yng","family":"Chang","sequence":"first","affiliation":[{"name":"National Cheng Kung University"}]},{"given":"Chung-Hsien","family":"Wu","sequence":"additional","affiliation":[{"name":"National Cheng Kung University"}]},{"given":"Philips Kokoh","family":"Prasetyo","sequence":"additional","affiliation":[{"name":"National Cheng Kung University"}]}],"member":"320","published-online":{"date-parts":[[2012,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMB.2009.65"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220175.1220207"},{"volume-title":"Chinese Morphology in English-Chinese Contrast","author":"Chang J.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","first-page":"1","article-title":"Implementation problems and instructional strategies of Web-based composition learning community Website","volume":"4","author":"Chang C. C.","year":"2006","journal-title":"Global Chinese J. Comput. Educ."},{"volume-title":"Proceedings of the 3rd Workshop on Syntax and Structure in Statistical Translation (SSST\u201909)","author":"Chang P. C.","key":"e_1_2_1_5_1"},{"volume-title":"Proceedings of the International Conference on Computational Intelligence and Software Engineering (ICCISE\u201909)","author":"Chen H. R.","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compedu.2006.07.010"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.3115\/992066.992085"},{"key":"e_1_2_1_9_1","first-page":"27","article-title":"Unknown word detection for Chinese by a corpus-based learning method","volume":"3","author":"Chen K. J.","year":"1998","journal-title":"Comput. Linguist. Chinese Lang. Proc."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.3115\/1072228.1072277"},{"key":"e_1_2_1_11_1","first-page":"75","article-title":"Computer-based Chinese teaching program at Illinois","volume":"8","author":"Cheng C. C.","year":"1973","journal-title":"J. Chinese Lang. Teach. Assn."},{"volume-title":"Error Analysis of 900 Sample Sentences-for Chinese Learner from English Speaking Countries (Chinese-English)","author":"Cheng M.","key":"e_1_2_1_12_1"},{"volume-title":"Proceedings of the 4th ACL-SIGSEM Workshop on Prepositions (SIGSEM\u201907)","author":"Chodorow M.","key":"e_1_2_1_13_1"},{"volume-title":"The analysis of Chinese category. Tech. rep. 93-05","key":"e_1_2_1_14_1"},{"volume-title":"The content and introduction to Academia Sinica Balanced Corpus of Modern Chinese. Tech. rep. 95-02\/98-04","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","unstructured":"CKIP. 2004. Chinese knowledge and information processing group. http:\/\/ckip.iis.sinica.edu.tw\/CKIP\/. CKIP . 2004. Chinese knowledge and information processing group. http:\/\/ckip.iis.sinica.edu.tw\/CKIP\/."},{"volume-title":"Proceedings of the 4th ACL-SIGSEM Workshop on Prepositions (SIGSEM\u201907)","author":"Felice R. D.","key":"e_1_2_1_17_1"},{"volume-title":"Proceedings of the 22nd International Conference on Computational Linguistics (COLING\u201908)","author":"Felice R. D.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","unstructured":"Fotos S. and Browne C. M. 2004. New Perspectives on CALL for Second Language Classrooms. Lawrence Erlbaum Associates Mahwah NJ. Fotos S. and Browne C. M. 2004. New Perspectives on CALL for Second Language Classrooms . Lawrence Erlbaum Associates Mahwah NJ."},{"key":"e_1_2_1_20_1","unstructured":"Group M. M. 2010. Top ten Internet languages - World Internet statistics. http:\/\/www.internetworldstats.com\/stats7.htm. Group M. M. 2010. Top ten Internet languages - World Internet statistics. http:\/\/www.internetworldstats.com\/stats7.htm."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324906004190"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1026487.1008029"},{"volume-title":"A Student Handbook for Chinese Function Words","author":"Howard J.","key":"e_1_2_1_23_1"},{"key":"e_1_2_1_24_1","first-page":"92","article-title":"Design criteria and content of segmentation standard for Chinese information processing","volume":"1","author":"Huang C. R.","year":"1997","journal-title":"Applied Linguist."},{"volume-title":"Proceedings of the 3rd International Conference of Internet Chinese Education (CICE\u201903)","author":"Huang C. R.","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","unstructured":"Huang C. R Lu C. J. and Chang R. Y. 2004a. A linguistic KnowledgeNet and future e-learning: The construction of \u201cAdventures in Wen-Land\u201d. In Language Literature and Technology F. J. Lo Ed. Tsing Hua University Publisher Xinzhu Taiwan. Huang C. R Lu C. J. and Chang R. Y. 2004a. A linguistic KnowledgeNet and future e-learning: The construction of \u201cAdventures in Wen-Land\u201d. In Language Literature and Technology F. J. Lo Ed. Tsing Hua University Publisher Xinzhu Taiwan."},{"volume-title":"Proceedings of the 4th International Conference on Language Resources and Evaluation (LREC\u201904)","author":"Huang C. R.","key":"e_1_2_1_27_1"},{"volume-title":"Acquisition of Word Order in Chinese as a Foreign Language","author":"Jiang W.","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Kotani K. Yoshimi T. Kutsumi T. and Sata I. 2009. Automatic classification of language learner sentences into native-like or non-native-like based on word alignment distribution. In Advances in Technology Education and Development. InTech 451--460. Kotani K. Yoshimi T. Kutsumi T. and Sata I. 2009. Automatic classification of language learner sentences into native-like or non-native-like based on word alignment distribution. In Advances in Technology Education and Development . InTech 451--460.","DOI":"10.5772\/7892"},{"key":"e_1_2_1_30_1","first-page":"481","article-title":"Integrating Na\u00efve Bayes and FOIL","volume":"8","author":"Landwehr N.","year":"2007","journal-title":"J. Mach. Learn. Res."},{"volume-title":"Proceedings of the 4th Workshop on Innovative Use of Natural Language Processing for Building Educational Applications (NLP\u201909)","author":"Leacock C.","key":"e_1_2_1_31_1"},{"volume-title":"Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACL-HLT\u201908)","author":"Lee J.","key":"e_1_2_1_32_1"},{"volume-title":"Proceedings of the Conference of the North American Chapter of the Association for Computational Linguistics (NAACL\u201907)","author":"Lee J.","key":"e_1_2_1_33_1"},{"volume-title":"Mandarin Chinese: A Functional Reference Grammar","year":"1981","author":"Li C. N.","key":"e_1_2_1_34_1"},{"volume-title":"Proceedings of the 7th Conference on Artificial Intelligence and Applications (AIA\u201902)","author":"Lin Y. J.","key":"e_1_2_1_35_1"},{"volume-title":"Proceedings of the 7th Workshop on Asian Language Resources (ALR\u201909)","author":"Liu C. L.","key":"e_1_2_1_36_1"},{"volume-title":"Proceedings of the International Joint Conference on Natural Language Processing (ACL-IJCNLP\u201909)","author":"Liu C. L.","key":"e_1_2_1_37_1"},{"volume-title":"Proceedings of the 4th Global Conference on Computers in Education (GCCCE\u201900)","author":"Lo F. J.","key":"e_1_2_1_38_1"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.3115\/1119250.1119276"},{"key":"e_1_2_1_40_1","first-page":"235","article-title":"Design of CKIP Chinese word segmentation system","volume":"14","author":"Ma W. Y.","year":"2005","journal-title":"Chinese Oriental Lang. Inform. Process. Soc."},{"key":"e_1_2_1_41_1","unstructured":"Manning C. and Schutze H. 1999. Foundation of Statistical Natural Language Processing. MIT Press Cambridge MA. Manning C. and Schutze H. 1999. Foundation of Statistical Natural Language Processing . MIT Press Cambridge MA."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(99)00067-3"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-1066(94)90035-3"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139524537"},{"volume-title":"The Morphology of Chinese: A Linguistic and Cognitive Approach","author":"Packard J. L.","key":"e_1_2_1_45_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511486821"},{"volume-title":"Proceedings of the 2nd Workshop on Data Mining in Bioinformatics (DMB\u201907)","author":"Paschke A.","key":"e_1_2_1_46_1"},{"key":"e_1_2_1_47_1","unstructured":"Qiu Z. and Yang L. 2001. Apparatus and methods for Chinese error check by means of dynamic programming and weighted classes. Patent U.S. Ed. International Business Machines Corp. Armonk NY. Qiu Z. and Yang L. 2001. Apparatus and methods for Chinese error check by means of dynamic programming and weighted classes. Patent U.S. Ed. International Business Machines Corp. Armonk NY."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022699322624"},{"volume-title":"Proceedings of 17th Pacific Asia Conference on Language, Information and Computation (ACLIC\u201903)","author":"Tsai Y. F.","key":"e_1_2_1_49_1"},{"key":"e_1_2_1_50_1","unstructured":"Wikipedia. 2010a. Chinese as a second language. http:\/\/en.wikipedia.org\/wiki\/Chinese_as_a_second_language. Wikipedia . 2010a. Chinese as a second language. http:\/\/en.wikipedia.org\/wiki\/Chinese_as_a_second_language."},{"key":"e_1_2_1_51_1","unstructured":"Wikipedia. 2010b. Mandarin Chinese. http:\/\/en.wikipedia.org\/wiki\/Mandarin_Chinese. Wikipedia . 2010b. Mandarin Chinese. http:\/\/en.wikipedia.org\/wiki\/Mandarin_Chinese."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASL.2009.2031237"},{"volume-title":"Chinese Pedagogy: An Emerging Field","author":"Yao T. C.","key":"e_1_2_1_53_1"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIII.2009.436"}],"container-title":["ACM Transactions on Asian Language Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2090176.2090179","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2090176.2090179","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:45Z","timestamp":1750241205000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2090176.2090179"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3]]},"references-count":54,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["10.1145\/2090176.2090179"],"URL":"https:\/\/doi.org\/10.1145\/2090176.2090179","relation":{},"ISSN":["1530-0226","1558-3430"],"issn-type":[{"type":"print","value":"1530-0226"},{"type":"electronic","value":"1558-3430"}],"subject":[],"published":{"date-parts":[[2012,3]]},"assertion":[{"value":"2010-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}