基于决策树算法的设计模式抽取.docVIP

  基于决策树算法的设计模式抽取# 5 10 摘要：设计模式被广泛的应用于各种软件系统设计中，但是这种架构的设计模式的相关信息 在大量的系统中常常丢失，使得优秀的设计不能充分的发挥其应有的作用。从面向对象软件 程序中抽取设计模式就是把这些埋葬在代码里或者设计图中的使用过的设计模式抽取出来， 这不仅仅能使得我们对大的系统更加容易理解，更重要的是它们能够让我们知道原始的系统 的设计意图。本文研究利用决策树的智能算法从面向对象的软件中抽取设计模式。设计和实 现利用开源系统 Junit 对设计模式进行模式的训练，以产生模式规则，然后利用模式规则抽 取相应的设计模式。实验证明，利用决策树算法不仅可以抽取标准的设计模式的实例，而且 能够大大的提高对变体模式的抽取。 关键词：决策树算法；设计模式；机器学习算法 中图分类号：TP319 15 Recovery of Design Patterns based on the Decision Tree Algorithm ZHAO Yang, LIN Huiyue (School of Computer Science, Nanjing University of Science and Technology, NanJing 210094) 20 25 30 35 40 Abstract: Design patterns have been widely used in software development. However, they may be buried in the software life cycle, and hence good experiences are gone. Therefore, we need to recover patterns from object-oriented source code to understand software developers original design intent. In this paper, we borrow the decision tree algorithm to recover patterns from source code. In order to generate pattern rules, the open source Junit has been used to do training for patterns. The experimental results shows that our solution can not only detect regular patterns, but also work for their variants. Keywords: decision tree algorithm; design pattern; machine learning algorithm 0 引言 近二十年以来，基于专家设计经验的设计模式[1,2,3]已经被广泛的应用到了软件工业中， 软件开发者很自然地重用设计模式去解决软件设计中经常出现的问题。然而，在软件系统中， 利用设计模式和实现设计模式的实例后，源代码中与模式有关的很多信息都不再被利用，我 们很难在源代码中跟踪这些设计上的一些信息。尤其在大的软件系统中，你几乎不可能找到 设计模式的实例。 不同的设计模式抽取方法已在文献[4]中进行全面阐述，例如 Kramer 等研究人员实现的 抽取设计模式实例的工具 Pat[5]和 Bansiya 等研究人员实现的抽取工具 DP++[6]等。机器学习 算法，如决策树和神经网络，已经被应用到抽取潜在的设计模式实例中[7,8]，然而这两种方 法都不能完全自动化，它需要手工的收集和人为干预。更重要的是，其训练集来自于另一种 抽取的设计模式的工具，使用机器学习的算法，只是以微调方法从该工具中获取训练集。而 且，这些方法应用机器学习技术主要目标是为了消除从其他工具产生的潜在 false-positive 的 结果，而不是直接的抽取设计模式。因此，他们的训练样本被它所用的工具所限制，这可能 会丢失一些真正的设计模式实例。 本文设计和实现了利用决策树的智能算法从面向对象的软件系统中抽取设计模式，利用 -1-   开源系统训练模式规则，然后利用模式规则从开源代码中抽取设计模式。  45 50  1 用决策树算法挖掘设计模式的架构 本文研究利用决策树智能算法抽取设计模式实例包括两个阶段，一个阶段是从有模式标 号的训练样本中获得模式的规则，如图 1 所示，另一个阶段是根据从第一阶段训练出来的模 式规则，从大量的不带模式标号的样本中抽取设计模式实例，如图 2 所示。首先