Comparative Analysis of K-Means and Fuzzy C-Means Algorithms
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2013, Vol 4, Issue 4
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.
Authors and Affiliations
Soumi Ghosh, Sanjay Dubey
Keywords
Related Articles
- EP ID EP156623
- DOI 10.14569/IJACSA.2013.040406
- Views 102
- Downloads 0
A Coreference Resolution Approach using Morphological Features in Arabic
Coreference resolution is considered one of the challenges in natural language processing. It is an important task that includes determining which pronouns are referring to which entities. Most of the earlier approaches...
A Secure Network Communication Protocol Based on Text to Barcode Encryption Algorithm
Nowadays, after the significant development in the Internet, communication and information exchange around the world has become easier and faster than before. One may send an e-mail or perform money transaction (using a...
A CONCEPT-TO-PRODUCT KNOWLEDGE MANAGEMENT FRAMEWORK: TOWARDS A CLOUD-BASED ENTERPRISE 2.0 ENVIRONMENT AT A MULTINATIONAL CORPORATION IN PENANG
Knowledge management initiatives of a multinational corporation in Penang are currently deployed via its enterprise-wide portal and Intranet. To improve knowledge management initiatives from its current strength, efforts...
Design and Simulation of Robust Controllers for Power Electronic Converters used in New Energy Architecture for a (PVG)/ (WTG) Hybrid System
The use of the combination of photovoltaic energy source and the wind energy source as a hybrid configuration has become an alternative solution to produce power energy to fed industrial and domestic applications. In ord...
Performance Comparison of QEC Network based JAVA Application and Web based PHP Application
Every organization wants to automate the manual system for moving and storing their data in particular format. A QEC department takes feedback of teacher evaluation manually from the students in the university that is so...