An improved initialisation method for K-means algorithm optimised by Tissue-like P system. Issue 1 (2nd January 2021)

• Record Type: Journal Article
• Authors: Wang, Shaolin; Liu, Xiyu; Xiang, Laisheng
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 36:Issue 1(2021)
• Page Start: 3
• Page End: 10
• Publication Date: 2021-01-02
• Subjects: Initialisation -- K-means -- Tissue-like P system; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2019.1682144
• Languages: English
• ISSNs: 1744-5760

Abstract

Abstract : The K-means algorithm gets widely used due to its simplicity and effectiveness. But it is sensitive to the selection of initial cluster centres. In this paper, we proposed an initialisation method to select initial clustering centres for K-means algorithm. Furthermore, because of the boundedness of the initialisation method, we modified it and designed a Tissue-like P system to realise the new method. The experiments are operated on five UCI datasets and the results proved that the new initialisation method based on the designed Tissue-like P system is effective.