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 261
- Downloads 0
Extraction of Flat and Nested Data Records from Web Pages
This paper studies the problem of identification and extraction of flat and nested data records from a given web page. With the explosive growth of information sources available on the World Wide Web, it has become incre...
Class hierarchy method to find Change-Proneness
Finding Proneness of software is necessary to identify fault rone and change prone classes at earlier stages of development, so that those classes can be given special ttention. Also to improves the quality and reliabili...
TOWARDS AN AGENT-BASED CUSTOMER KNOWLEDGE MANAGEMENT SYSTEM (ABCKMS) IN E-COMMERCE ORGANIZATIONS
Till date, e-commerce organizations still have competency challenges in Customer Knowledge Management (CKM). Organizations need to develop competencies in all aspects of CKM, from understanding who their customers really...
Framework for User Authenticity and Access Control Security over a Cloud
Cloud computing has emerged as a computing paradigm bringing forward many new challenges for data security and access control when users outsource sensitive data for sharing on cloud servers, which are not within the sam...
Drag and Drop: Influences on the Design of Reusable Software Components
The fundamental unit of large scale software construction is he component. A component is the fundamental user interface object in Java. Everything you see on the display in a java pplication is a component. The abilit...