mathml格式数学公式查重检测算法研究

《mathml格式数学公式查重检测算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、101672013100032论文题目：MathML格式数学公式查重检测算法研究ResearchonDetectionAlgorithmofMathematicialFormulaforMathML作者姓名：郭俊楠指导教师：秦玉平教授专业名称：运筹学与控制论研究方向：机器学习学院年级：数理学院2013级完成日期：2016年6月渤海大学研究生学院原创性声明本人鄭重承诺：所呈义的硕±学位论文是本人在导师指导下进行的研巧工作和取得的研巧成果。尽巧所知，除ｒ文中己经注明引用的内容外，本论文不包含其他个人或集体已经发滚或撰写过的研究成果。对本文的研巧做出重耍贡

2、献的个人和集体，均己在文中明确方式柄明。本人完全意巧到本声明的法律结巧由本人承担。论文作者签名：曰期：年度月衫口Cifi{±DV-J1T".J")MathML格式数学公式查重检测算法研究摘要随着互联网的快速发展，学术研究成果的交流也趋于信息化、网络化，资源共享性越来越高。但随之而来的是学术抄袭现象日益增多。因此，对学术论文查重检测技术的研究已成为当前研究的热点。目前，对于纯文本内容的检测研究已经取得了很大的进展并得到广泛的应用。但对数学公式的查重检测技术的研究尚处于探索阶段。由于学术论文，特别是理工类学术论文，其核心思想都是通过数学公式表示。因此

3、，为了防止学术抄袭、剽窃，对数学公式查重检测技术的研究具有十分重要的意义。本文提出了一种MathML格式的数学公式查重检测算法。首先，根据MathML的编码特征在待检测文档中查找数学公式，并依据数学公式编码生成其树形结构表示，利用规则库和多模式匹配算法对树形结构作归一化处理。然后，先序遍历树，对变量名作归一化处理，层次遍历树，得到树的结构码，在公式检测库中查找表名为该结构码的数据表，若在检测库中找到表名为该结构码的数据表，则遍历树得到其先序遍历序列和后序遍历序列。最后，在数据表中查找与遍历序列相同的记录，若存在这样的记录，则显示包含该数学公式的文档信息。实验结果

4、表明，该算法准确地实现了MathML格式数学公式的查重检测，不仅可以实现结构相同的数学公式的检测，对于语义相同的数学公式的检测也适用。该算法检测速度快，实用性较强。[关键词]：MathML；数学公式；查重检测；结构码；树；XMLIRESEARCHONDETECTIONALGRITHMOFMATHEMATICIAFORMULAFORMATHMLABSTRACTWiththerapiddevelopmentofInternet,theexchangeofacademicresearchresultstendtobeinformation,network,resour

5、cesharingisbetterandbetter.Butthefollowingisthephenomenonofacademicplagiarismisincreasing.Therefore,academicresearchfocusonacademicpaperdetectiontechnology.Atpresent,greatprogresshasbeenmadeinthedetectionoftextcontent,andithasbeenwidelyused.Buttheresearchonthedetectiontechnologyofthe

6、mathematicalformulaisstillintheexploratorystage.Becauseoftheacademicpapers,especiallythescienceandengineeringacademicpapers,thekeyideaisexpressedbythemathematicalformula.Therefore,inordertopreventacademicplagiarism,theresearchondetectiontechnologyofmathematicalformulaisgreatsignifica

7、nce.ThispaperproposesamathematicalformuladetectionalgorithmforMathML.Firstly,findingmathematicalformulainthedocumentaccordingtothecodingcharacteristicsofMathML,andgeneratingitstreestructurerepresentationaccordingtothemathematicalformulaencoding,normalizingthetreestructurebyrulebasean

8、dACalgorithm