Software refactoring at the package level using clustering techniques

Abdulaziz Alkhalid, M. Alshayeb, S. A. Mahmoud

Research output: Contribution to journalArticlepeer-review

30 Scopus citations


Enhancing, modifying or adapting the software to new requirements increases the internal software complexity. Software with high level of internal complexity is difficult to maintain. Software refactoring reduces software complexity and hence decreases the maintenance effort. However, software refactoring becomes quite challenging task as the software evolves. The authors use clustering as a pattern recognition technique to assist in software refactoring activities at the package level. The approach presents a computer aided support for identifying ill-structured packages and provides suggestions for software designer to balance between intra-package cohesion and inter-package coupling. A comparative study is conducted applying three different clustering techniques on different software systems. In addition, the application of refactoring at the package level using an adaptive k-nearest neighbour (A-KNN) algorithm is introduced. The authors compared A-KNN technique with the other clustering techniques (viz. single linkage algorithm, complete linkage algorithm and weighted pair-group method using arithmetic averages). The new technique shows competitive performance with lower computational complexity. © 2011 The Institution of Engineering and Technology.
Original languageEnglish (US)
Pages (from-to)274
JournalIET Software
Issue number3
StatePublished - 2011

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: The authors acknowledge the support of King Fahd University of Petroleum and Minerals in the development of this work. We also thank Dr. Sajjad Mahmoud and Mr. Irfan Ahmed for providing their expert evaluation of the approach.


Dive into the research topics of 'Software refactoring at the package level using clustering techniques'. Together they form a unique fingerprint.

Cite this