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 266
- Downloads 0
Technical challenges and Constraints for Spectrum Planning in GSM networks
GSM is the most widespread, most commonly deployed and fastest growing system standard for mobile telephony in the world. Even though UMTS, the third generation mobile system has entered the market. Network quality of se...
The Impact of Social Network Usage on University Students Academic Performance: A Case Study of Benue State University Makurdi, Nigeria.
Advancement in technology and the increased availability of internet enabled handheld devices have significantly increased students’ access and use of the internet. The use of social media is enhanced by the availability...
Energy Efficient Routing In MANET Using OLSR
Energy-efficient MANET routing protocol OSLR is widely used for routing in ad hoc networks. Residual energy of nodes play a vital role in route discovery in MANET. To support energy-efficient routing, accurate state info...
Copy-Move Forgery Detection in Digital Images: Progress and Challenges
With the advancement of technology and easy availability of imaging tools, it’s not difficult now a days to manipulate digital images to hide or create misleading images. Image forgery detection is currently one of the h...
Devanagari Isolated Character Recognition by using Statistical features ( Foreground Pixels Distribution, Zone Density and Background Directional Distribution feature and SVM Classifier)
In this paper, we present a methodology for off-line Isolated handwritten Devanagari character recognition. The proposed methodology relies on a three feature extraction techniques. The first technique is based on recurs...