• العربية
    • English
  • English 
    • العربية
    • English
  • Login
Home
Publisher PoliciesTerms of InterestHelp Videos
Submit Thesis
IntroductionIUGSpace Policies
JavaScript is disabled for your browser. Some features of this site may not work without it.
View Item 
  •   Home
  • Faculty of Engineering
  • Staff Publications- Faculty of Engineering
  • View Item
  •   Home
  • Faculty of Engineering
  • Staff Publications- Faculty of Engineering
  • View Item

Please use this identifier to cite or link to this item:

http://hdl.handle.net/20.500.12358/24899
TitleA Novel Clustering Algorithm using K-means (CUK). The Islamic
Untitled
Abstract

While K-means is one of the most well known methods to partition data set into clusters, it still has a problem when clusters are of different size and different density. K-means converges to one of many local minima. Many methods have been proposed to overcome these limitations of K-means, but most of these methods do not overcome the limitation of both different density and size in the same time. The previous methods success to overcome one of them while fails with the others. In this paper we propose a novel algorithm of clustering using K-means (CUK). Our proposed algorithm uses K-means to cluster data objects by using one additional centroid, several partionining and merging process are used. Merging decision depends on the average mean distance where average distance between each cluster mean and each data object is determined, since the least and closet clusters in average mean distance are merged in one cluster, this process continues until we get the final required clusters in an accurate and efficient way. By comparing the results with K-means, it was found that the results obtained by the proposed algorithm CUK are more effective and accurate.

Authors
Alnaji, Khaled W.
Ashour, Wesam M.
TypeJournal Article
Date2011
Subjects
general terms data clustering
k-means
clustering using k-means
average m ean distance
unsupervised classification data clustering
Published inInternational Journal of Computer Applications (IJCA)
SeriesVolume: 25, Number: 1
PublisherFoundation of Computer Science
Citation
Item linkItem Link
License
Collections
  • Staff Publications- Faculty of Engineering [906]
Files in this item
A_Novel_Clustering_Algorithm_Using_Kmeans_CUK.pdf317.8Kb
Thumbnail

The institutional repository of the Islamic University of Gaza was established as part of the ROMOR project that has been co-funded with support from the European Commission under the ERASMUS + European programme. This publication reflects the views only of the author, and the Commission cannot be held responsible for any use which may be made of the information contained therein.

Contact Us | Send Feedback
 

 

Browse

All of IUGSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsSupervisorsThis CollectionBy Issue DateAuthorsTitlesSubjectsSupervisors

My Account

LoginRegister

Statistics

View Usage Statistics

The institutional repository of the Islamic University of Gaza was established as part of the ROMOR project that has been co-funded with support from the European Commission under the ERASMUS + European programme. This publication reflects the views only of the author, and the Commission cannot be held responsible for any use which may be made of the information contained therein.

Contact Us | Send Feedback