Research on Design Pattern Mining Based on Machine Learning

doi:10.3778/j.issn.1002-8331.1712-0053

Abstract

Abstract: 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.

Key words: design pattern, design pattern mining, subgraph isomorphism, machine learning

摘要： 从源码中挖掘设计模式实例具有重要意义，它能够提升软件系统的可理解性和可维护性。基于机器学习方法，提出了一个设计模式挖掘方法。其中，使用类关系图表示软件系统和设计模式，采用子图匹配的方法从软件系统中提取出候选设计模式实例，过滤了大量非设计模式实例组合，提高了设计模式挖掘效率；提出了度量指标，将软件系统和设计模式向量化，采用机器学习的方法对候选设计模式实例进行分类，提高了设计模式挖掘的准确率。实验结果证明此方法效率和有效性上得到了一定的提升。

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

LU Runze, ZHANG Haiping. Research on Design Pattern Mining Based on Machine Learning[J]. Computer Engineering and Applications, 2019, 55(6): 113-119.

鲁润泽，张海平. 应用机器学习方法的设计模式挖掘研究[J]. 计算机工程与应用, 2019, 55(6): 113-119.

[1]	RAN Rong, XU Xinghua, QIU Shaohua, CUI Xiaopeng, OUYANG Bin. Review of Crack Detection Methods Based on Deep Convolutional Neural Networks [J]. Computer Engineering and Applications, 2021, 57(9): 23-35.
[2]	WEI Jihong, ZHENG Rongfeng, LIU Jiayong. Research on Malicious TLS Traffic Identification Based on Hybrid Neural Network [J]. Computer Engineering and Applications, 2021, 57(7): 107-114.
[3]	ZHANG Xiaoli, ZHANG Kuixing, JIANG Mei, WEI Benzheng, CONG Jinyu. Review of Image Classification Technology for Lymphoma [J]. Computer Engineering and Applications, 2021, 57(6): 1-9.
[4]	HAN Dongfang, Turdy Toheti, Askar Hamdulla. Survey on Question Classification Method in Question Answering System [J]. Computer Engineering and Applications, 2021, 57(6): 10-21.
[5]	WAN Mengxiang, YAO Hanbing. GAN Model for Malicious Web Training Data Generation [J]. Computer Engineering and Applications, 2021, 57(6): 124-130.
[6]	YANG Yemin, ZHANG Huijun, ZHANG Xiaolong. Research on Interpretable Visual Analysis Method of Random Forest [J]. Computer Engineering and Applications, 2021, 57(6): 168-175.
[7]	XU Kewen, XU Bo, WU Ying, XU Haoran. Overview of Application of Machine Learning in Ultrasound Images [J]. Computer Engineering and Applications, 2021, 57(4): 11-17.
[8]	WANG Zhendong, ZHANG Lin, LI Dahai. Survey of Intrusion Detection Systems for Internet of Things Based on Machine Learning [J]. Computer Engineering and Applications, 2021, 57(4): 18-27.
[9]	WANG Fang, ZHANG Xueying, HU Fengyun, LI Fenglian. Ensemble Method Classifies EEG from Stroke Patients [J]. Computer Engineering and Applications, 2021, 57(24): 276-282.
[10]	LYU Pin, WU Qinjuan, XU Jia. Intelligent Analysis of Text Information Disclosure of Listed Companies [J]. Computer Engineering and Applications, 2021, 57(24): 1-13.
[11]	ZHANG Yuxi, DUAN Zongtao, ZHU Yishui, WANG Luyang, ZHOU Yi, GUO Yu. Survey of Fuel Consumption Model for Motor Vehicle [J]. Computer Engineering and Applications, 2021, 57(24): 14-26.
[12]	AN Weichao, YAN Ting, ZHANG Nan, ZHANG Shan, XIANG Jie, CAO Rui, WANG Bin. Application of Pathological Image Texture Analysis in MSI Prediction of Gastric Cancer [J]. Computer Engineering and Applications, 2021, 57(24): 205-211.
[13]	GAO Jian, SUN Yi, WANG Runzheng, YUAN Deyu. Research on Mining Detection Model of Browser Based on Machine Learning [J]. Computer Engineering and Applications, 2021, 57(22): 125-130.
[14]	LI Ying. Review of Application of Transfer Learning in Medical Image Analysis [J]. Computer Engineering and Applications, 2021, 57(20): 42-52.
[15]	REN Zeyu, WANG Zhenchao, KE Zunwang, LI Zhe, Wushour·Silamu. Survey of Multimodal Data Fusion [J]. Computer Engineering and Applications, 2021, 57(18): 49-64.

Research on Design Pattern Mining Based on Machine Learning

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics