Abstract:Traditionally, to better understand the design of a project, developers can reconstruct a class diagram from source code using a reverse engineering technique. However, the raw diagram is often perplexing because there are too many classes in it. Condensing the reverse engineered class diagram into a compact class diagram which contains only the important classes would enhance the understandability of the corresponding project.A number of recent works have proposed several supervised machine learning solutions that can be used for condensing reverse engineered class diagrams given a set of classes that are manually labeled as important or not. However, a challenge impacts the practicality of the proposed solutions, which is the expensive cost for manual labeling of training samples. More training samples will lead to better performance, but means higher manual labeling cost. Too much manual labeling will make the problem pointless since the aim is to automatically identify important classes.In this paper, to bridge this research gap, we propose a novel approach MCCondenser which only requires a small amount of training data but can still achieve a reasonably good performance. MCCondenser firstly selects a small proportion of all data, which are the most representative, as training data in an unsupervised way using k-means clustering. Next, it uses ensemble learning to handle the class imbalance problem so that a suitable classifier can be constructed based on the limited training data. To evaluate the performance of MCCondenser, we use datasets from nine open source projects, i.e., ArgoUML, JavaClient, JGAP, JPMC, Mars, Maze, Neuroph, Wro4J and xUML, containing a total of 2640 classes. We compare MCCondenser with two baseline approaches proposed by Thung et al., both of which are state-of-the-art approaches aimed to reduce the manual labeling cost. The experimental results show that MCCondenser can achieve an average AUC score of 0.73, which improves those of the two baselines by nearly 20% and 10% respectively.

A Greedy Method for Constructing Minimal Multiconlitron

A Multiview Learning Framework with a Linear Computational Cost

A Multi-Class Large Margin Classifier

Learning Multiple Criteria Calibration for Generalized Zero-shot Learning

Condensing Class Diagrams with Minimal Manual Labeling Cost.

Slimmable Networks for Contrastive Self-supervised Learning

Less is More: A Simple yet Effective Token Reduction Method for Efficient Multi-modal LLMs

Selective multiple kernel learning for classification with ensemble strategy.

Learning Compact Model for Large-Scale Multi-Label Data.

Multitask Multiclass Support Vector Machines: Model and Experiments

Population-Guided Large Margin Classifier for High-Dimension Low -Sample-Size Problems

Adaptive Pruning Algorithm for Least Squares Support Vector Machine Classifier

LLMs for Cold-Start Cutting Plane Separator Configuration

Reliably Learn to Trim Multiparametric Quadratic Programs via Constraint Removal

Solving a Class of Cut-Generating Linear Programs via Machine Learning

A Primal Method for Multiple Kernel Learning

A subspace elimination strategy for accelerating support matrix machine

Two-stage sparse multi-kernel optimization classifier method for more accurate and explainable prediction

SlimML: Removing Non-Critical Input Data in Large-Scale Iterative Machine Learning

Multiview Structural Large Margin Classifier and Its Safe Acceleration Strategy