Improving the efficacy of clustering by using far enhanced clustering algorithm

Bikram Keshari Mishra and Amiya Kumar Rath

International Journal of Data Mining, Modelling and Management, 2018, vol. 10, issue 3, 269-292

Abstract: There are several aspects on which research works are carried out on clustering. The prime focus is on finding the near optimal cluster centres and determining the best possible clusters. Hence, we have emphasised our work on finding a technique which contemplates on these facets in a way which is far more efficient than several novel approaches. In this paper, we have examined four varieties of clustering algorithms namely; K-Means, FEKM, ECM and proposed FECA implemented on varying data sets. We used few internal cluster validity indices like Dunn's index, Davies-Bouldin's index, Silhouette Coefficient, C index and Calinski index for quantitative evaluation of the clustering results obtained. The results obtained from simulation were compared, and as per our expectation it was found that, the quality of clustering produced by FECA is far more satisfactory than the others. Almost every value of validity indices used give encouraging results for FECA, implying good cluster formation. Further experiments support that the proposed algorithm also produces minimum quantisation error almost for all the data sets used.

Keywords: cluster analysis; cluster validation; optimal centroid; K-means; far efficient K-means; FEKM; far enhanced clustering algorithm; FECA; enhanced clustering methodology; ECM. (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=93886 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijdmmm:v:10:y:2018:i:3:p:269-292

Access Statistics for this article

More articles in International Journal of Data Mining, Modelling and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().