Mathematical formula plagiarism detection algorithm based on binary tree

Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (1): 257-260.

Previous Articles Next Articles

Mathematical formula plagiarism detection algorithm based on binary tree

QIN Yuping1, TANG Yawei2, LUN Shuxian3, WANG Xiukun4

1.College of Engineering, Bohai University, Jinzhou, Liaoning 121000，China
2.College of Information Science and Technology, Bohai University, Jinzhou, Liaoning 121000, China
3.New Energy College, Bohai University, Jinzhou, Liaoning 121000, China
4.School of Computer Science and Technology, Dalian University of Technology, Dalian, Liaoning 116024, China

Online:2015-01-01 Published:2015-01-06

一种基于二叉树的数学公式抄袭检测算法

秦玉平1，唐亚伟2，伦淑娴3，王秀坤4

1.渤海大学工学院，辽宁锦州 121000
2.渤海大学信息科学与技术学院，辽宁锦州 121000
3.渤海大学新能源学院，辽宁锦州 121000
4.大连理工大学计算机科学与技术学院，辽宁大连 116024

Abstract

Abstract: A mathematical formula plagiarism detection algorithm based on binary tree is proposed. Firstly, the paper gets the mathematical formula from the detected document, generates the binary tree of the mathematical formula by its LaTeX form, normalizes the binary tree structure to get the structure code, and then searches the table that named the structure code. If the tale exists, then indexing the record that equals to the formula element of root node and the normalizing variable names pre-order traversing formula element sequence of the binary tree. The indexing resuls confirms if the mathematical formula belong to plagiarism. The experimental results show that the algorithm realize the accurately plagiarism-detection of mathematical formula, so it is a more practical algorithm.

Key words: mathematical formula, plagiarism detection, binary tree, normalization, structure code

摘要： 提出了一种基于二叉树的LaTeX格式数学公式抄袭检测算法。在待检测文档中提取数学公式，根据数学公式的LaTeX格式生成其二叉树表示，对树形结构作归一化处理得到结构码；在公式检测库中查找文件名为该结构码的数据表，若该数据表存在，则在数据表中查找与二叉树根结点公式元素和变量名归一化的先序遍历序列都相同的记录；根据查找结果确定数学公式是否为抄袭。实验结果表明，该算法准确地实现了数学公式的抄袭检测，是一种较实用的算法。

关键词: 数学公式, 抄袭检测, 二叉树, 归一化, 结构码

QIN Yuping1, TANG Yawei2, LUN Shuxian3, WANG Xiukun4. Mathematical formula plagiarism detection algorithm based on binary tree[J]. Computer Engineering and Applications, 2015, 51(1): 257-260.

秦玉平1，唐亚伟2，伦淑娴3，王秀坤4. 一种基于二叉树的数学公式抄袭检测算法[J]. 计算机工程与应用, 2015, 51(1): 257-260.

[1]	JIANG Peihe, WANG Chenxu, GUO Gang, WEI Yinsheng. Research on Hardware Trojan Detection for FPGA Application [J]. Computer Engineering and Applications, 2021, 57(20): 119-124.
[2]	YU Juan，LUO Shun. Detection Method of Illegal Building Based on YOLOv5 [J]. Computer Engineering and Applications, 2021, 57(20): 236-244.
[3]	ZHANG Wu, ZHOU Xingyu, ZOU Junhua, PAN Zhisong, DUAN Yexin, CHEN Jun. Adversarial Attack Algorithm Based on Erosion Batch Normalization [J]. Computer Engineering and Applications, 2021, 57(16): 116-124.
[4]	BAI Bo, XIE Gang, XU Xinying. Research on Taillight Detection Algorithm for Multi-Scale Cascade R-FCN [J]. Computer Engineering and Applications, 2020, 56(6): 194-200.
[5]	ZHANG Man, XIA Zhanguo, LIU Bing, ZHOU Yong. Character Level Text Classification Based on Fully Convolutional Neural Network [J]. Computer Engineering and Applications, 2020, 56(5): 166-172.
[6]	GUO Mingang, GONG He. Research on AlexNet Improvement and Optimization Method [J]. Computer Engineering and Applications, 2020, 56(20): 124-131.
[7]	LI Ximing, WU Jiarun, WU Shaoqian, GUO Yubin, MA Sha. Key Resilient Encryption Algorithm Based on Generative Adversarial Networks [J]. Computer Engineering and Applications, 2020, 56(10): 69-74.
[8]	HAN Bin, YANG Dali. Normalization of Printed Images Based on Transmission Transformation [J]. Computer Engineering and Applications, 2019, 55(23): 188-193.
[9]	LI Min, ZHANG Guohao, ZENG Jianwei, YANG Xiaofeng, HU Xiaomin. Inception Model of Deep Convolutional Neural Network for Image Denoising [J]. Computer Engineering and Applications, 2019, 55(20): 139-144.
[10]	WANG Yanzhe, ZHANG Limin, ZHANG Bingqiang, LI Zhenyu. End-to-End Mandarin Speech Recognition with Improved Convolution Input [J]. Computer Engineering and Applications, 2019, 55(17): 143-149.
[11]	TAN Yuesheng, ZHANG Shiyang, WANG Jingyu. CP-ABE Attribute Revocation Scheme Based on Multi-Authorization Centers [J]. Computer Engineering and Applications, 2019, 55(13): 78-84.
[12]	SONG Dongyun, ZHENG Jin, ZHANG Zuping. Chinese short text similarity computation based on hybrid strategy [J]. Computer Engineering and Applications, 2018, 54(12): 116-120.
[13]	WANG Yonggui1, ZHANG Yan1, YANG Dongdong2. Research on algorithm of community discovery of wireless city based on MapReduce [J]. Computer Engineering and Applications, 2017, 53(4): 106-112.
[14]	WANG Huali1, ZOU Junzhong1, ZHANG Jian1, WEI Zuochen1, WANG Chunmei2. Fast image classification algorithm based on deep convolutional neural network [J]. Computer Engineering and Applications, 2017, 53(13): 181-188.
[15]	HE Ke, WU Xiaojun, ZHANG Yumei. Topology research of unstructured P2P network based on node of interest [J]. Computer Engineering and Applications, 2016, 52(9): 102-107.

Mathematical formula plagiarism detection algorithm based on binary tree

一种基于二叉树的数学公式抄袭检测算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics