loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Chun Yong Chong and Sai Peck Lee

Affiliation: University of Malaya, Malaysia

ISBN: 978-989-758-100-7

Keyword(s): Agglomerative Hierarchical Clustering, Constrained Clustering, Reverse Engineering.

Related Ontology Subjects/Areas/Topics: Service-Oriented Software Engineering and Management ; Software and Systems Development Methodologies ; Software Change and Configuration Management ; Software Engineering

Abstract: Although agglomerative hierarchical software clustering technique has been widely used in reverse engineering to recover a high-level abstraction of the software in the case of limited resources, there is a lack of work in this research context to integrate the concept of pair-wise constraints, such as must-link and cannot-link constraints, to further improve the quality of clustering. Pair-wise constraints that are derived from experts or software developers, provide a means to indicate whether a pair of software components belongs to the same functional group. In this paper, a constrained agglomerative hierarchical clustering algorithm is proposed to maximize the fulfilment of must-link and cannot-link constraints in a unique manner. Two experiments using real-world software systems are performed to evaluate the effectiveness of the proposed algorithm. The result of evaluation shows that the proposed algorithm is capable of handling constraints to improve the quality of clustering, and ultimately provide a better understanding of the analyzed software system. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.153.73.72

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Chong, C. and Lee, S. (2015). Constrained Agglomerative Hierarchical Software Clustering with Hard and Soft Constraints.In Proceedings of the 10th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-758-100-7, pages 177-188. DOI: 10.5220/0005344001770188

@conference{enase15,
author={Chun Yong Chong. and Sai Peck Lee.},
title={Constrained Agglomerative Hierarchical Software Clustering with Hard and Soft Constraints},
booktitle={Proceedings of the 10th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2015},
pages={177-188},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005344001770188},
isbn={978-989-758-100-7},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - Constrained Agglomerative Hierarchical Software Clustering with Hard and Soft Constraints
SN - 978-989-758-100-7
AU - Chong, C.
AU - Lee, S.
PY - 2015
SP - 177
EP - 188
DO - 10.5220/0005344001770188

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.