Find in Library
Search millions of books, articles, and more
Indexed Open Access Databases
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.