Home
Call For Papers
Submission
Author
Registration
Publications
About
Contact Us

  A Review on Clustering Analysis based on Optimization Algorithm for Datamining  
  Authors : Rashmi P. Dagde; Snehlata Dongre
  Cite as:

 

Clustering analysis is one of the important concept of data mining. Many researchers are focus on the clustering problem it is one of the research based criteria. The clustering is belongs to the unsupervised learning in which teacher is absent. This paper shows to analysis the clustering problem. clustering is the data mining concept in which grouping are done with the help of the algorithm. For the clustering in this paper the Bisecting K-mean algorithm is used. It will find the clustering means it will arrange the data into group wise manner. In this paper the data set is collected from the UCI Repository. The Bisecting K-mean algorithm has some drawback like it will not find the centroid for these the clustering not found proper manner and to remove this drawback used the PSO algorithm. The particle swarm optimization algorithm is remove the drawback of the clustering. PSO algorithms find the optimal path. This integrated hybrid model increase the accuracy of the clustering.

 

Published In : IJCSN Journal Volume 6, Issue 1

Date of Publication : February 2017

Pages : 36-41

Figures :02

Tables : --

 

Rashmi P. Dagde : Research Scholar, M. Tech Computer Science Engineering, G. H. Raisoni College of Engineering, Nagpur, India

Snehlata Dongre : Assistance Professor, Computer Science Engineering, G. H. Raisoni College of Engineering, Nagpur, India

 

 

 

 

 

 

 

UCI Repository data, Bisecting K-mean Algorithm, Particle swarm optimization technique

The Bisecting K-mean algorithm is one of the clustering algorithm used in the large sets data. It will find out the accuracy of the clustering. The particle swarm optimization will find the optimize path. This integrated clustering algorithm increases the accuracy.

 

[1] Habibollah Agh Atabay,Mohammad Javad Sheikhzadeh, Mehdi Torshizi, “A Clustering Algorithm Based on Integration of K-Means and PSO,” Conference on Swarm Intelligence and Evolutionary Computation (CSIEC2016), Higher Education Complex of Bam, Iran, 2016, pp. 59-63. [2] Peng Yan, ShiYao Liu, Qi Kang,Bing Yao Huang,MengChu Zhou “A Data Clustering Algorithm Based on Mussels Wandering Optimization,” IEEE International Conference on Computer Science and Service System, pp. 713-718. [3] Chia-Ling Huang,Wei-Chang Yeh,“A New K-Harmonic Means based Simpified Swarm Optimization for Data Mining,” IEEE International Conference on Computer Science and Service System, 2014 pp. 1-10. [4] O.A. Mohamed Jafar, R. Sivakumar, “A Study on Fuzzy and particle Swarm Optimization Algorithm and their Application to clustering Problem,” IEEE Internatinal Conference on Advanced Communication Control and Computing Technologies(ICACCCT), pp. 462-466. [5] Parul Agarwal,Shikha Mehta, “Comparative Analysis of Nature Inspired Algorithms on Data Clustering,” IEEE International Conference on Research in Computational and Communication Network(ICRCICN), pp. 119-124. [6] Shi Cheng, Yuhui Shi, Quande Qin, Shujing Gao, “Solution Clustering Analysis in Brain Storm Optimization Algorithm,” IEEE Symposium on Swarm Intelligence (SIS), 2013, pp. 111-118. [7] Amin Alizadeh Naeini, Saeid Homayouni,"Improving the Dynamic Clustering of Hyperspectral Data Based on the Integration of Swarm Optimization and Decision Analysis",IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, VOL. 7, NO. 6, JUNE 2014, pp.2161-2173 [8] Athabasca University,2Anna University,Kannan Govindarajan1, David Boulanger1, Jérémie Seanosky1, Jason Bell1, Colin Pinnell1, Vivekanandan Suresh Kumar1, Kinshuk1, Thamarai Selvi Somasundaram2, “Performance Analysis of Parallel Particle Swarm Optimization Based Clustering of Students,” IEEE 15th International Conference on Advanced Learning Technologies DOI 10.1109, 2015, pp. 446-450. [9] Imicio G. Medeiros and J6ao C. Xavier-Junior,Anne M. P. Canuto, “Applying the Coral Reefs Optimization Algorithm to Clustering Problems,” IEEE 2015. [10] Anindya Halder, “Kernel based Rough Fuzzy c-Means clustering optimized using Particle Swarm Optimization,” International Symposium on Advanced Computing and Communication (lSACC), 2015. [11] Song Ling, Qi Yunfeng,"Optimization of the Distributed K-means Clustering Algorithm Based on Pair Analysis", 8th International Congress on Image and Signal Processing (CISP 2015) 2015, pp. 1593- 1598. [12] Surjodoy Ghosh Dastider, Himanshu Kashyap,Shashwata Mandal, Abhinandan Ghosh,Saptarsi Goswami, “Feature Subset Selection for Clustering using Binary Particle Swarm Optimization,” International Conference on Information Technology DOI 10.1109, 2015, pp. 159-164. [13] Paulus Mudjihartono, Thitipong Tanprasert, Rachsuda Jiamthapthaksin, “Clustering Analysis on Alumni Data Using Abandoned and Reborn Particle Swarm Optimization,”IEEE, 2016, pp. 22-26. [14] Ioan-Daniel Borlea, Radu-Emil Precup and Florin Dragan, “On the Architecture of a Clustering Platform for the Analysis of Big Volumes of Data,” IEEE International Symposium on Applied Computational Intelligence and Informatics, 2016, pp. 145-150. [15] Mohammad Reza Farmani and Giuliano Armano, “Clustering Analysis using Opposition-based API Algorithm”,IEEE,2015. [16] Min Chen and Simone A. Ludwig,“Fuzzy Clustering Using Automatic Particle Swarm Optimization”,IEEE International Conference on Fuzzy Systems (FUZZIEEE), 2015 pp. 1545-1552. [17] ching-yi Chen, Fun Ye, “Particle Swarms Optimization Algorithm and its Application to Clustering Analysis,” International Conference on Networking, Sensing & Control,2004,pp. 789-794. [18] Simon Fong, Raymond Wong, and Athanasios V. Vasilakos, Senior Member, “IAccelerated PSO Swarm Search Feature Selection for Data Stream Mining Big Data,”IEEE Transactions On Services Computing, Vol. 9, No. 1, January/February 2016, Pp. 33-45. [19] Pushpalatha K,Ananthanarayana V S “A New Glowworm Swarm Optimization Based Clustering Algorithm for Multimedia Documents,” IEEE International Symposium on Multimedia, 2015 DOI 10.1109, pp. 262-265. [20] Yong Zhang, Dun-wei Gong, “Multi-objective Particle Swarm Optimization Approach for Cost-based Feature Selection in Classification,”IEEE Transactions On Journal Name, Manuscript Id Doi 10.1109/Tcbb.2015, Pp. 1545-5963. [21] Shafiq Alam, Gillian Dobbie, Yun Sing Koh, Patricia Riddle, “Web Bots Detection Using Particle Swarm Optimization Based Clustering,” IEEE Transactions On Instrumentation And Measurement, Vol. 64, No. 12, December 2015,pp.3588-3600. [22] Ruchika R. Patil,Amreen Khan, “Bisecting K-Means for Clustering Web Log data,” International Journal of Computer Applications (0975 – 8887),2015, pp. 36-41. [24] Zhang Ke1, Huang Lei, Chai Yi,"An Algorithm to Adaptive Determination of Density Threshold for Density-based Clustering",Proceedings of the 35th Chinese Control Conference July 27-29, 2016, pp. 3929-3935. [25] ChaitraH.V,Dr. Ravikumar G.K,"A secure and energy efficient cluster optimization by using hierarchal clustering technique",Third International Conference on Devices, Circuits and Systems (ICDCS'16) ,2016,pp.93- 97.