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

Ensemble Classification for UML Class Diagram Based on Semantics

作　　者：袁中臣 马宗民 YUAN Zhongchen;MA Zongmin(School of Software,Northeastern University,Shenyang 110819,China;School of Chemical Process Automation,Shenyang University of Technology,Liaoyang,Liaoning 111004,China)

机构地区：[1]东北大学软件学院,沈阳110819 [2]沈阳工业大学化工过程自动化学院,辽宁辽阳111004

出　　处：《计算机工程与应用》2021年第12期257-262,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(61370075,61772269)。

摘　　要：在软件重用中,软件设计重用受到关注。UML类图被广泛应用于软件设计,UML类图的重用已经成为软件设计重用研究的重点。随着可重用的UML类图数量的不断增加,分类成为一项基础性工作。一个新的基于语义的UML类图的两级分类被提出。定义了类图之间的语义相似性度量,提出了行最大值捕捉算法获取中心类图来标识每个类别特征,基于改进的KNN(K邻近)算法构建了一个新的集成分类器E-KNN(ExtensibleKNN)。从分类质量和效率上验证了所构建分类器的有效性。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 num-ber of reusable UML class diagrams increases,the classification becomes a fundamental task.A novel two-level classifica-tion of UML class diagrams is proposed based on semantics.The semantic similarity measure between UML class dia-grams is proposed,a maximum capture algorithm is proposed to obtain center class diagrams to identify the characteris-tics of each category,and a novel ensemble classifier E-KNN is built based on improved KNN algorithm.The effective-ness of the proposed classifier is verified from classification quality and efficiency.

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

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