Research on bilingual text similarity detection and analysis based on improved fragment merging algorithm

Abstract

To achieve cross language text similarity analysis, an improved fragment merging algorithm based on dynamic programming is proposed. Dynamic programming is introduced into the fragment merging algorithm to improve the merging algorithm, so as to improve the cross language detection, gradually merge fragments from keyword detection, and verify the performance of the algorithm, such as recall, accuracy and detection time, through comparative analysis experiments. The results show that the recall and accuracy of the merging algorithm based on dynamic programming are more than 80% in the performance test. In addition, it can be found that the fragment merging algorithm has faster fragment merging speed and plagiarism detection speed in the comparison of algorithms. The performance of the improved fragment merging algorithm in plagiarism detection has great advantages, but also has great application value, which provides a new solution for the field of text similarity calculation.