An approach for design pattern detection based on the formal context-free grammar relation driver

Autor: XIAO Zhuo-yu, HE Pei, YU Bo, LI Yan, YANG Xin-wei
Jazyk: čínština
Rok vydání: 2016
Předmět:
Zdroj: 工程科学学报, Vol 38, Iss 10, Pp 1499-1508 (2016)
Druh dokumentu: article
ISSN: 2095-9389
DOI: 10.13374/j.issn2095-9389.2016.10.020
Popis: Aiming at the false negative problem and the overlap problem in pattern instance detection,in order to improve the accuracy of the design pattern recovery,this article introduces an approach for design pattern detection based on the formal context-free grammar relation driver. Focusing on the attribute and relationship of classes in pattern instances,the formal grammar of pattern instance identification is established using the visual language,and an improved formalism grammar is presented for identifying the additional relationships and the sharing problem of design pattern instances. Experimental results show that,compared with other wellknown algorithms by precision,recall and F-score,the proposed method can reduce the false negative results and the overlap problem in pattern instance detection,indicating the effectiveness of the proposed method.
Databáze: Directory of Open Access Journals