Title :
Synthesis Algorithm of Homologous Detection Based on Analytic Hierarchy Process
Author :
Cui, Baojing ; Bian, Ce ; Guo, Tao ; Hao, Yongle ; Wang, Jianxin
Author_Institution :
Sch. of Comput. Sci. & Technol., Univ. of Posts & Telecommun., Beijing, China
Abstract :
Nowadays, the research of software homologous detection is especially important in the flourishing software market while the existing detection techniques based on text, token, abstract syntax tree always get the real similarity inaccurately. In this paper, a synthesis algorithm based on Analytic Hierarchy Process(AHP) is proposed, which analyzes text, token, syntax tree three comparison algorithms synthetically and reflects software homologous similarity more accurately by artificial simulation plagiarism and experts calculation in the homologous field. This algorithm compares superiorities of homologous detection algorithms based on text, token and abstract syntax tree in performances factors such as miss rate, error rate, location accuracy, It also combines three comparison algorithms linearly according to their contributions to performances factors of synthesis similarity. The result of this synthesis algorithm meets the demand of homologous detection, reflects the reasonable real similarity which is calculated by experts.
Keywords :
DP industry; computational linguistics; decision making; object-oriented methods; software engineering; abstract syntax tree; analytic hierarchy process; artificial simulation plagiarism; software design; software development; software homologous detection; software homologous similarity; software market; synthesis algorithm; synthesis similarity; Accuracy; Algorithm design and analysis; Detection algorithms; Error analysis; Plagiarism; Software algorithms; Syntactics; Analytic Hierarchy Process; software homology; synthesis algorithm;
Conference_Titel :
Computational Intelligence and Security (CIS), 2011 Seventh International Conference on
Conference_Location :
Hainan
Print_ISBN :
978-1-4577-2008-6
DOI :
10.1109/CIS.2011.187