Abstract
A digital image is nothing more than data -- numbers indicating variations of red, green, and blue at a particular location on a grid of pixels. Clustering is the process of assigning data objects into a set of disjoint groups called clusters so that objects in each cluster are more similar to each other than objects from different clusters. Clustering techniques are applied in many application areas such as pattern recognition, data mining, machine learning, etc. Clustering algorithms can be broadly classified as Hard, Fuzzy, Possibility, and Probabilistic .Kmeans is one of the most popular hard clustering algorithms which partitions data objects into k clusters where the number of clusters, k, is decided in advance according to application purposes. This model is inappropriate for real data sets in which there are no definite boundaries between the clusters. After the fuzzy theory introduced by Lotfi Zadeh, the researchers put the fuzzy theory into clustering. Fuzzy algorithms can assign data object partially to multiple clusters. The degree of membership in the fuzzy clusters depends on the closeness of the data object to the cluster centers. The most popular fuzzy clustering algorithm is fuzzy c-means (FCM) which introduced by Bezdek in 1974 and now it is widely used. Fuzzy c-means clustering is an effective algorithm, but the random selection in center points makes iterative process falling into the local optimal solution easily. For solving this problem, recently evolutionary algorithms such as genetic algorithm (GA), simulated annealing (SA), ant colony optimization (ACO) , and particle swarm optimization (PSO) have been successfully applied.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.