Particle Swarm Optimization based K-Prototype ClusteringAlgorithm
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2015, Vol 17, Issue 2
Abstract
Abstract: Clustering in data mining is a discovery process that groups a set of data so as to maximize the intraclustersimilarity and to minimize the inter-cluster similarity. The K-Means algorithm is best suited forclustering large numeric data sets when at possess only numeric values. The K-Modes extends to the K-Meanswhen the domain is categorical. But in some applications, data objects are described by both numeric andcategorical features. The K-Prototype algorithm is one of the most important algorithms for clustering this typeof data. This algorithm produces locally optimal solution that dependent on the initial prototypes and order ofobject in the data. Particle Swarm Optimization is one of the simple optimization techniques, which can beeffectively implemented to enhance the clustering results. But discrete or binary Particle Swarm Optimizationmechanisms are useful for handle mixed data set. This leads to a better cost evaluation in the description spaceand subsequently enhanced processing of mixed data by the Particle Swarm Optimization. This paper proposesa new variant of binary Particle Swarm Optimization and K-Prototype algorithms to reach global optimalsolution for clustering optimization problem. The proposed algorithm is implemented and evaluated on standard benchmark dataset taken from UCI machine learning repository. The comparative analysis proved that ParticleSwarm based on K-Prototype algorithm provides better performance than the traditional K-modes and KPrototypealgorithms.
Authors and Affiliations
K. Arun Prabha , N. Karthi Keyani Visalakshi
Keywords
Related Articles
- EP ID EP158384
- DOI -
- Views 94
- Downloads 0
Framework For Improving Access To VR Environments For Citizens With Debilities
Abstract: Technological innovation in graphics and other human motion tracking hardware has promoted approaching "virtual reality" closer to "reality" and thus usage of virtual reality has been unlimited to various realm...
Providing efficient measurable key by using unital based key pre-distribution scheme for wireless sensor networks
Abstract: Resource limitations and potential WSNs application and key management are the challenging issues for WSNs. Network scalability is one of the important things in designing a key management scheme. So we a...
“Software Theft Detection for JavaScript programs based ondynamic birthmark extracted from runtime heap graph”
Abstract: Software’s, programs are valuable assets to developer companies. However, the source code ofprograms can be theft and JavaScript programs whose code is easily available which is a serious threat to theind...
Image Denoising with Wavelet Based Thresholding
Abstract: Image processing is a field that continues to grow, with new applications being developed at an ever increasing pace. Image Denoising is an important part of image processing and computer vision problems. The...
Pharmi Track
A mobile application is a computer program designed to run on mobile devices such as tablets and smart phones. The development of Mobile applications and Internet has increased the easiness of InformationComm...