Synthesis Algorithm of Homology Detection Based on AHP

Abstract

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.

Keywords

• software homology
• Analytic Hierarchy Process
• synthesis algorithm