应用机器学习方法的设计模式挖掘研究  

Research on Design Pattern Mining Based on Machine Learning

作　　者：鲁润泽 张海平[1] LU Runze;ZHANG Haiping(College of Computer,Hangzhou Dianzi University,Hangzhou 310018,China)

机构地区：[1]杭州电子科技大学计算机学院,杭州310018

出　　处：《计算机工程与应用》2019年第6期113-119,共7页Computer Engineering and Applications

基　　金：浙江省高等教育教学改革项目(No.jg2015224)

摘　　要：从源码中挖掘设计模式实例具有重要意义,它能够提升软件系统的可理解性和可维护性。基于机器学习方法,提出了一个设计模式挖掘方法。其中,使用类关系图表示软件系统和设计模式,采用子图匹配的方法从软件系统中提取出候选设计模式实例,过滤了大量非设计模式实例组合,提高了设计模式挖掘效率;提出了度量指标,将软件系统和设计模式向量化,采用机器学习的方法对候选设计模式实例进行分类,提高了设计模式挖掘的准确率。实验结果证明此方法效率和有效性上得到了一定的提升。Mining design patterns from source code is of great significance.It can improve the comprehensibility and maintainability of software systems.Based on machine learning,a design patterns detection method is proposed.A class diagram is used to represent software systems and design patterns.Subgraph matching is utilized to extract design pattern candidates from software systems and filter numerous non-design pattern instance combinations to improve design patterns mining efficiency.Metrics are proposed tovec-torized software systems and design patterns.Machine learning is used to classify the design pattern instance candidates to improved design pattern mining accuracy.Experimental results show that the efficiency and effectiveness of this method have been improved to some extent.

关 键 词：设计模式 设计模式挖掘 子图同构 机器学习 

分 类 号：TP302.1[自动化与计算机技术—计算机系统结构]