位置:成果数据库 > 期刊 > 期刊详情页
一种形式化上下无关文法关系驱动的设计模式检测方法
  • ISSN号:2095-9389
  • 期刊名称:《工程科学学报》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中南林业科技大学涉外学院,长沙410200, [2]广州大学计算机科学与教育软件学院,广州510006, [3]北京大学高可信软件技术教育部重点实验室,北京100871, [4]长沙理工大学计算机与通信工程学院,长沙410114, [5]湖南省高速公路管理局,长沙410209
  • 相关基金:国家自然科学基金资助项目(61170199); 湖南省大学生研究性学习和创新性实验计划资助项目(湘教通[2015]84号197); 湖南省教学改革研究立项资助项目(湘教通[2016]400号1068); 广东省自然科学基金资助项目(2015A030313501); 湖南省教育厅重点资助项目(11A004); 广东省普通高校创新团队建设资助项目(2015KCXTD014); 中南林业科技大学教学改革研究资助项目(ZNLJG2016-A067)
中文摘要:

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

英文摘要:

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.

同期刊论文项目
期刊论文 36 会议论文 7
同项目期刊论文
期刊信息
  • 《工程科学学报》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:北京科技大学
  • 主编:张欣欣
  • 地址:北京市海淀区学院路30号
  • 邮编:100083
  • 邮箱:xuebaozr@ustb.edu.cn
  • 电话:010-62332875
  • 国际标准刊号:ISSN:2095-9389
  • 国内统一刊号:ISSN:10-1297/TF
  • 邮发代号:82-303
  • 获奖情况:
  • 首届国家期刊奖,第二届全国优秀科技期刊评比一等奖,全国高等学校自然科学学报系统优秀学报评比一等奖,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:392