Performances of K-Means Clustering Algorithm with Different Distance Metrics
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ghazal, T.M. | - |
dc.contributor.author | Hussain, M.Z. | - |
dc.contributor.author | Said, R.A. | - |
dc.contributor.author | Nadeem, A. | - |
dc.contributor.author | Hasan, M.K. | - |
dc.contributor.author | Ahmad, M. | - |
dc.contributor.author | Khan, M.A. | - |
dc.contributor.author | Naseem, M.T. | - |
dc.date.accessioned | 2021-08-27T02:40:33Z | - |
dc.date.available | 2021-08-27T02:40:33Z | - |
dc.date.created | 2021-08-26 | - |
dc.date.issued | 2021-08 | - |
dc.identifier.issn | 1079-8587 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/81931 | - |
dc.description.abstract | Clustering is the process of grouping the data based on their similar properties. Meanwhile, it is the categorization of a set of data into similar groups (clusters), and the elements in each cluster share similarities, where the similarity between elements in the same cluster must be smaller enough to the similarity between elements of different clusters. Hence, this similarity can be considered as a distance measure. One of the most popular clustering algorithms is K-means, where distance is measured between every point of the dataset and centroids of clusters to find similar data objects and assign them to the nearest cluster. Further, there are a series of distance metrics that can be applied to calculate point-to-point distances. In this research, the K-means clustering algorithm is evaluated with three different mathematical metrics in terms of execution time with different datasets and different numbers of clusters. The results indicate that the implementation of Manhattan distance measure metrics achieves the best results in most cases. These results also demonstrate that distance metrics can affect the execution time and the number of clusters created by the K-means algorithm. © 2021, Tech Science Press. All rights reserved. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | TSI PRESS | - |
dc.relation.isPartOf | Intelligent Automation and Soft Computing | - |
dc.title | Performances of K-Means Clustering Algorithm with Different Distance Metrics | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000685506600002 | - |
dc.identifier.doi | 10.32604/iasc.2021.019067 | - |
dc.identifier.bibliographicCitation | Intelligent Automation and Soft Computing, v.30, no.2, pp.735 - 742 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-85113137396 | - |
dc.citation.endPage | 742 | - |
dc.citation.startPage | 735 | - |
dc.citation.title | Intelligent Automation and Soft Computing | - |
dc.citation.volume | 30 | - |
dc.citation.number | 2 | - |
dc.contributor.affiliatedAuthor | Khan, M.A. | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Distance metrics | - |
dc.subject.keywordAuthor | Euclidean distance | - |
dc.subject.keywordAuthor | K-means clustering | - |
dc.subject.keywordAuthor | Manhattan distance | - |
dc.subject.keywordAuthor | Minkowski distance | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.