北京航空航天大学学报 ›› 2017, Vol. 43 ›› Issue (9): 1746-1756.doi: 10.13700/j.bh.1001-5965.2016.0750

• 论文 • 上一篇    下一篇

一种多阶段交互式线索驱动的设计模式识别方法

肖卓宇1, 何锫2,3,4, 余波1   

  1. 1. 中南林业科技大学 涉外学院, 长沙 410200;
    2. 广州大学 计算机科学与教育软件学院, 广州 510006;
    3. 北京大学 高可信软件技术教育部重点实验室, 北京 100871;
    4. 长沙理工大学 计算机与通信工程学院, 长沙 410114
  • 收稿日期:2016-09-20 出版日期:2017-09-20 发布日期:2016-12-26
  • 通讯作者: 肖卓宇,E-mail:xzyxzy0770@126.com E-mail:xzyxzy0770@126.com
  • 作者简介:肖卓宇,男,副教授,高级工程师;主要研究方向:程序理解、逆向工程、软件演化
  • 基金资助:
    国家自然科学基金(61170199);湖南省教学改革研究立项项目(湘教通[2016]400号1068);广东省自然科学基金(2015A030313501);广东省普通高校创新团队建设项目(2015KCXTD014)

A multi-stage approach based on interactive clues driven for design pattern identification

XIAO Zhuoyu1, HE Pei2,3,4, YU Bo1   

  1. 1. Swan College, Central South University of Forestry and Technology, Changsha 410200, China;
    2. School of Computer Science & Education Software, Guangzhou University, Guangzhou 510006, China;
    3. Key Laboratory of High Confidence Software Technologies of Ministry of Education, Peking University, Beijing 100871, China;
    4. School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China
  • Received:2016-09-20 Online:2017-09-20 Published:2016-12-26
  • Supported by:
    National Natural Science Foundation of China (61170199); Project Number 1068 Supported by Circular of Hunan Provincial Education Department in 2016 No.400; Natural Science Foundation of Guangdong Province (2015A030313501); Construction Project of Innovation Team in Universities in Guangdong Province (2015KCXTD014)

摘要: 针对传统设计模式自动检测不够精确及不易于扩展的问题,为提高设计模式实例恢复的精确性,提出一种多阶段交互式线索驱动的设计模式识别方法。在传统基于约束满足问题(CSP)的设计模式检测思想基础上引入了线索的思想,旨在经过调研对专家经验知识进行反馈,并将筛选后有价值的线索表示为CSP形式的信息,进而依据信息特征将线索分类,通过在设计模式检测过程中逐步增加线索,直至设计模式实例候选参与者集产生。实验结果表明,本文方法不仅分阶段筛选了设计模式检测实例的假阴性与假阳性结果,还解决了设计模式识别的重叠问题,通过与其他主流检测方法的F-score指标值对比,取得了较好的检测效果。

关键词: 设计模式, 设计模式识别, 线索驱动, 知识反馈, 模式实例重叠

Abstract: Aimed at inaccuracy and difficulty to extend the traditional design pattern automatic detection method, and in order to improve the accuracy of the design pattern instance recovery, an interactive clue-driven approach for design pattern detection was presented. Concept of clue was introduced based on the constraint satisfaction problem (CSP) of traditional design pattern detection, and expert experience feedback mechanism was proposed by investigation. The significant clues were converted into the information based on CSP in the refining stage, the clues were classified by information characteristics, and the clues were added in design pattern detection process until the candidate sets of design pattern instance were produced. Experimental results show that the proposed method can gradually reduce the false negative results and the false positive results of design pattern detection instance, and further more, the novel method can solve design pattern overlap problem. Compared to the F-score index of other well-known algorithms, the proposed method shows better detection effect.

Key words: design pattern, design pattern identification, clue-driven, knowledge feedback, pattern instance overlap

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发