Synthesis Algorithm of Homology Detection Based on AHP

Baojiang Cui, Wenhao Fan, Ce Bian, Tao Guo, Yongle Hao, Jianxin Wang
2013 International Journal of Computational Intelligence Systems  
Traditional software homology detection techniques based on text, token, abstract syntax tree in many cases get the real similarity inaccurately when they work alone. In this paper, a synthesis algorithm based on Analytic Hierarchy Process (AHP) is proposed, which combines text, token, syntax tree comparison algorithms synthetically according to their contributions to performance factors such as omission ratio and fall-out ratio. Numerous results indicate that the synthesis algorithm reflects
more » ... lgorithm reflects software homologous similarity more accurately.
doi:10.1080/18756891.2013.820948 fatcat:k473evb43bfobpwnbejjl2icqq