Journal of Information Security Research

DLINE Journals portal

Home

New Journals

Browse Journals

Journal Prices

For Authors

Print ISSN: 0976-4143
Online ISSN: 0976-4151

About JISR
	DLINE Portal Home Home Aims & Scope Editorial Board Current Issue Next Issue Previous Issue Sample Issue Upcoming Conferences Self-archiving policy Alert Services Be a Reviewer Publisher Paper Submission Subscription Contact us

How To Order
	Order Online Price Information Request for Complimentary Print Copy

For Authors
	Guidelines for Contributors Online Submission Call for Papers Author Rights

RELATED JOURNALS

Journal of Digital Information Management (JDIM)

International Journal of Computational Linguistics Research (IJCL)

International Journal of Web Application (IJWA)

Journal of Information Security Research

Multi-objective Clustering Algorithm Using Particle Swarm Optimization with Crowding Distance (MCPSO-CD)

Alwatben Batoul Rashed A, Hazlina Hamdan, Nurfadhlina Mohd Sharef, Md Nasir Sulaiman, Razali Yaakob, Mansir Abubakar
University Putra Malaysia. Malaysia 43400 UPM Serdang Selangor Darul Ehsan, Qassim University, P.O.Box 6633, Qassim 14452, Sudia Arabia

Abstract: Clustering as an unsupervised method is used as a solution technique in various fields to divide and restructure data to become more significant and to transform them into useful information. Currently, clustering is being a difficult problem and complex phenomena since an appropriate number of clusters is unknown, the large number of potential solutions, and the dataset being unsupervised. The problems can be addressed by Multi-objective Particle Swarm Optimization (MOPSO). In Knowledge Discovery settings, complex optimization problems are globally explored with Particle Swarm Optimization (PSO). Lack of appropriate leader selection method becomes a serious issue associated with PSO techniques. In an attempt to address this problem, we proposed a clustering-based method that utilizes the crowding distance (CD) technique to balance the optimality of the objectives in Pareto optimal solution search. We evaluated our method against five clustering approaches that have succeeded in optimization, these are: The K-means Clustering, the IMCPSO, the Spectral clustering, the Birch, and the average-link algorithms. The results of the evaluation show that our approach exemplifies the state-of-the-art methods with significance difference in all most all the tested datasets.

Keywords: Knowledge Discovery, Data Clustering, Crowding Distance, Particle Swarm Optimization, K-means Clustering Multi-objective Clustering Algorithm Using Particle Swarm Optimization with Crowding Distance (MCPSO-CD)

DOI:https://doi.org/10.6025/jisr/2020/11/1/21-30

Full_Text PDF 1.19 MB Download: 864 times

References:

[1] Han, J. (2015). Data Mining/ : Concepts and Techniques, 2015.
[2] Berkhin, P. Survey of Clustering Data Mining Techniques, p 1–56.
[3] Jain, A. K. (2009). Data clustering/ : 50 years beyond K-means q, PATTERN Recognit. Lett., 2009.
[4]Song, W., Di Matteo, T., and Aste, T. (2012). Hierarchical Information Clustering by Means of Topologically Embedded Graphs, 7 (3), p 1–14, 2012.
[5] F. Chen, C. Y., & Ye. (2004). Particle swarm optimization algorithm and its application to clustering analysis, In: Proceedings IEEE Int. Conf. networking, Sens. Control, 2 (1), p 789–794, 2004.
[6] Mining, D., and Discovery, K. (1997). BIRCH/ : A New Data Clustering Algorithm and Its Applications, 182, p 141–182, 1997.
[7] Soft Computing for Knowledge Discovery and Data Mining. .
[8] Data Clustering Algorithms Based On Swarm Intelligence, p 407–411, 1992.
[9] Chuang, L., Hsiao, C., and Yang, C. (2011). Expert Systems with Applications Chaotic particle swarm optimization for data clustering, Expert Syst. Appl., 38 (12), p 14555–14563, 2011.
[10] Grosan, C., Abraham, A., and Chis, M. (2006). Swarm Intelligence in Data Mining, Volume 20, 2006, p 1–20.
[11] Paoli, A., Melgani, F., Member, S., Pasolli, E., Member, S. (2009). Clustering of Hyperspectral Images Based on Multiobjective Particle Swarm Optimization, December, 2009.
[12] Al Moubayed, N., Petrovski, A., Mccall, J. (2011). Clustering-Based Leaders ’ Selection in Multi-Objective Particle Swarm Optimisation Clustering-Based Leaders Selection in Multi-Objective Particle Swarm Optimisation, September, 2011.
[13] Yang, F., Sun, T., Zhang, C. (2009). Expert Systems with Applications An efficient hybrid data clustering method based on Kharmonic means and Particle Swarm Optimization, Expert Syst. Appl., 36 (6) 9847–9852, 2009.
[14] Abubaker, A., Baharum, A., Alrefaei, M. (2015). Automatic Clustering Using Multi-objective Particle Swarm and Simulated Annealing, 2015.
[15] Armano, G., Farmani, M. R. (2016). Multiobjective clustering analysis using particle swarm optimization, volume 55, p. 184– 193, 2016.
[16] Gong, C., Chen, H., He, W., Zhang, Z. (2017). Improved multi-objective clustering algorithm using particle swarm optimization, p. 1–19, 2017.
[17] Raquel, C. R. (2005). An Effective Use of Crowding Distance in Multiobjective Particle Swarm Optimization, p 257–264, 2005.
[18] Kennedy, J., Eberhart, R. C., Shi, Y. (2001). Swarm Intelligence, Evol. Comput., 78 (2) 512, 2001.
[19] Justesen, P. D. (2009). Multi-objective Optimization using Evolutionary Algorithms Progress report by, 2009.
[20] Konak, A., Coit, D. W., Smith, A. E. (2006). Multi-objective optimization using genetic algorithms/ : A tutorial, volume 91, p 992–1007, 2006.
[21] Cort, A., Ernesto, L., Espinosa, M. (2014). An Experimental Comparison of Multiobjective Algorithms/ : NSGA-II and An Experimental Comparison of MultiObjective Algorithms/ : NSGA-II and OMOPSO, November, 2014.
[22] Santana, R. A., Pontes, M. R., Bastos-Filho, C. J. A. (2009). A multiple objective particle swarm optimization approach using crowding distance and roulette wheel, ISDA 2009 - 9th Int. Conf. Intell. Syst. Des. Appl., June, p. 237–242, 2009.
[23] A. T. Engineering and E. Conversion “01 SOLID FUELS, No. July, p 328–335, 2017.
[24] Kayal, S., Evin, N. (2015). An adaptive neighbourhood construction algorithm based on density and connectivity, Volume 52, p 17–24, 2015.
[25] Choo, J., Science, C., Computer, C. C., Ulvi, O., Computer, C. MOSAIC: Agglomerative Clustering with Gabriel Graphs.
[26] Armano, M. R., Farmani, G. (2016). Multiobjective clustering analysis using particle swarm optimization., Number 5, p. 184– 193, 2016.

DLINE Journals portal