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

摘要：

针对设计模式识别结果的假阴性问题与重叠问题，为提高设计模式实例恢复的精确性，提出一种形式化上下无关文法关系驱动的设计模式检测方法。依据设计模式实例中的参与者属性及其关系，以形式化可视化语言描述模式实例的识别文法。在此基础上，改进该文法检测设计模式实例参与者间的附加关系，并识别共享实例的模式。实验结果表明，新方法不仅减少了模式实例的假阴性结果，还解决了模式实例识别的重叠问题，与其他检测方法的精确度、召回率及F-score指标比较，新方法取得了较好的效果。

关键词：模式识别、设计模式、检测、形式化文法

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金;湖南省大学生研究性学习和创新性实验计划;湖南省教育厅重点项目;广东省普通高校创新团队建设资助项目;教学改革研究项目

在线出版日期：2016-11-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1499-1508