RESEARCH ON SIMPLE FRAGMENT MOSAIC BASED ON 0-1 INTEGER PROGRAMMING MODEL WITH COSINE SIMILARITY

摘要

This paper researches the fragment mosaic model of fragments from the same paper. By analyzing the character of Chinese character, we classify the fragments into different group. And for different situation that fragments were cut, we put forward the 0-1 integer programming model to solve the problem. The matching degree of different fragment decided by the cosine similarity of the fragments. The result of the research show that fragment mosaic model based on 0-1 integer programming model can accurately describe the problem and solve the problem.