AN IMPROVED HYBRIDIZED KMEANS CLUSTERING ALGORITHM (IHKMCA) FOR HIGHDIMENSIONAL DATASET & IT’S PERFORMANCE ANALYSIS
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 3
Abstract
In practical life we can see the rapid growth in the various data objects around us, which thereby demands the increase of features and attributes of the data set. This phenomenon, in turn leads to the increase of dimensions of the various data sets. When increase of dimension occurred, the ultimate problem referred to as the ‘the curse of dimensionality’ comes in to picture. For this reason, in order to mine a high dimensional data set an improved and an efficient dimension reduction technique is very crucial and apparently can be considered as the need of the hour. Numerous methods have been proposed and many experimental analyses have been done to find out an efficient reduction technique so as to reduce the dimension of a high dimensional data set without affecting the original data’s. In this paper we proposed the use of Canonical Variate analysis, which serves the purpose of reducing the dimensions of a high dimensional dataset in a more efficient and effective manner. Then to the reduced low dimensional data set, a clustering technique is applied using a modified k-means clustering. In our paper for the purpose of initializing the initial centroids of the Improved Hybridized K Means clustering algorithm (IHKMCA) we make use of genetic algorithm, so as to get a more accurate result. The results thus found from the proposed work have better accuracy, more efficient and less time complexity as compared to other approaches.
Authors and Affiliations
H. S Behera , Rosly Boy Lingdoh , Diptendra Kodamasingh
Keywords
Related Articles
- EP ID EP119057
- DOI -
- Views 252
- Downloads 0
Coverage Analysis In Wireless Sensor Network
A WSN can be composed of homogeneous or heterogeneous sensor nodes also termed as motes, which adapts the same or different coordination, sensing and computation abilities, respectively. Node deployment is a fundamental...
Rules Extractor from PLSQL
The complexity of real production systems implies more difficulties to make an efficient monitoring and especially fault diagnosis. We propose a new method supporting the operator to find the cause and the origin of a fa...
Superresolution: A Novel Application to Image Restoration
The subject of extracting particular high-resolution data from low-resolution images is one of the most important digital image processing applications in recent years, attracting much research. This paper shows how to i...
EX-SMAC: An Adaptive Low Latency Energy Efficient MAC Protocol
In wireless sensor network the efficient use of energy leads to enhance the network lifetime. As idle listening, collision, control overhead and over hearing are the main reasons of energy waste. Many typical MAC protoco...
Comparison and Study of AOMDV and DSDV Routing Protocols in MANET Using NS-2
A mobile ad hoc network (MANET) is a collection of wireless mobile nodes communicating with each other using multi-hop wireless. One of the main challenges of MANET is the design of robust routing algorithms that adapt t...