International Journal of Advances in Intelligent Informatics
Vol 6, No 3 (2020): November 2020

Improved point center algorithm for K-Means clustering to increase software defect prediction

Riski Annisa (Universitas Bina Sarana Informatika)
Didi Rosiyadi (Research Center for Informatics, Indonesian Institute of Sciences (LIPI), Bandung, Indonesia
and Master Program of Computer Science STMIK Nusa Mandiri, Jakarta)

Dwiza Riana (STMIK Nusa Mandiri)



Article Info

Publish Date
06 Nov 2020

Abstract

The k-means is a clustering algorithm that is often and easy to use. This algorithm is susceptible to randomly chosen centroid points so that it cannot produce optimal results. This research aimed to improve the k-means algorithm’s performance by applying a proposed algorithm called point center. The proposed algorithm overcame the random centroid value in k-means and then applied it to predict software defects modules’ errors. The point center algorithm was proposed to determine the initial centroid value for the k-means algorithm optimization. Then, the selection of X and Y variables determined the cluster center members. The ten datasets were used to perform the testing, of which nine datasets were used for predicting software defects. The proposed center point algorithm showed the lowest errors. It also improved the k-means algorithm’s performance by an average of 12.82% cluster errors in the software compared to the centroid value obtained randomly on the simple k-means algorithm. The findings are beneficial and contribute to developing a clustering model to handle data, such as to predict software defect modules more accurately.

Copyrights © 2020






Journal Info

Abbrev

IJAIN

Publisher

Subject

Computer Science & IT

Description

International journal of advances in intelligent informatics (IJAIN) e-ISSN: 2442-6571 is a peer reviewed open-access journal published three times a year in English-language, provides scientists and engineers throughout the world for the exchange and dissemination of theoretical and ...