计算机工程与应用 ›› 2021, Vol. 57 ›› Issue (12): 257-262.DOI: 10.3778/j.issn.1002-8331.2004-0141

• 工程与应用 • 上一篇    下一篇

基于语义的UML类图的集成分类

袁中臣,马宗民   

  1. 1.东北大学 软件学院,沈阳 110819
    2.沈阳工业大学 化工过程自动化学院,辽宁 辽阳 111004
  • 出版日期:2021-06-15 发布日期:2021-06-10

Ensemble Classification for UML Class Diagram Based on Semantics

YUAN Zhongchen, MA Zongmin   

  1. 1.School of Software, Northeastern University, Shenyang 110819, China
    2.School of Chemical Process Automation, Shenyang University of Technology, Liaoyang, Liaoning 111004, China
  • Online:2021-06-15 Published:2021-06-10

摘要:

在软件重用中,软件设计重用受到关注。UML类图被广泛应用于软件设计,UML类图的重用已经成为软件设计重用研究的重点。随着可重用的UML类图数量的不断增加,分类成为一项基础性工作。一个新的基于语义的UML类图的两级分类被提出。定义了类图之间的语义相似性度量,提出了行最大值捕捉算法获取中心类图来标识每个类别特征,基于改进的KNN[(K]邻近)算法构建了一个新的集成分类器E-KNN(ExtensibleKNN)。从分类质量和效率上验证了所构建分类器的有效性。

关键词: UML类图, 分类, 语义相似性, 中心类图, 分类器

Abstract:

In software reuse, the design model reuse has received more attention. UML class diagram is widely used in software design and the reuse of UML class diagram has become the focus of software design reuse research. As the number of reusable UML class diagrams increases, the classification becomes a fundamental task. A novel two-level classification of UML class diagrams is proposed based on semantics. The semantic similarity measure between UML class diagrams is proposed, a maximum capture algorithm is proposed to obtain center class diagrams to identify the characteristics of each category, and a novel ensemble classifier E-KNN is built based on improved KNN algorithm. The effectiveness of the proposed classifier is verified from classification quality and efficiency.

Key words: UML class diagram, classification, semantic similarity, center class diagram, classifier