基于错误实例与错误特征相结合的语法检查系统的实现-计算机软件与理论专业论文.docxVIP

中山大学硕士毕业论文 中山大学硕士毕业论文 基于错误实例与错误特征相结合的语法捡系统的实现 论文题目；基于错误实例与错误特征相结合的语法检查系统的实现 专 业；计算机软件与理论 硕士生：林文昶 指导老师：李磊教授 摘 要 基于错误实例的语法检查系统能检测到复杂语法结构的语法错误，把学生常 犯的错误实例存到数据库中，在实用性上更适合语法检查的应用。但完全基于错 误实例的系统由于实例数据库的庞大而导致语法查错的效率很低。 本论文提出了一个在不降低基于错误实例系统准确率的煎提下提高系统效 率的方法：就是通过st如g kerncl、I@CA、K-means聚类等技术来提取系统错误 实例数据库各个表的特征，为各个特征建立一个特征索引表，并把数据库按照这 些特征分成各个特征表；同时，对于没有特征的错误实例就放到一个无特征表里。 最后，我们通过借鉴修改string kefneI思想为语法检查系统建造了一个分类器。 待检查的句子只要通过这个分类器就可以被分配到它该属于的那个特征表里面 去搜索，这样就大大的提高了检查的速度。 薪的系统运用了基于负实例特征的方法来弥补单纯实例模式匹配方法的不 足．通过与wbrdhelp原系统的语法检查功能进行比较测试，新的系统显示出在 相同的精确度下较高的检查速度，并且具有灵活的扩展性。 关键词；特征提取，Ⅺ，cA(核主分量分析)，K-means，语法检查， st血g k锄eI， 分类器 中山大学硕士毕业论文 中山大学硕士毕业论文 基于错误实例与错误特征相结合的语法检系统的实现 ．IitIe：R删沁arch and System utiHty on Gr锄mar checHng combined chaIacter —witll Instantiation，一——一 maJo‘ N￡帅e： Supervi sor： Prof． Lei Li Abstract The pattem based伊anunatical system can inspect the erIors with complicaIe Famm盯stmcturc．1b store the eⅡor pattcm in the database t0 inspecl盯mr js morc practical jn usc．But P望!盘pattcm base system，s emciency is Vcry』唑because ofthc hugc dTatib勰e． T墙paper proposcs a novel method to ilnprovc the emciency ofthe of培inal syslem without dccrcasjng tlle ac∞racy．、Ⅳc do this by thc fouowillg st印s．Fjrst，we usc the st血g k伽el method、KPcA and K-mea璐mcthod to e]【trad垡￡坐墼!墼i坠堑一 of the eⅡ0r pattem ill the databasc．We create a new iIldex table for tlle characters． And we claSsify the ermr patterns to the charactcr tables base on the ch盯acters．The eⅡor pattern wjthout any c胁actcr jn the砌ex table wm be classified tO the nO charactcr table．We create a chssmer for thc new system usillg tlle nlodified stfing kcmel method．11lrou曲t王lis，we call a豁适n a semence to the table which it should belong to．T1len we c柚_i11crease the speed of syslem． o)nlpared with grammar inspection如nction of the Wbrdhelp systeIn，the new system de瑚nstrates the same acc_uracy and h毽hcr eHoneous judgement rate with 丑ex而mty e印aⅡsioⅡ． KeⅣords：character extrad吨，心c气K-meanS，孕a蛐aI jnspe