Automatic clustering constraints derivation from object-oriented software using weighted complex network with graph theory analysis

Chun Yong Chong

doi:10.1016/j.jss.2017.08.017

Return

Automatic clustering constraints derivation from object-oriented software using weighted complex network with graph theory analysis

2017-11-01

PRE

Chun Yong Chong

Sai Peck Lee *

DOI：10.1016/j.jss.2017.08.017

Original

Original request for help

Save

Abstract

En 中文

Constrained clustering or semi-supervised clustering has received a lot of attention due to its flexibility of incorporating minimal supervision of domain experts or side information to help improve clustering results of classic unsupervised clustering techniques. In the domain of software remodularisation, classic unsupervised software clustering techniques have proven to be useful to aid in recovering a high-level abstraction of the software design of poorly documented or designed software systems. However, there is a lack of work that integrates constrained clustering for the same purpose to help improve the modularity of software systems. Nevertheless, due to time and budget constraints, it is laborious and unrealistic for domain experts who have prior knowledge about the software to review each and every software artifact and provide supervision on an on-demand basis. We aim to fill this research gap by proposing an automated approach to derive clustering constraints from the implicit structure of software system based on graph theory analysis of the analysed software. Evaluations conducted on 40 open-source object-oriented software systems show that the proposed approach can serve as an alternative solution to derive clustering constraints in situations where domain experts are non-existent, thus helping to improve the overall accuracy of clustering results. (C) 2017 Elsevier Inc. All rights reserved.

Keywords:

Constrained clustering

Software clustering

Software remodularisation

Graph theory

Complex network

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.