工程科学学报2016，Vol.38Issue(10)：1499-1508,10.DOI:10.13374/j.issn2095-9389.2016.10.020
一种形式化上下无关文法关系驱动的设计模式检测方法
An approach for design pattern detection based on the formal context-free grammar relation driver
摘要
Abstract
Aiming at the false negative problem and the overlap problem in pattern instance detection, in order to improve the ac-curacy 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 in-stance identification is established using the visual language, and an improved formalism grammar is presented for identifying the addi-tional relationships and the sharing problem of design pattern instances. Experimental results show that, compared with other well-known 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.关键词
模式识别/设计模式/检测/形式化文法Key words
pattern recognition/design patterns/detection/formal grammars分类
信息技术与安全科学引用本文复制引用
肖卓宇,何锫,余波,黎妍,杨鑫维..一种形式化上下无关文法关系驱动的设计模式检测方法[J].工程科学学报,2016,38(10):1499-1508,10.基金项目
国家自然科学基金资助项目(61170199) （61170199）
湖南省大学生研究性学习和创新性实验计划资助项目(湘教通[2015]84号197) （湘教通[2015]84号197）
湖南省教学改革研究立项资助项目(湘教通[2016]400号1068) （湘教通[2016]400号1068）
广东省自然科学基金资助项目(2015A030313501) （2015A030313501）
湖南省教育厅重点资助项目(11A004) （11A004）
广东省普通高校创新团队建设资助项目(2015KCXTD014) （2015KCXTD014）
中南林业科技大学教学改革研究资助项目(ZNLJG2016-A067) （ZNLJG2016-A067）
