DocumentCode :
2987168
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
fYear :
2011
fDate :
3-4 Dec. 2011
Firstpage :
826
Lastpage :
830
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Security (CIS), 2011 Seventh International Conference on
Conference_Location :
Hainan
Print_ISBN :
978-1-4577-2008-6
Type :
conf
DOI :
10.1109/CIS.2011.187
Filename :
6128148
Link To Document :
بازگشت