引入线索约束的设计模式变体挖掘研究  

Variant mining of design pattern with clue constraint

作　　者：肖卓宇 何锫 徐运标 陈果[1] 郭杰[1] 黄俊[3] XIAO Zhuo-yu;He Pei;XU Yun-biao;CHEN Guo;GUO Jie;HUANG Jun(School of Information Engineering,Hunan Industry Polytechnic,Changsha 410208;School of Computer Science and Cyber Engineering,Guangzhou University,Guangzhou 510006;School of Mechanical Engineering,Hunan Industry Polytechnic,Changsha 410208,China)

机构地区：[1]湖南工业职业技术学院信息工程学院,湖南长沙410208 [2]广州大学计算机科学与网络工程学院,广东广州510006 [3]湖南工业职业技术学院机械工程学院,湖南长沙410208

出　　处：《计算机工程与科学》2021年第6期1014-1023,共10页Computer Engineering & Science

基　　金：湖南省自然科学基金科教联合项目(2020JJ7035);湖南省教育厅科学研究项目(19C0611);国家自然科学基金(61977018)。

摘　　要：针对设计模式变体挖掘准确率较低的问题,提出引入线索约束的设计模式变体挖掘方法,旨在基于约束满足问题CSP描述设计模式变体线索,给出DPVMC算法,分结构特征约束与时序特征约束2个阶段引入线索。以Proxy、Bridge、Command、Factory Method模式变体为例,设计了2阶段的单个设计模式变体挖掘实验与集成设计模式变体挖掘实验,通过4种主流设计模式挖掘工具与4种基准系统进行了设计模式挖掘实验,实验结果表明,本文方法取得了较好的效果。Aiming at the low accuracy issue of variant mining of design pattern,a variant mining method of design pattern is proposed by introducing clue constraints.,which aims to describe variant clues of design pattern based on the constraint satisfaction problem(CSP).The DPVMC(Design Pattern Variant Mining with Clue)algorithm is given,which introduces clues in two stages:structural feature constraints and timing feature constraints.Taking Proxy,Bridge,Command,and Factory Method pattern variants as examples,a two-stage single design pattern variant mining experiment and an integrated design pattern variant mining experiment are designed.Design pattern mining experiments are carried out through 4 mainstream design pattern mining tools and 4 benchmark systems.The experimental results show that this research method achieves good results.

关 键 词：设计模式 设计模式变体 线索 CSP 约束 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]