IDEAS home Printed from https://ideas.repec.org/a/spr/aodasc/v11y2024i5d10.1007_s40745-022-00428-2.html
   My bibliography  Save this article

An Improved K-means Clustering Algorithm Towards an Efficient Data-Driven Modeling

Author

Listed:
  • Md. Zubair

    (Chittagong University of Engineering & Technology)

  • MD. Asif Iqbal

    (Chittagong University of Engineering & Technology)

  • Avijeet Shil

    (Chittagong University of Engineering & Technology)

  • M. J. M. Chowdhury

    (La Trobe University)

  • Mohammad Ali Moni

    (The University of Queensland)

  • Iqbal H. Sarker

    (Chittagong University of Engineering & Technology)

Abstract

K-means algorithm is one of the well-known unsupervised machine learning algorithms. The algorithm typically finds out distinct non-overlapping clusters in which each point is assigned to a group. The minimum squared distance technique distributes each point to the nearest clusters or subgroups. One of the K-means algorithm’s main concerns is to find out the initial optimal centroids of clusters. It is the most challenging task to determine the optimum position of the initial clusters’ centroids at the very first iteration. This paper proposes an approach to find the optimal initial centroids efficiently to reduce the number of iterations and execution time. To analyze the effectiveness of our proposed method, we have utilized different real-world datasets to conduct experiments. We have first analyzed COVID-19 and patient datasets to show our proposed method’s efficiency. A synthetic dataset of 10M instances with 8 dimensions is also used to estimate the performance of the proposed algorithm. Experimental results show that our proposed method outperforms traditional kmeans++ and random centroids initialization methods regarding the computation time and the number of iterations.

Suggested Citation

  • Md. Zubair & MD. Asif Iqbal & Avijeet Shil & M. J. M. Chowdhury & Mohammad Ali Moni & Iqbal H. Sarker, 2024. "An Improved K-means Clustering Algorithm Towards an Efficient Data-Driven Modeling," Annals of Data Science, Springer, vol. 11(5), pages 1525-1544, October.
    • Handle: RePEc:spr:aodasc:v:11:y:2024:i:5:d:10.1007_s40745-022-00428-2
    DOI: 10.1007/s40745-022-00428-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s40745-022-00428-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s40745-022-00428-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. James M. Tien, 2017. "Internet of Things, Real-Time Decision Making, and Artificial Intelligence," Annals of Data Science, Springer, vol. 4(2), pages 149-178, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Durgesh Samariya & Amit Thakkar, 2023. "A Comprehensive Survey of Anomaly Detection Algorithms," Annals of Data Science, Springer, vol. 10(3), pages 829-850, June.
    2. Aidin Zehtab-Salmasi & Ali-Reza Feizi-Derakhshi & Narjes Nikzad-Khasmakhi & Meysam Asgari-Chenaghlu & Saeideh Nabipour, 2023. "Multimodal Price Prediction," Annals of Data Science, Springer, vol. 10(3), pages 619-635, June.
    3. Heba Soltan Mohamed & M. Masoom Ali & Haitham M. Yousof, 2023. "The Lindley Gompertz Model for Estimating the Survival Rates: Properties and Applications in Insurance," Annals of Data Science, Springer, vol. 10(5), pages 1199-1216, October.
    4. Patrick Osatohanmwen & Eferhonore Efe-Eyefia & Francis O. Oyegue & Joseph E. Osemwenkhae & Sunday M. Ogbonmwan & Benson A. Afere, 2022. "The Exponentiated Gumbel–Weibull {Logistic} Distribution with Application to Nigeria’s COVID-19 Infections Data," Annals of Data Science, Springer, vol. 9(5), pages 909-943, October.
    5. Petar Radanliev & David Roure & Rob Walton & Max Kleek & Omar Santos & La’Treall Maddox, 2022. "What Country, University, or Research Institute, Performed the Best on Covid-19 During the First Wave of the Pandemic?," Annals of Data Science, Springer, vol. 9(5), pages 1049-1067, October.
    6. Roberto Moro-Visconti & Salvador Cruz Rambaud & Joaquín López Pascual, 2023. "Artificial intelligence-driven scalability and its impact on the sustainability and valuation of traditional firms," Palgrave Communications, Palgrave Macmillan, vol. 10(1), pages 1-14, December.
    7. Anjan Mukherjee & Abhik Mukherjee, 2022. "Interval-Valued Intuitionistic Fuzzy Soft Rough Approximation Operators and Their Applications in Decision Making Problem," Annals of Data Science, Springer, vol. 9(3), pages 611-625, June.
    8. Mansoureh Beheshti Nejad & Seyed Mahmoud Zanjirchi & Seyed Mojtaba Hosseini Bamakan & Negar Jalilian, 2024. "Blockchain Adoption in Operations Management: A Systematic Literature Review of 14 Years of Research," Annals of Data Science, Springer, vol. 11(4), pages 1361-1389, August.
    9. M. Sridharan, 2023. "Generalized Regression Neural Network Model Based Estimation of Global Solar Energy Using Meteorological Parameters," Annals of Data Science, Springer, vol. 10(4), pages 1107-1125, August.
    10. Guangrui Tang & Neng Fan, 2022. "A Survey of Solution Path Algorithms for Regression and Classification Models," Annals of Data Science, Springer, vol. 9(4), pages 749-789, August.
    11. Amaal Elsayed Mubarak & Ehab Mohamed Almetwally, 2024. "Modelling and Forecasting of Covid-19 Using Periodical ARIMA Models," Annals of Data Science, Springer, vol. 11(4), pages 1483-1502, August.
    12. Xueyan Xu & Fusheng Yu & Runjun Wan, 2023. "A Determining Degree-Based Method for Classification Problems with Interval-Valued Attributes," Annals of Data Science, Springer, vol. 10(2), pages 393-413, April.
    13. Qinghua Zheng & Chutong Yang & Haijun Yang & Jianhe Zhou, 2020. "A Fast Exact Algorithm for Deployment of Sensor Nodes for Internet of Things," Information Systems Frontiers, Springer, vol. 22(4), pages 829-842, August.
    14. Prashant Singh & Prashant Verma & Nikhil Singh, 2022. "Offline Signature Verification: An Application of GLCM Features in Machine Learning," Annals of Data Science, Springer, vol. 9(6), pages 1309-1321, December.
    15. Terence D. Agbeyegbe, 2023. "The Link Between Output Growth and Output Growth Volatility: Barbados," Annals of Data Science, Springer, vol. 10(3), pages 787-804, June.
    16. Ali Najafi & Araz Gholipour-Shilabin & Rahim Dehkharghani & Ali Mohammadpur-Fard & Meysam Asgari-Chenaghlu, 2023. "ComStreamClust: a Communicative Multi-Agent Approach to Text Clustering in Streaming Data," Annals of Data Science, Springer, vol. 10(6), pages 1583-1605, December.
    17. Shah Hussain & Muhammad Qasim Khan, 2023. "Student-Performulator: Predicting Students’ Academic Performance at Secondary and Intermediate Level Using Machine Learning," Annals of Data Science, Springer, vol. 10(3), pages 637-655, June.
    18. A. R. Sherwani & Q. M. Ali, 2023. "Parametric Classification using Fuzzy Approach for Handling the Problem of Mixed Pixels in Ground Truth Data for a Satellite Image," Annals of Data Science, Springer, vol. 10(6), pages 1459-1472, December.
    19. Hui Zheng & Peng LI & Jing HE, 2022. "A Novel Association Rule Mining Method for Streaming Temporal Data," Annals of Data Science, Springer, vol. 9(4), pages 863-883, August.
    20. Rakhal Das & Anjan Mukherjee & Binod Chandra Tripathy, 2022. "Application of Neutrosophic Similarity Measures in Covid-19," Annals of Data Science, Springer, vol. 9(1), pages 55-70, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:aodasc:v:11:y:2024:i:5:d:10.1007_s40745-022-00428-2. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.