返回
Automatic clustering constraints derivation from object-oriented software using weighted complex network with graph theory analysis
DOI:10.1016/j.jss.2017.08.017.png)
摘要
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.
Keyword:
Constrained clustering
Software clustering
Software remodularisation
Graph theory
Complex network
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.1
论文数:
5.4K
被引数:
8.4K
机构
引用论文
Automatic constraints generation for semisupervised clustering: experiences with documents classification
SOFT COMPUTING
IF2.5
Applying agglomerative hierarchical clustering algorithms to component identification for legacy systems将凝聚层次聚类算法应用于遗留系统的组件识别


