李文濤，戴 永，彭喻杰，謝建斌

（湘潭大學(xué)智能計(jì)算與信息處理教育部重點(diǎn)實(shí)驗(yàn)室，湖南湘潭411105）

多文種融合文字書寫教學(xué)知識(shí)及其自動(dòng)生成方法

李文濤，戴 永，彭喻杰，謝建斌

（湘潭大學(xué)智能計(jì)算與信息處理教育部重點(diǎn)實(shí)驗(yàn)室，湖南湘潭411105）

多文種融合文字書寫教學(xué)系統(tǒng)的教學(xué)資源具有多語源的特點(diǎn)，但存在知識(shí)點(diǎn)數(shù)據(jù)類型多、計(jì)算結(jié)構(gòu)復(fù)雜等不足。為此，依據(jù)不同文種文字書寫的異性與共性規(guī)律，提出基于文字書寫過程計(jì)算的知識(shí)點(diǎn)自動(dòng)生成方法。將多文種的筆畫、筆畫關(guān)系、部件關(guān)系等計(jì)算元按共享、分類，給出各類計(jì)算元編碼空間的計(jì)算方法，定義面向各文種通用的文字書寫過程計(jì)算模型，設(shè)計(jì)并實(shí)現(xiàn)計(jì)算模型中各計(jì)算元編碼的自動(dòng)生成算法。實(shí)驗(yàn)結(jié)果表明，該方法能準(zhǔn)確識(shí)別各種知識(shí)要素，筆畫及各類關(guān)系的識(shí)別正確率達(dá)到98.3%，與人工編碼相比，錄入速率提高15%，冗碼率降低23%。

多文種融合；文字書寫教學(xué)；知識(shí)點(diǎn)；文字書寫過程計(jì)算模型；計(jì)算元；自動(dòng)編碼

1 概述

作為文字書寫自動(dòng)教學(xué)系統(tǒng)［1-2］，文字書寫教學(xué)知識(shí)是實(shí)現(xiàn)系統(tǒng)教學(xué)功能的必備資源。教學(xué)知識(shí)研究包括兩方面內(nèi)容，即知識(shí)庫結(jié)構(gòu)與知識(shí)點(diǎn)。知識(shí)庫結(jié)構(gòu)研究已趨成熟［3-4］，單文種知識(shí)點(diǎn)的構(gòu)造方法已進(jìn)入實(shí)用階段，如文獻(xiàn)［5］采用筆畫以及筆畫書寫順序作為知識(shí)點(diǎn)結(jié)構(gòu)來指導(dǎo)英文字母書寫；文獻(xiàn)［9］按筆畫與筆畫關(guān)系知識(shí)點(diǎn)結(jié)構(gòu)設(shè)計(jì)了基于關(guān)系圖的漢字匹配算法指導(dǎo)漢字書寫。知識(shí)點(diǎn)構(gòu)建方法分手動(dòng)和自動(dòng)兩大類，知識(shí)面窄、量少時(shí)可以采用手動(dòng)，多文種融合使得知識(shí)點(diǎn)數(shù)據(jù)類型多、計(jì)算結(jié)構(gòu)復(fù)雜及知識(shí)量大等，為提高工作效率與知識(shí)正確率應(yīng)采用自動(dòng)方法。本文依據(jù)不同文種書寫過程所具備的公共與獨(dú)特形態(tài)、公共與獨(dú)特規(guī)則，提出多文種文字書寫教學(xué)的通用教學(xué)知識(shí)點(diǎn)結(jié)構(gòu)及其自動(dòng)生成的方法。將各文種的筆畫與關(guān)系分為共享及獨(dú)特兩大類；設(shè)計(jì)綜合兩類的編碼結(jié)構(gòu)；給出各類計(jì)算元編碼空間的計(jì)算方法，定義文字書寫過程計(jì)算模型，實(shí)現(xiàn)知識(shí)點(diǎn)主導(dǎo)筆順、錯(cuò)交筆順、錯(cuò)離筆順等的自動(dòng)編碼，缺省的融合文種含漢字、英文、漢語拼音。

2 文字結(jié)構(gòu)分析

筆畫、筆畫關(guān)系、部件關(guān)系是文字結(jié)構(gòu)的要素，也是文字書寫教學(xué)的基本內(nèi)容。不同文種有各自的筆畫、筆畫關(guān)系、部件關(guān)系集合，在形態(tài)及書寫過程等方面雖獨(dú)具特色但也不可避免會(huì)形成相交內(nèi)容。

其中，α（·）表示多文種共享的筆畫數(shù)目；β（·）表示由“·”個(gè)文種的共享筆畫構(gòu)成的集合，記共享筆畫數(shù)量為：

用f（us）表示A個(gè)文種的獨(dú)特筆畫數(shù)目：

A種文種融合后的筆畫全集記為：

各筆畫子集之間無交集。

同理可計(jì)算融合后總的筆畫關(guān)系子集數(shù)量F（sr）、部件關(guān)系子集數(shù)量F（pr）。分別用λ（·），χ（·）依次表示共享筆畫關(guān)系、部件關(guān)系的數(shù)目，用φ（·），φ（·）分別依次表示共享筆畫關(guān)系、部件關(guān)系元素構(gòu)成的集合，共享筆畫關(guān)系數(shù)量f（ssr）和共享部件關(guān)系數(shù)量f（spr）計(jì)算結(jié)構(gòu)與式（2）相同。獨(dú)特筆畫關(guān)系數(shù)量f（usr）和獨(dú)特部件關(guān)系數(shù)量f（upr）計(jì)算結(jié)構(gòu)與式（3）相同。A種文種融合后的筆畫關(guān)系、部件關(guān)系全集分別依次記為φ，φ，各子集關(guān)系描述類同β。用L表示文種，表1給出A種文種筆畫的共享與獨(dú)特情況分析，筆畫關(guān)系、部件關(guān)系分析結(jié)構(gòu)類同，即將筆畫子集的β，w分別依次用φ，r*和φ，rρ替代便可。

表1 A種文種融合筆畫共享與獨(dú)特情況

為適用多文種通用的部件描述，部件分割采用定制法，即當(dāng)緊鄰前后2條筆畫的空間位置關(guān)系超出所在系統(tǒng)設(shè)置的分析能力，稱其為具有不可計(jì)算性，并認(rèn)為此2條筆畫處于2個(gè)相鄰的部件中，在2條筆畫間插入部件關(guān)系符。

3 知識(shí)結(jié)構(gòu)設(shè)計(jì)

教學(xué)知識(shí)點(diǎn)通用的基本內(nèi)容與結(jié)構(gòu)如圖1所示。

圖1 通用的文字書寫教學(xué)知識(shí)點(diǎn)結(jié)構(gòu)

第2字段為被教學(xué)文字的標(biāo)準(zhǔn)編碼，如漢字采用國標(biāo)GB2312-80編碼（區(qū)位碼），英文字母采用ASCII碼等；第3字段、第4字段用于文字書寫質(zhì)量分析［7］；第5字段用于產(chǎn)生文字語音碼［8］。第1字段是被練習(xí)文字書寫過程的計(jì)算結(jié)構(gòu)，計(jì)算元為筆畫、筆畫關(guān)系、部件關(guān)系等要素，為本文的重點(diǎn)研究對(duì)象。

3.1 元編碼計(jì)算

對(duì)計(jì)算元編碼應(yīng)滿足的基本要求為：（1）不同計(jì)算元有明顯的數(shù)值段；（2）能體現(xiàn)不同文種共享與獨(dú)特計(jì)算元的區(qū)別；（3）具有能自動(dòng)適用于文種增加和計(jì)算元補(bǔ)充的編碼變換機(jī)制等。

采用10進(jìn)制數(shù)字編碼。以筆畫編碼為基準(zhǔn)編碼，單粒度占用編碼范圍為1～（f（ss）+f（us）），當(dāng)粒度為m時(shí)，編碼范圍為1～m×（f（ss）+f（us）），考慮筆畫的擴(kuò)充，設(shè)置編碼裕量。記ε（ss），ε（us）分別依次為共享、獨(dú)特筆畫編碼裕量，則確認(rèn)的筆畫編碼范圍為1～m×（f（ss）+ε（ss）+f（us）+ε（us）），最大值需j位表示，個(gè)位為1高位為j-1個(gè)0是首條共享筆畫的編碼。編碼數(shù)目為m×（f（ss）+ε（ss）+f（us）+ε（us））。w的最高位位值用bitmax表示，令B1為對(duì)應(yīng)于筆畫關(guān)系r*類編碼，當(dāng)w（bitmax）+b≤9，b∈｛1，2，…，8｝，B1取j位，且w（bitmax）＜B1（bitmax）≤w（bitmax）+b，低j-1位編碼全取0；否則B1取j+1位，B1（bitmax）=1，低j位編碼全取0。確認(rèn)的r*類編碼范圍為B1（bitmax）×10（j-1 orj）～［B1（bitmax）× 10（j-1∩or∩j）+（f（ssr）+ε（ssr）+f（usr）+ε（usr））］，ε（ssr），ε（usr）分別依次為共享、獨(dú)特筆畫關(guān)系編碼裕量。B1（bitmax）×10（j-1 or j）為首個(gè)共享筆畫關(guān)系的編碼。從文字書寫教學(xué)的角度出發(fā)，筆畫關(guān)系編碼需進(jìn)行多層次空間關(guān)系描述。設(shè)建立e層空間關(guān)系，r*編碼的完整結(jié)構(gòu)定義為B1（B2B3…Be+1），B2B3…Be+1為空間關(guān)系細(xì)分描述碼，Bi是對(duì)Bi-1的進(jìn)一步細(xì)分（i∈｛2，3，…，e+1｝，Bi∈｛0，1，…，9｝），e+1越大，空間關(guān)系描述越精細(xì)。設(shè)b2b3…be+1依次分別對(duì)應(yīng)B2B3…Be+1的取碼數(shù)量，筆畫關(guān)系編碼數(shù)目為（f（ssr）+ε（ssr）+f（usr）+ε（usr））×b2× b3…×be+1。部件關(guān)系與筆畫關(guān)系的接碼及其編碼原理基本類似筆畫關(guān)系與筆畫，不同之處在于部件關(guān)系編碼的結(jié)尾碼字標(biāo)注的該部件與后續(xù)多少部件構(gòu)成該關(guān)系編碼所標(biāo)注的關(guān)系，用x表示結(jié)尾碼，其缺省值為1，x無當(dāng)前空間標(biāo)識(shí)作用，因此不影響編碼數(shù)量。

算法1 編碼空間生成

輸入 m，f（ss），f（us），ε（ss），ε（us），f（ssr），f（usr），ε（ssr），ε（usr），e（sr），f（spr），f（upr），ε（spr），ε（upr），e（pr）

3.2 結(jié)構(gòu)計(jì)算

文字書寫過程的計(jì)算內(nèi)容及其關(guān)系定義為：主導(dǎo)筆順||錯(cuò)交筆順||錯(cuò)離筆順。

圖2 文字示例

以Q表示文字的書寫過程計(jì)算結(jié)構(gòu)，書寫過程中的定制部件記為M，Q定義為：

為便于式（5）各計(jì)算元的分類輸入與庫存管理、筆順跟蹤及逆跨分析等，按后綴波蘭式結(jié)構(gòu)重排計(jì)算元。去掉“+”號(hào)，用Q（B）表示Q的后綴波蘭式，于是：

4 知識(shí)碼的自動(dòng)生成

將式（6）表示為向量，即有：

通過對(duì)文字標(biāo)準(zhǔn)書寫結(jié)構(gòu)的跟蹤生成W，R，WEC，WEL。

4.1 主導(dǎo)筆順碼鏈的生成

主導(dǎo)筆順碼鏈生成是基礎(chǔ)。跟蹤主導(dǎo)筆順不但要給出W，R，還要為生成WEC，WEL準(zhǔn)備筆畫數(shù)據(jù)。R中既有r*，也有rρ，兩者的生成方法有較大區(qū)別。4.1.1 筆畫與筆畫關(guān)系編碼

借鑒已有成果［9-10］對(duì)當(dāng)前書寫筆畫wi（i=2，3，…，k）進(jìn)行識(shí)別，將識(shí)別結(jié)果的筆畫編碼有序存入W。在wi，wi-1之間進(jìn)行e+1次計(jì)算分析，將r*i-1的屬性編碼有序存入R。當(dāng)wi，wi-1之間無法在系統(tǒng)中找到相應(yīng)的計(jì)算模型分析時(shí)，在wi，wi-1之間預(yù)置部件分割的通用標(biāo)志。寫完文字最后一條筆畫，即i=k，W生成結(jié)束；R中r*有確定的代碼，但其中需進(jìn)一步分析；提供k行筆跡數(shù)據(jù)陣列S［k， lmax］，lmax為該字最長的筆畫筆跡點(diǎn)數(shù)量。

4.1.2 部件關(guān)系編碼

部件關(guān)系依托R，S［k，lmax］分析。設(shè)R中存在m個(gè)。在R中搜素到（j=1，2，…，m），在S［k，lmax］中獲取Mj，Mj+1所含w，利用φ元素所適用的計(jì)算模型分析關(guān)系，將分析結(jié)果對(duì)應(yīng)的編碼有序存于位置。第1輪均按x=1建立部件關(guān)系，第2輪進(jìn)行跨部件關(guān)系分析，即如果關(guān)系與關(guān)系相同，則x+1。依次類推，直至j=m-2。

4.2 錯(cuò)交筆順向量的生成

文字書寫主導(dǎo)筆順正確，進(jìn)行錯(cuò)交碼對(duì)偶預(yù)測。在S［k，lmax］中，對(duì)于wi，wj（i＞j+1，i，j∈｛1，2，…，k｝），將wi兩端點(diǎn)的筆段按其形態(tài)進(jìn)行延伸，對(duì)所有的wj（j∈｛i-2，i-3，…，1｝）進(jìn)行十字交關(guān)系分析，形成初選筆畫書寫序號(hào)構(gòu)成的十字交序號(hào)對(duì)偶序列，借助共享工作容器進(jìn)行對(duì)偶元素去留分析，分析模型為S［k，lmax］。

即將wi端點(diǎn)到wi，wj交點(diǎn)距離最短的那一對(duì)（i，j）有序填入WEC。dis（wi-endp，w iw j-Inters）為wi端點(diǎn)到wi，wj十字交點(diǎn)的距離計(jì)算函數(shù)。

4.3 錯(cuò)離筆順向量生成

對(duì)于書寫結(jié)構(gòu)確認(rèn)正確的W，設(shè)其存在q對(duì)有可能產(chǎn)生錯(cuò)離的筆畫，在S［k，lmax］中取第τ對(duì)可能產(chǎn)生錯(cuò)離的wi，wj（i＞j+1，i，j∈｛1，2，…k｝），記為wiτ，wjτ，τ=1，2，…，q，識(shí)別wiτ，wjτ之間的關(guān)系，并根據(jù)類別選擇ξ，將對(duì)應(yīng)的編碼、當(dāng)前（i，j）和ξ一起構(gòu)成結(jié)構(gòu)，將此結(jié)構(gòu)先存儲(chǔ)在共享工作容器內(nèi)。如此，完成q對(duì)筆畫的錯(cuò)離碼鏈在WEL中的生成。

4.4 算法設(shè)計(jì)

知識(shí)碼鏈的生成過程分為2個(gè)階段，第1階段是跟蹤文字書寫過程實(shí)時(shí)生成W、R中的r*及S［k，lmax］；第2階段是基于S［k，lmax］生成R中的rρ與WEC，WEL。主要步驟如下：

算法2 Q（B）生成

Step1 讀入當(dāng)前書寫筆畫數(shù)據(jù)；

Step2 對(duì)筆畫數(shù)據(jù)進(jìn)行前置處理［11］，并有序存入S［k，lmax］；

Step3 識(shí)別當(dāng)前筆畫，將對(duì)應(yīng)的筆畫編碼有序存入W；

Step4 對(duì)于非第1條筆畫，分析其與前條筆畫的關(guān)系，存在關(guān)系，將關(guān)系碼有序存入R；不存在則存入部件分割標(biāo)注；

Step5 是否有文字寫完信息，無則轉(zhuǎn)Step1；

Step6 基于S［k，lmax］查詢部件分割標(biāo)志，識(shí)別部件關(guān)系，將關(guān)系碼替代分割標(biāo)志符；

Step7 基于預(yù)測錯(cuò)交筆畫，將預(yù)測的錯(cuò)交筆畫的序號(hào)對(duì)偶有序存入WEC；

Step8 基于S［k，lmax］預(yù)測錯(cuò)離筆畫，將預(yù)測的錯(cuò)離筆畫的4元結(jié)構(gòu)有序存入WEL；

Step9 結(jié)束。

5 實(shí)驗(yàn)測試及結(jié)果分析

實(shí)驗(yàn)平臺(tái)主要硬件模塊包括7英寸觸摸屏及S3C2440A，32 bit ARM 920T內(nèi)核及其控制器，標(biāo)準(zhǔn)配置64 MB NAND-FLASH，標(biāo)準(zhǔn)配置64 MB SDRAM等。軟件開發(fā)環(huán)境為VS2005，操作系統(tǒng)為W ince 5.0，開發(fā)語言為C++。以漢字（L1）、英文（L2）、漢拼（L3）融合為例，即A=3。3文種融合的相關(guān)信息結(jié)構(gòu)如表2所示。

表2 3文種計(jì)算元共享與獨(dú)特內(nèi)容及其對(duì)應(yīng)的編碼空間

表2中沒有參數(shù)的子集欄目表明該子集為空。取筆畫粒度m=2，即筆畫規(guī)模按長、短2種狀態(tài)設(shè)置，f（ss）+f（us）=72，取ε（ss）=10，ε（us）=17，編碼空間為001～198；筆畫關(guān)系空間采用3-3細(xì)分編碼，即e（sr）= 2，b2=3，b3=3，B2，B3∈｛0，1，2｝f（ssr）=4，f（usr）=5，取ε（ssr）=2，ε（usr）=9，編碼空間為20 000～21 922；部件關(guān)系空間采用3區(qū)位細(xì)分編碼，即e（pr）=1，b2=3，B2∈｛0，1，2｝，f（spr）=2，f（upr）=1，取ε（spr）=2，ε（upr）= 5，編碼空間為3 000x～3 192x。3類計(jì)算元編碼空間欄給出由算法1生成的相應(yīng)類計(jì)算元編碼空間。圖3所示為“體”、“E”字的書寫教學(xué)知識(shí)形態(tài)或模板結(jié)構(gòu)及其Q（B）的生成內(nèi)容。

對(duì)于模板“體”，寫完第1條筆畫，筆跡點(diǎn)坐標(biāo)數(shù)據(jù)被記錄于S［1］，筆畫識(shí)別模塊將該識(shí)別結(jié)果“008”存于Cstroke（筆畫碼）容器，并在圖3（a）界面的W子窗口顯示；第2條寫完，筆跡數(shù)據(jù)放入S［2］，識(shí)別結(jié)果“006”放入前條筆畫編碼之后。依據(jù)S［1］、S［2］進(jìn)行第2條筆畫、第1條筆畫關(guān)系識(shí)別，該關(guān)系為T字交關(guān)系，生存的編碼為“20311”，存于Crelation（關(guān)系碼）容器，并顯示于圖3（a）的R子窗口。第3畫“短橫”與第2畫“長豎”本系統(tǒng)無法確定兩者空間關(guān)系，在第2畫之后插入部件分割標(biāo)志代碼p，將兩者定制在兩個(gè)緊鄰部件中，并記錄該標(biāo)志在Crelation中序號(hào)。如此直至第7條筆畫即該字的最后一條筆畫寫完，主導(dǎo)筆順的Cstroke生成結(jié)束，Crelation筆畫關(guān)系編碼生成完畢，但部件關(guān)系待進(jìn)一步分析確定?！绑w”的書寫數(shù)據(jù)S［k，lmax］如表3所示，其中，k=7，lmax=42，xmax=63，xmin=19，ymax= 62，ymin=24。

圖3 文字書寫教學(xué)知識(shí)生成實(shí)例

表3 “體”字S［k，lmax］

根據(jù)記錄的標(biāo)注符在Crelation中的序號(hào)，第1輪按序進(jìn)行由標(biāo)注符分割的筆畫子集（部件）之間的關(guān)系識(shí)別。該文字只記錄了1個(gè)標(biāo)注符，且序號(hào)為2，即圖3（a）“體”在書寫過程中被定制為M 1和M 22個(gè)部件，M 1?｛S［1］，S［2］｝，M 2?｛S［3］，S［4］，S［5］，S［6］，S［7］｝。利用均質(zhì)比較法識(shí)別M 1，M 2關(guān)系為居中左右關(guān)系，賦予30011碼，該碼存于Crelation容器，并顯示在圖3（a）的R子窗口。

從S［3］開始進(jìn)行錯(cuò)交預(yù)測。端點(diǎn)筆段長度取5，延伸步長取2，延伸長度至文字最值邊線，預(yù)測結(jié)果存入Cerrorc（錯(cuò)交碼）容器，并顯示在圖3（a）的WEC子窗口。從S［3］開始進(jìn)行錯(cuò)離預(yù)測，十字交取ξ=0，點(diǎn)與筆畫T字交取ξ=2，端點(diǎn)T字取ξ=5，預(yù)測結(jié)果存入Cerrorl（錯(cuò)離碼）容器，并顯示在圖3（a）的WEL子窗口。

圖3（b）為英文大寫字母“E”的書寫模板及其Q（B），該字存在一對(duì)預(yù)測錯(cuò)交筆畫，無錯(cuò)離結(jié)構(gòu)。

對(duì)30個(gè)英文字母、30個(gè)漢語拼音字母、340個(gè)漢字進(jìn)行編碼實(shí)驗(yàn)，正確率達(dá)到98.3%，錄入速率與人工編碼比較，效率提高15%，冗碼率如圖4所示，字?jǐn)?shù)越多，人工冗碼率越大，而自動(dòng)編碼較平穩(wěn)。

圖4 手動(dòng)與自動(dòng)生成知識(shí)點(diǎn)冗碼率對(duì)比

6 結(jié)束語

教學(xué)知識(shí)點(diǎn)的自動(dòng)生成是多文種融合的文字書寫教學(xué)系統(tǒng)核心技術(shù)之一。教學(xué)知識(shí)點(diǎn)的內(nèi)容結(jié)構(gòu)具有雙重性，過于簡單生成容易，但影響教學(xué)效果和質(zhì)量，乃至系統(tǒng)的實(shí)用性；過于復(fù)雜又會(huì)導(dǎo)致系統(tǒng)的存儲(chǔ)、速度、算法復(fù)雜度等開銷增大。本文方法在文獻(xiàn)［1］系統(tǒng)中得到應(yīng)用，編碼與建模方法按文獻(xiàn)［12-13］等予以改進(jìn)，結(jié)構(gòu)分析方法借鑒文獻(xiàn)［14-15］等進(jìn)行優(yōu)化，相應(yīng)的教室系統(tǒng)見文獻(xiàn)［16］。

本文從人們書寫文字的共性出發(fā)，提煉不同文種文字的共享結(jié)構(gòu)與獨(dú)特結(jié)構(gòu)進(jìn)行探索，給出多文種融合的計(jì)算元數(shù)量及其編碼空間計(jì)算規(guī)則；提出多文種通用的基于筆畫、筆畫關(guān)系及部件關(guān)系等計(jì)算元的文字書寫過程計(jì)算模型；設(shè)計(jì)并實(shí)現(xiàn)了知識(shí)點(diǎn)各字段的生成算法。實(shí)驗(yàn)結(jié)果表明，該方法筆畫及各類關(guān)系識(shí)別的正確率達(dá)到98.3%，錄入效率提高15%。

［1］ 戴 永，劉任任，王求真，等.可聯(lián)網(wǎng)交互的多功能規(guī)定格式習(xí)字系統(tǒng)及方法：中國，ZL201010149767.2［P］. 2010-09-01.

［2］ Hammadi M，Bezine H，Njah S，et al.Towards an Educational Tool for Arabic Handwriting Learning［C］// Proceedings of IEEE ICEELI'12.Wacington D.C.，USA：IEEE Press，2012：1-6.

［3］ Kherallah M，Bouri F，Alimi A M.On-line Arabic Handwriting Recognition System Based on Visual Encoding and Genetic Algorithm［J］.Engineering Applications of Artificial Intelligence，2009，22（1）：153-170.

［4］ 鄢 琦，駱仁波，皮佑國.無字庫智能造字中漢字基元的統(tǒng)計(jì)分析與預(yù)測［J］.計(jì)算機(jī)研究與發(fā)展，2012，22（4）：33-36.

［5］ 戴 永，王心覺，張維靜，等.面向指導(dǎo)的自由式英文字母書寫跟蹤［J］.湘潭大學(xué)自然科學(xué)學(xué)報(bào)，2012，34（2）：85-89.

［6］ Hu Z，Leung H，Xu Y.Automated Chinese Handwriting Error Detection Using Attributed Relational Graph Matching［C］//Proceedings of ICWL'08.Berlin，Germ any：Springer，2008：344-355.

［7］ 王 耀，戴 永.規(guī)定格式文字書寫練習(xí)質(zhì)量普適評(píng)價(jià)［J］.計(jì)算機(jī)工程與應(yīng)用，2010，46（29）：69-72.

［8］ 孫廣武，戴 永，喻世東，等.音素關(guān)聯(lián)的多文種語音融合編碼方法［J］.計(jì)算機(jī)工程與應(yīng)用，2013，49（19）：217-221.

［9］ Liu C L，Jaeger S，Nakagawa M.Online Recognition of Chinese Characters：The State-of-the-art［J］.IEEE Transactions on Pattern Analysis and Machine Intelligence，2004，26（2）：198-213.

［10］ Tan C K.An Algorithm for Online Strokes Verification of Chinese Characters Using Discrete Features［C］// Proceedings of the 8th International Workshop on Frontiers in Handwriting Recognition.Wacington D.C.，USA：IEEE Press，2002：339-344.

［11］ 覃冰梅，戴 永，樊 亮.面向聯(lián)機(jī)書寫指導(dǎo)的觸摸筆跡信息前置處理［J］.計(jì)算機(jī)應(yīng)用研究，2012，29（9）：3365-3368.

［12］ Chen Tieling，Dylon E，M a Jun.Binary Search Tree with Vine［J］.Natural Science Journal of Xiangtan University，2013，35（3）：1-8.

［13］ 余 英，羅永超，程明寶.帶分批的一類具有惡化加工時(shí)間的排序問題的算法研究［J］.湘潭大學(xué)自然科學(xué)學(xué)報(bào)，2013，35（2）：14-16.

［14］ 任 昆，戴 永，王求真，等.上下文感知手寫數(shù)學(xué)公式結(jié)構(gòu)分析［J］.湘潭大學(xué)自然科學(xué)學(xué)報(bào)，2014，36（2）：85-91.

［15］ 游應(yīng)德，李成大.一種邊界梯度組合的圖像識(shí)別技術(shù)與分割方法［J］.湘潭大學(xué)自然科學(xué)學(xué)報(bào)，2014，36（2）：99-103.

［16］ 喻世東，戴 永，王求真，等.適用于文字書寫教學(xué)教室系統(tǒng)的嵌入式局域網(wǎng)協(xié)議［J］.計(jì)算機(jī)工程，2014，40（9）：284-290.

編輯 索書志

Multilingual Integration Text Writing Teaching Know ledge and Its Automatic Generation Method

LI Wentao，DAIYong，PENG Yujie，XIE Jianbin
（Key Laboratory of Intelligent Computing and Information Processing，Ministry of Education，Xiangtan University，Xiangtan 411105，China）

The teaching resources features of multilingual integration writing teaching system expresses asmultilingual sources leading to data types of know ledgemore，comp lex calculation structures，greater know ledge and so on.According to heterosexual and common rule of writing in different languages，the method is proposed based on the know ledge automatic generation of the calculating of writing on the process.The Computing elements including stroke，stroke relations，component relations are classified by sharing，unique，and the calculation method of all kinds of computing elements coding space is given，the general writing on the process of calculating model which is know ledge structure for the various text types is defined，the automatic generation algorithm of each computing element coding in calculation model is designed and realized.Experimental results show that the generation method can accurately identify various know ledge elements，correct identification rate of strokes and various relations reaches 98.3%，the rate of entry improves 15%efficiency compared with manual coding，redundancy rate decreases by 23%.

multilingual integration；text writing teaching；know ledge point；calculation model of text writing process；computing element；automatic coding

李文濤，戴 永，彭喻杰，等.多文種融合文字書寫教學(xué)知識(shí)及其自動(dòng)生成方法［J］.計(jì)算機(jī)工程，2015，41（11）：218-223，231.

英文引用格式：Li Wentao，Dai Yong，Peng Yujie，et al.Multilingual Integration Text Writing Teaching Know ledge and Its Automatic Generation Method［J］.Computer Engineering，2015，41（11）：218-223，231.

1000-3428（2015）11-0218-06

A

TP18

10.3969/j.issn.1000-3428.2015.11.038

湖南省教育廳基金資助項(xiàng)目（13C914）；湖南省“十二五”重點(diǎn)學(xué)科建設(shè)基金資助項(xiàng)目。

李文濤（1986-），男，碩士研究生，主研方向：知識(shí)處理，智能系統(tǒng)；戴 永，教授；彭喻杰，講師；謝建斌，碩士研究生。

2014-10-10

2014-11-29 E-m ail：liw entaoss@sohu.com