Top

Wireless Personal Communications

Published in:

03-05-2016

Evolutionary Clustering Algorithm Using Criterion-Knowledge-Ranking for Multi-objective Optimization

Authors: M. Anusha, J. G. R. Sathiaseelan

Published in: Wireless Personal Communications | Issue 4/2017

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

There are variety of methods available to solve multi-objective optimization problems, very few utilizes criterion linkage between data objects in the searching phase, to improve final result. This article proposes an evolutionary clustering algorithm for multi-objective optimization. This paper aims to identify more relevant features based on criterion knowledge from the given data sets and also adopts neighborhood learning to improve the diversity and efficacy of the algorithm. This research is an extension of the previous work named neighborhood learning using k-means genetic algorithm (FS-NLMOGA) for multi-objective optimization which maximizes the compactness of the cluster and accuracy of the solution through constrained feature selection. The proposed objective finds the closest feature subset from the selected features of the data sets that also minimizes the cost while maintains the quality of the solution. The resultant cluster were analyzed and validated using cluster validity indexes. The proposed algorithm is tested with several UCI real-life data sets. The experimental results substantiates that the algorithm is efficient and robust .

previous article An Energy Aware Trust Based Intrusion Detection System with Adaptive Acknowledgement for Wireless Sensor Network

next article Antipredator Adaptation Shuffled Frog Leap Algorithm to Improve Network Life Time in Wireless Sensor Network

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Montano, A. A., Cello, C. A. C., & Mezura-Montes, E. (2012). Multiobjective evolutionary algorithms in aeronautical and aerospace engineering. IEEE Transactions on Evolutionary Computation, 16(5), 662–694.CrossRef

Das, S., Maity, S., Qu, B.-Y., & Suganthan, P. N. (2011). Real-parameters evolutionary multimodal optimization: A survey of the state-of-the-art. Swarm and Evolutionary Computation, 1(2), 71–88.CrossRef

Maulik, U., Bandyopadhyay, S., & Mukhopadhyay, A. (2011). Multiobjective genetic algorithms for clustering-applications in data mining and bioinformatics. Berlin: Springer.MATHCrossRef

Cheshmehgaz, H. R., Haron, H., & Sharifi, A. (2013). The review of multiple evolutionary searches and multi-objective evolutionary algorithms. Artificial Intelligence, 43(3), 311–343. doi:10.1007/s10462-012-9378-3.CrossRef

Nandaa, S. J., & Pandab, G. (2014). A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm and Evolutionary Computation, 16, 1–18.CrossRef

Schutze, O., Laumanns, M., Collo, C. A. C., & Talbi, E. G. (2010). Compting gap free pareto front approximations with stochastic search algorithms. Evolutionary Computation, 18(1), 65–96.CrossRef

Das, N., Sarkar, R., Basu, S., Kundu, M., Nasipuri, M., & Basu, D. K. (2012). A genetic algorithm based region sampling for sampling for selection of local features in handwritten digit recognition applications. Applied Soft Computing, 12(5), 1592–1606.CrossRef

Islam, S. M., Das, S., Ghosh, S., Roy, S., & Suganthan, P. N. (2012). An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 12(2), 282–500.

Chatterjee, S., & Mukhopadhyay, A. (2013). Clustering ensemble: A multiobjective genetic algorithm based approach. Procedia Technology, 10, 443–449.CrossRef

10.

Kirkland, O., Rayard-Smith, V. J., & de la Iglesia, B. (2011). A novel multi-objective genetic algorithm for clustering (pp. 317–326). Berlin: Springer.

11.

Mokryani, G., Siano, P., & Piccolo, A. (2013). Optimal allocation of wind turbines in microgrids by using genetic algorithm. Journal of Ambient Intelligence and Humanized Computing. doi:10.1007/s12652-012-0163-6.

12.

Anusha, M., & Sathiaseelan, J. G. R. (2014). An enhanced K-means genetic algorithm for optimal clustering. In 2014 IEEE ICCIC (pp. 550–584).

13.

Liu, L., & Mu, H. (2012). An oriented spanning tree based genetic algorithm for multi-criteria shortest path problems. Applied Soft Computing, 12, 506–512.CrossRef

14.

Hajjar, C., & Harndan, H. (2013). Interval data clustering using self organizing maps based on adaptive distance. Neural Network, 11(1), 124–132.MATHCrossRef

15.

Bermejo, P., de la Ossa, L., Gamez, J. A., & Puerta, J. M. (2012). Fast wrapper feature subset selection in high-dimensional datasets by means of filter re-ranking. Knowledge-Based Systems, 1(25), 35–44.CrossRef

16.

Kumari, A., Srinivas, K., & Gupta, M. (2013). Software module clustering using a hyper-heusristic based multi-objective genetic algorithm. In Advance computing conferecne (IAAC), IEEE International Conference (pp. 813–818).

17.

Ferrira, A. J., Figueiredo, M. A. T., & Zhou, Z. H. (2012). Efficient feature selection filters for high-dimensional data. Pattern Recognition Letters, 33(13), 1794–1804.CrossRef

18.

Hsu, H. H., Hsieh, C. W., & Lu, M. D. (2011). Hybrid feature selection by combining filters and wrappers. Expert Systems with Applications, 38(7), 8144–8150.CrossRef

19.

Ginnakoglou, K. C., & Kampolis, I. C. (2010). Multilevel optimization algorithms based on metamodel and fitness inheritance-assisted evolutionary algorithms. Computational intelligence in expensive optimization problems (pp. 61–84). Berlin: Springer.

20.

Deb, K. (2014). Multi-objective optimization. In E. K. Burke & G. Kendall (Eds.), Search methodologies (pp. 403–449). Berlin: Springer.CrossRef

21.

Anusha, M., & Sathiaseelan, J. G. R. (2015). An improved K-means genetic algorithm for multi-objective optimization. International Journal of Applied Engineering Research, Special Issue, 10(1), 228–231.

22.

Antonio, L., & Coello Coello, C. (2013). Use of cooperative coevolution for solving large scale multi-objective optimization problems. In IEEE Congress on Evolutionary Computation (pp. 2758–2765). doi:10.1109/CEC.2013.6557903.

23.

Garcia-Piquer, A., Fornells, A., Bacardit, J., Orriols-Puig, A., & Golobardes, E. (2014). Large-sclae experimental of cluster representation for multi-objective evolutionary clustering. IEEE Transactions on Evolutionary Computation, 18(1), 36–55.CrossRef

24.

Fieldsend, J. E., & Everson, R. M. (2015). The rolling tide evolutionary algorithm: A multiobjective optimizer for noisy optimization problems. IEEE Transactions on Evolutionary Computation, 19(1), 103–117.CrossRef

25.

Li, M., Yang, S., & Liu, X. (2014). Shift-based estimation for pareto-based algorithms in many-objective optimization. IEEE Transactions on Evolutionary Computation, 18(3), 348–365.CrossRef

26.

Lopez-James, A., & Coello, C. A. C. (2014). Including preferences into a many-objective engineering optimization problems. Information Sciences, 277, 1–20.MathSciNetCrossRef

27.

Gracia-Piquer, A., Fornells, A., Bacardit, J., Orriols, A., & Golobardes, E. (2014). Large-scale experimental evaluation of cluster representations for multiobjective evolutionary clustering. IEEE Transactions on Evolutionary Computation, 18(1), 36–53.CrossRef

28.

Wang, J., Zhong, C., Zhou, Y., & Zhou, Y. (2014). Multiobjective optimization algorithm with objective-wise learning for continuous multiobjective problems. Journal of Ambient Intelligence and Humanized Computing, 6, 571–585.CrossRef

29.

Wang, R., Fleming, P. J., & Purshouse, R. C. (2014). General framework for localised multi-objective evolutionary algorithms. Information Sciences, 258, 29–53.MathSciNetCrossRef

30.

Liu, H.-L., Gu, F., & Zhang, F. (2014). Decomposition of a multiobjective optimization problem into a number of simple multiobjective subproblems. IEEE Transactions on Evolutionary Computation, 18, 450–455.CrossRef

31.

Mukhopadhyay, A., & Bandyopadhyay, S. (2014). A survey of multiobjective evolutionary algorithms for data mining: Part-II. IEEE Transactions on Evolutionary Computation, 18(1), 20–35.CrossRef

32.

Coello, C. A. C. (2015). Multi-objective evolutionary algorithms in real-world applications: Some recent results and current challenges. Berlin: Springer.

33.

Li, K., Fialho, A., Kwong, S., & Zhang, Q. (2014). Adaptive operator selection with bandits for a multi-objective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 18(1), 114–130.CrossRef

34.

Carreno Jara, E. (2014). Multi-objective optimization by using evolutionary algorithms: The ρ-optimality criteria. IEEE Transactions on Evolutionary Computation, 18(2), 167–179.CrossRef

35.

Deb, K., & Jain, H. (2014). An evoutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part-I solving with box constraints. IEEE Transactions on Evolutionary Computation, 18(4), 577–601.CrossRef

36.

Deb, K., & Jain, H. (2014). An evoutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part-II: handing constraints and extending to an adaptive. IEEE Transactions on Evolutionary Computation, 18(4), 602–622.CrossRef

37.

Peng, P., Addam, O., Elzohbi, M., Ozyer, S. T., Elhajj, A., Gao, S., et al. (2014). Reporting and analyzing alternative clustering solutions by employing multi-objective genetic algorithm and conducting experiments. Knowledge-Based Systems, 56, 108–122.CrossRef

38.

Mukhopadhyay, A., Maulik, U., & Bandyopadhyay, S. (2013). An interactive approach to multiobjective clustering of gene expression patterns. IEEE Transactions on Biomedical Engineering, 60(1), 35–41.CrossRef

39.

Xia, H., Zhuang, J., & Dehong, Y. (2013). Novel soft subspace clustering with multi-objective evolutionary approach for high-dimensional data. Pattern Recognition, 46, 2562–2575.MATHCrossRef

40.

Wang, Y., Xiang, J., & Cai, Z. (2012). A regularity model-based multiobjective estimation of distribution algorithm with reducing redundant cluster operator. Applied Soft Computing, 12, 3526–3538.CrossRef

41.

Bello-Orgaz, G., & Camacho, D. (2014). Evolutionary clustering algorithm for community detection using graph-based information. In IEEE Congress on Evolutionary Computation (pp. 930–937). doi:10.1109/CEC.2014.6900555.

42.

Singh, H. K., Isaacs, A., & Ray, T. (2011). A pareto corner search evolutionary algorithm and dimensionality reduction in many-objective optimization problem. IEEE Transactions on Evolutionary Computation, 15(4), 539–556.CrossRef

43.

Kirkland, O., Rayard-Smith, V. J., & de la Iglesia, B. (2011). A novel multi-objective genetic algorithm for clustering (pp. 317–326). Berlin: Springer.

44.

Bandyopadhyay, S., Chakraborth, R., & Maulik, U. (2015). Priority based ε dominance: A new measure in multiobjective optmization. Information Sciences, 305, 97–109.CrossRef

45.

Liu, L., Mu, H., & Yang, J. (2015). Generic constraints handling techniques in constrained multi-criteria optimization and its application. European Journal of Operational Research, 244, 576–591.MathSciNetMATHCrossRef

46.

Moritz, R. L. V., Reich, E., Schwarz, M., Bert, M., & Middendorf, M. (2014). Refined ranking relations for selections in multi-objective metaheuristics. European Journal of Operational Research, 243(2), 454–464.MathSciNetMATHCrossRef

47.

Li, K., Kwong, S., & Deb, K. (2015). A dual-population paradigm for evolutionary multiobjective optimization. Information Sciences, 309, 50–72.CrossRef

48.

Inkaya, T., Kayalgil, S., & Ozdemirel, N. E. (2014). An adaptive neighbourhood construction algorithm based on density and connectivity. Pattern Recognition Letters, 52, 17–24.CrossRef

49.

Kimovski, D., Ortega, J., Ortiz, A., & Banos, R. (2015). Parallel alternatives for evolutionary multi-objective optimization in unsupervised feature selection. Expert Systems with Applications, 42, 4239–4252.CrossRef

50.

Byers, C., Cheng, B. H. C., & Deb, K. (2015). Unwanted feature interaction between the problem and search operators in evolutionary multi-objective optimization (pp. 19–33). Berlin: Springer.

51.

Ruiz, A. B., Luque, M., Miettinen, K., & Saborida, R. (2015). An interactive evolutionary multiobjective optimization method: Interactive WASF-GA (pp. 249–263). Berlin: Springer.

52.

Saha, S., Spandana, R., Ekbal, A., & Bandyopadhyay, S. (2015). Simultaneous feature selection and symmetry based clustering using multiobjective framework. Applied Soft Computing, 29, 479–486.CrossRef

53.

Long, Q. (2014). A constraint handling technique for constrained multi-objective genetic algorithm. Swarm and Evolutionary Computation, 15, 66–79.CrossRef

54.

Long, Q., Wu, C., Huang, T., & Wang, X. (2015). A genetic algorithm for unconstrained multi-objective optimization. Swarm and Evolutionary Computation, 22, 1–14.CrossRef

55.

Chen, B., Zeng, W., Liu, Y., & Zhang, D. (2015). A new local search-based multi-objective optimization problem. IEEE Transactions on Evolutionary Computation, 19(1), 50–73.CrossRef

56.

Deb, K., Pratap, A., Agaral, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.CrossRef

57.

Dash, M., Liu, H., & Yao, L. (1997). Dimensionality reduction of unsupervised data. In IEEE Conference in Artificial Intelligence (pp. 532–539).

58.

Rand, W. M. (1971). Objective criteria for the evaluation of clustering methods. Journal of American Statistical Association, 336(66), 846–850.CrossRef

59.

Jing, L. P., Ng, M. K., & Huang, Z. X. (2007). An entropy weighting k-means algorithm for subspace clustering of high dimensional sparse data. IEEE Transactions on Knowledge and Data Engineering, 19, 1026–1041.CrossRef

60.

http://www.ics.uci.edu/mlearn/MLRepository.html.

Title: Evolutionary Clustering Algorithm Using Criterion-Knowledge-Ranking for Multi-objective Optimization
Authors: M. Anusha
J. G. R. Sathiaseelan
Publication date: 03-05-2016
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 4/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-016-3350-5

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 4/2017

A New Cellular Network Structure Deploying Shared Relays with Sectorization

ICA Based MIMO Transceiver For Time Varying Wireless Channels Utilizing Smaller Data Blocks Lengths

Adaptive Resource Allocation Algorithm Based on Minimize Average Bit-Error-Rate for OFDM Systems

An Analytical Discourse on Strong Edge Coloring for Interference-free Channel Assignment in Interconnection Networks

Wireless Distributive Personal Communication for Early Detection of Collateral Cancer Using Optimized Machine Learning Methodology

Weighted Clustering Trust Model for Mobile Ad Hoc Networks