一种形式化上下无关文法关系驱动的设计模式检测方法

doi:10.13374/j.issn2095-9389.2016.10.020

CORC > 北京大学 > 信息科学技术学院

	一种形式化上下无关文法关系驱动的设计模式检测方法; An approach for design pattern detection based on the formal context-free grammar relation driver
	肖卓宇 ; 何锫 ; 余波 ; 黎妍 ; 杨鑫维
刊名	工程科学学报
	2016
关键词	模式识别设计模式检测形式化文法 pattern recognition design patterns detection formal grammars
DOI	10.13374/j.issn2095-9389.2016.10.020
英文摘要	针对设计模式识别结果的假阴性问题与重叠问题，为提高设计模式实例恢复的精确性，提出一种形式化上下无关文法关系驱动的设计模式检测方法。依据设计模式实例中的参与者属性及其关系，以形式化可视化语言描述模式实例的识别文法。在此基础上，改进该文法检测设计模式实例参与者间的附加关系，并识别共享实例的模式。实验结果表明，新方法不仅减少了模式实例的假阴性结果，还解决了模式实例识别的重叠问题，与其他检测方法的精确度、召回率及F-score指标比较，新方法取得了较好的效果。; 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.; 国家自然科学基金资助项目; 湖南省大学生研究性学习和创新性实验计划资助项目; 湖南省教学改革研究立项资助项目; 广东省自然科学基金资助项目; 湖南省教育厅重点资助项目; 广东省普通高校创新团队建设资助项目; 中南林业科技大学教学改革研究资助项目; 中文核心期刊要目总览(PKU); 10; 1499-1508; 38
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/483791]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	肖卓宇,何锫,余波,等. 一种形式化上下无关文法关系驱动的设计模式检测方法, An approach for design pattern detection based on the formal context-free grammar relation driver[J]. 工程科学学报,2016.
APA	肖卓宇,何锫,余波,黎妍,&杨鑫维.(2016).一种形式化上下无关文法关系驱动的设计模式检测方法.工程科学学报.
MLA	肖卓宇,et al."一种形式化上下无关文法关系驱动的设计模式检测方法".工程科学学报 (2016).