Abstract:Key classes have become excellent starting points for developers to understand unknown software systems. Up to now, a variety of approaches have been proposed to mine key classes in a software project. Many of them are based on a network representation (namely, software networks) of the software projects. However, the software networks they used are usually un-weighted and un-directed, which is not consistent with the reality in a real software project where the coupling actually has direction and strength. Worse still, the number of key class candidates returned by existing approaches is usually very large. Thus, it is usually infeasible for developers to start the comprehension process from these classes, especially when there are tight time and resource constraints. To tackle these problems, in this paper, we propose an approach named MinClass, to Mine key Classes in Java projects by examining a very small number of classes. First, the software structure at the class level is represented by a weighted directed software network, which considers both the coupling strength and direction between every pair of classes. Second, we propose a new metric, OSE (One-order Structural Entropy), and use it to calculate the importance of each class in the system. Finally, we sort classes in descending order according to their OSE values, and a small number of top-ranked classes are treated as the key class candidates identified by MinClass. Experiments are performed on six open-source Java projects, and comparison studies with other eight state-of-the-art approaches are also performed. Results show that, although no one method performs best in all software systems, MinClass is the most promising one. It performs best in the whole set of software systems according to the average ranking of the Friedman test. Thus, MinClass is a valuable technique that can be used to mine the key classes.

Rare class mining: Progress and prospect

Interactive Rare-Category-of-Interest Mining from Large Datasets

Rare Category Exploration Via Wavelet Analysis: Theory and Applications

Rare Category Exploration with Noisy Labels.

A Comprehensive Survey on Rare Event Prediction

Radar: Rare Category Detection Via Computation Of Boundary Degree

Mining Class Outliers: Concepts, Algorithms and Applications.

A Two-Phase Approach for Unexpected Pattern Mining.

Privacy preserving rare itemset mining

Mining class outliers: concepts, algorithms and applications in CRM

Fast-RCM: Fast Tree-Based Unsupervised Rare-Class Mining

FRI-Miner: Fuzzy Rare Itemset Mining

Rare Event Prediction Using Similarity Majority Under-Sampling Technique

A New Method for Rare Feature Extraction in Patent Documents

Mining Knowledge from Unbalanced Data: Effect of Class Distribution on SVM Classification

PREDICTING RARE EVENTS IN TIME SERIES

Mining Extremely Small Data Sets with Application to Software Reuse

Class Imbalance Problem in Data Mining Review

Rare Codes Count: Mining Inter-code Relations for Long-tail Clinical Text Classification

Mining Preferences from Superior and Inferior Examples

Mining Key Classes in Java Projects by Examining a Very Small Number of Classes: A Complex Network-Based Approach