基于文法产生式优化的设计模式识别方法

发布时间：2018-02-28 04:17

  本文关键词： 设计模式检测 文法产生式 模式共享 变体 可视化　出处：《电子科技大学学报》2017年03期 　论文类型：期刊论文

【摘要】：以精确的设计模式检测结果为目标,为解决设计模式识别的变体问题,提出一种基于文法产生式优化的设计模式识别方法,旨在使用可视化文法产生式描述设计模式参与者角色的属性与联系,并通过增加文法产生式描述的特征信息来识别重叠的设计模式及参与者角色间的附加关系。实验结果表明,该方法减少了设计模式识别的假阳性结果与假阴性结果,通过与主流方法的F-score评估指标比较,显示出该方法的优势。
[Abstract]:In order to solve the variant problem of design pattern recognition, a design pattern recognition method based on grammar-production optimization is proposed. The purpose of this paper is to use visual grammars to describe the attributes and relationships of design pattern participants, and to identify overlapping design patterns and the additional relationships between participants' roles by adding feature information of grammar-generated description. The experimental results show that, This method reduces the false positive result and false negative result of design pattern recognition, and shows the superiority of this method by comparing with the F-score evaluation index of the mainstream method.
【作者单位】： 中南林业科技大学涉外学院;广州大学计算机科学与教育软件学院;长沙理工大学计算机与通信工程学院;北京大学高可信软件技术教育部重点实验室;
【基金】：国家自然科学基金(61170199) 湖南省大学生研究性学习和创新性实验计划(湘教通[2015]84号197) 湖南省教学改革资助项目(湘教通[2016]400号1068) 广东省自然科学基金(2015A030313501) 广东省普通高校创新团队建设项目(2015KCXTD014) 湖南省教育厅重点基金项目(11A004)
【分类号】：TP311

【相似文献】

相关期刊论文 前10条

1 索红军;奚建荣;;关于ε-产生式消除算法的改进[J];渭南师范学院学报;2006年02期

2 黄永忠;陈左宁;周蓓;;产生式重构代理的轻量级移动模型[J];计算机工程;2008年16期

3 张松懋;含无序产生式的故事分析文法的研究[J];软件学报;1994年01期

4 石洪波;柳亚琴;;产生式与判别式线性混合分类器[J];模式识别与人工智能;2012年05期

5 王文义,张行进,王若雨;产生式外部形态对算术表达式翻译的影响及其解决办法[J];郑州工业大学学报;1999年01期

6 石洪波;柳亚琴;;一种基于属性分割的产生式/判别式混合分类器[J];计算机应用研究;2012年05期

7 陈功平;秦乐阳;;粗集运算的产生式关联规则获取方法[J];微电子学与计算机;2011年05期

8 孔环环;石洪波;;产生式与判别式分类方法比较研究[J];科技情报开发与经济;2010年08期

9 江雪莲;石洪波;;产生式与判别式组合分类器学习算法[J];山东大学学报(理学版);2010年07期

10 ;介绍一个编译程序[J];电子计算机参考资料;1974年Z1期

相关会议论文 前2条

1 朱新明;;加强对产生式条件的认知[A];全国第六届心理学学术会议文摘选集[C];1987年

2 周志诚;何守才;;产生式专家系统中的规则优先级[A];第十届全国数据库学术会议论文集[C];1992年

相关重要报纸文章 前1条

1 ;产生式编程——方法、工具与应用[N];中华读书报;2004年

相关博士学位论文 前1条

1 姜嘉言;用于人脸识别的产生式模型和判别式模型中若干问题的研究[D];复旦大学;2009年

相关硕士学位论文 前4条

1 江雪莲;产生式/判别式混合分类方法研究[D];山西财经大学;2011年

2 孔环环;基于属性分割的混合产生式判别式分类模型研究[D];山西财经大学;2011年

3 魏志生;情感分析及其在产品评论中的应用研究[D];南京大学;2012年

4 田海;基于产生式编程的矩阵计算库的设计与实现[D];大连理工大学;2008年

，

本文编号：1545723