Comparative Analysis of K-Means and Fuzzy C- Means Algorithms
Soumi Ghosh,Sanjay Kumar Dubey +1 more
TLDR
Two important clustering algorithms namely centroid based K-means and representative object based FCM (Fuzzy C-Means) clustering algorithm are compared and performance is evaluated on the basis of the efficiency of clustering output.Abstract:
In the arena of software, data mining technology has been considered as useful means for identifying patterns and trends of large volume of data. This approach is basically used to extract the unknown pattern from the large set of data for business as well as real time applications. It is a computational intelligence discipline which has emerged as a valuable tool for data analysis, new knowledge discovery and autonomous decision making. The raw, unlabeled data from the large volume of dataset can be classified initially in an unsupervised fashion by using cluster analysis i.e. clustering the assignment of a set of observations into clusters so that observations in the same cluster may be in some sense be treated as similar. The outcome of the clustering process and efficiency of its domain application are generally determined through algorithms. There are various algorithms which are used to solve this problem. In this research work two important clustering algorithms namely centroid based K-Means and representative object based FCM (Fuzzy C-Means) clustering algorithms are compared. These algorithms are applied and performance is evaluated on the basis of the efficiency of clustering output. The numbers of data points as well as the number of clusters are the factors upon which the behaviour patterns of both the algorithms are analyzed. FCM produces close results to K-Means clustering but it still requires more computation time than K-Means clustering. Keywords—clustering; k-means; fuzzy c-means; time complexityread more
Citations
More filters
Journal ArticleDOI
A review of clustering techniques and developments
Amit Saxena,Mukesh Prasad,Akshansh Gupta,Neha Bharill,Om Prakash Patel,Aruna Tiwari,Meng Joo Er,Weiping Ding,Chin-Teng Lin +8 more
TL;DR: The applications of clustering in some fields like image segmentation, object and character recognition and data mining are highlighted and the approaches used in these methods are discussed with their respective states of art and applicability.
Journal ArticleDOI
An automated detection and classification of citrus plant diseases using image processing techniques: A review
Zahid Iqbal,Muhammad Attique Khan,Muhammad Attique Khan,Muhammad Sharif,Jamal Hussain Shah,Muhammad Habib ur Rehman,Kashif Javed +6 more
TL;DR: A survey on the different methods relevant to citrus plants leaves diseases detection and the classification reveals that the adoption of automated detection and classification methods for citrus plants diseases is still in its infancy and new tools are needed to fully automate the detection and Classification processes.
Journal ArticleDOI
Current and future applications of statistical machine learning algorithms for agricultural machine vision systems
TL;DR: Current application of statistical machine learning techniques in machine vision systems, analyses each technique potential for specific application and represents an overview of instructive examples in different agricultural areas are surveyed.
Journal ArticleDOI
Novel centroid selection approaches for KMeans-clustering based recommender systems
Sobia Zahra,Mustansar Ali Ghazanfar,Asra Khalid,Muhammad Awais Azam,Usman Naeem,Adam Prügel-Bennett +5 more
TL;DR: This paper proposes a k-means clustering-based recommendation algorithm, which addresses the scalability issues associated with traditional recommender systems and provides a better quality cluster and converges quicker than existing approaches, which in turn improves accuracy of the recommendation provided.
References
More filters
Book
Data Mining: Concepts and Techniques
TL;DR: This book presents dozens of algorithms and implementation examples, all in pseudo-code and suitable for use in real-world, large-scale data mining projects, and provides a comprehensive, practical look at the concepts and techniques you need to get the most out of real business data.
Book
Pattern Recognition with Fuzzy Objective Function Algorithms
TL;DR: Books, as a source that may involve the facts, opinion, literature, religion, and many others are the great friends to join with, becomes what you need to get.
Journal ArticleDOI
Data clustering: a review
TL;DR: An overview of pattern clustering methods from a statistical pattern recognition perspective is presented, with a goal of providing useful advice and references to fundamental concepts accessible to the broad community of clustering practitioners.
Journal ArticleDOI
Survey of clustering algorithms
Rui Xu,Donald C. Wunsch +1 more
TL;DR: Clustering algorithms for data sets appearing in statistics, computer science, and machine learning are surveyed, and their applications in some benchmark data sets, the traveling salesman problem, and bioinformatics, a new field attracting intensive efforts are illustrated.