Synthesis Algorithm of Homology Detection Based on AHP

oleh: Baojiang Cui, Wenhao Fan, Ce Bian, Tao Guo, Yongle Hao, Jianxin Wang

Format: Article
Diterbitkan: Springer 2013-12-01

Deskripsi

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 software homologous similarity more accurately.