Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 5/2019

25-01-2018 | Original Article

Stability investigation of multi-objective heuristic ensemble classifiers

Authors: Zeinab Khatoun Pourtaheri, Seyed Hamid Zahiri, Seyed Mohammad Razavi

Published in: International Journal of Machine Learning and Cybernetics | Issue 5/2019

Log in

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

search-config
loading …

Abstract

Stability analysis of heuristic ensemble classifiers, which are designed by using heuristic methods, is a significant topic due to the stochastic nature of heuristic algorithms. Considering the importance of this issue, the novelty of this paper is stability analysis of heuristic ensemble classifiers. So, in this paper, at first, two multi-objective heuristic ensemble classifiers by using a new multi-objective heuristic approach called multi-objective inclined planes optimization (MOIPO) algorithm and a conventional one called multi-objective particle swarm optimization (MOPSO) algorithm are designed and then, two-level factorial designs, as a statistical approach, are applied to investigate the stability of the best ensemble classifier from two designed ensemble classifiers for the first time; for this purpose, the effects of three structural parameters of winner algorithm i.e. inflation rate, leader selection pressure and deletion selection pressure on the performance of designed heuristic ensemble classifier for three datasets as a representative of simple data, overlapped data and data with huge number of features are investigated. Extensive experimental and comparative results on different kinds of benchmarks with nonlinear, overlapping class boundaries and different feature space dimensions not only show the supremacy of MOIPO for designing ensemble classifiers but also the important parameters and important interactions for each objective function.

Dont have a licence yet? Then find out more about our products and how to get one 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!

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!

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!

Show more products
Literature
1.
go back to reference Ab Ghani S, Muhamad NA, Zainuddin H, Noorden ZA, Mohamad N (2017) Application of response surface methodology for optimizing the oxidative stability of natural ester oil using mixed antioxidants. IEEE Trans Dielectr Electr Insul 24(2):974–983CrossRef Ab Ghani S, Muhamad NA, Zainuddin H, Noorden ZA, Mohamad N (2017) Application of response surface methodology for optimizing the oxidative stability of natural ester oil using mixed antioxidants. IEEE Trans Dielectr Electr Insul 24(2):974–983CrossRef
2.
go back to reference Barmuta P, Ferranti F, Gibiino GP, Lewandowski A, Schreurs DM (2015) Compact behavioral models of nonlinear active devices using response surface methodology. IEEE Trans Microw Theory Techn 63(1):56–64CrossRef Barmuta P, Ferranti F, Gibiino GP, Lewandowski A, Schreurs DM (2015) Compact behavioral models of nonlinear active devices using response surface methodology. IEEE Trans Microw Theory Techn 63(1):56–64CrossRef
3.
go back to reference Bhardwaj M, Bhatnagar V (2015) Towards an optimally pruned classifier ensemble. Int J Mach Learn Cyb 6(5):699–718CrossRef Bhardwaj M, Bhatnagar V (2015) Towards an optimally pruned classifier ensemble. Int J Mach Learn Cyb 6(5):699–718CrossRef
4.
go back to reference Chen YS (2015) Application of multi-objective fractional factorial design for ultra-wideband antennas with uniform gain and high fidelity. IET Microw Antennas Propag 9(15):1667–1672CrossRef Chen YS (2015) Application of multi-objective fractional factorial design for ultra-wideband antennas with uniform gain and high fidelity. IET Microw Antennas Propag 9(15):1667–1672CrossRef
5.
go back to reference Chen Z, Xu Y, Wang C, Wen Z, Wu Y, Xu R (2016) A large-signal statistical model and yield estimation of GaN HEMTs based on response surface methodology. IEEE Microw Compon Lett 26(9):690–692CrossRef Chen Z, Xu Y, Wang C, Wen Z, Wu Y, Xu R (2016) A large-signal statistical model and yield estimation of GaN HEMTs based on response surface methodology. IEEE Microw Compon Lett 26(9):690–692CrossRef
6.
go back to reference Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279CrossRef Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279CrossRef
7.
go back to reference De Araujo DRB, Joaquim FM, Carmelo JABF. (2015) New graph model to design optical networks. IEEE Commun Lett 19(12):2130–2133CrossRef De Araujo DRB, Joaquim FM, Carmelo JABF. (2015) New graph model to design optical networks. IEEE Commun Lett 19(12):2130–2133CrossRef
8.
go back to reference Dos Santos EM, Sabourin R, Maupin P (2008) Pareto analysis for the selection of classifier ensembles. In: Genetic and evolutionary computation, proceedings of the 10th annual conference on. Atlanta, USA, pp 681–688 Dos Santos EM, Sabourin R, Maupin P (2008) Pareto analysis for the selection of classifier ensembles. In: Genetic and evolutionary computation, proceedings of the 10th annual conference on. Atlanta, USA, pp 681–688
9.
go back to reference Dos Santos EM, Sabourin R, Maupin P (2009) Overfitting cautious selection of classifier ensembles with genetic algorithms. Inform Fusion 10(2):150–162CrossRef Dos Santos EM, Sabourin R, Maupin P (2009) Overfitting cautious selection of classifier ensembles with genetic algorithms. Inform Fusion 10(2):150–162CrossRef
10.
go back to reference Fan X, Hu S, He J (2017) A dynamic selection ensemble method for target recognition based on clustering and randomized reference classifier. Int J Mach Learn Cyb 1–11 Fan X, Hu S, He J (2017) A dynamic selection ensemble method for target recognition based on clustering and randomized reference classifier. Int J Mach Learn Cyb 1–11
11.
go back to reference Gigerenzer G, Gaissmaier W (2011) Heuristic decision making. Annu Rev Psychol 62:451–482CrossRef Gigerenzer G, Gaissmaier W (2011) Heuristic decision making. Annu Rev Psychol 62:451–482CrossRef
12.
go back to reference Gupta A, Thakkar AR (2014) Optimization of stacking ensemble configuration based on various metahueristic algorithms. IEEE international advance computing conference, pp 444–451 Gupta A, Thakkar AR (2014) Optimization of stacking ensemble configuration based on various metahueristic algorithms. IEEE international advance computing conference, pp 444–451
13.
go back to reference He YC, Wang XZ, He YL, Zhao SL, Li WB (2016) Exact and approximate algorithms for discounted {0–1} knapsack problem. Inform Sci 369:634–647MathSciNetCrossRef He YC, Wang XZ, He YL, Zhao SL, Li WB (2016) Exact and approximate algorithms for discounted {0–1} knapsack problem. Inform Sci 369:634–647MathSciNetCrossRef
14.
go back to reference Jairo V, Luis A (2015) Factorial design for robustness evaluation of fractional PID controllers. IEEE Latin Am Trans 13(5):1286–1293CrossRef Jairo V, Luis A (2015) Factorial design for robustness evaluation of fractional PID controllers. IEEE Latin Am Trans 13(5):1286–1293CrossRef
15.
go back to reference Kennedy J, Eberhurt R (1995) Particle swarm optimization. IEEE 1995 neural networks conference, pp 1942–1948 Kennedy J, Eberhurt R (1995) Particle swarm optimization. IEEE 1995 neural networks conference, pp 1942–1948
16.
go back to reference Kim MJ, Kang DK (2012) Classifiers selection in ensembles using genetic algorithms for bankruptcy prediction. Expert Syst Appl 39(10):9308–9314CrossRef Kim MJ, Kang DK (2012) Classifiers selection in ensembles using genetic algorithms for bankruptcy prediction. Expert Syst Appl 39(10):9308–9314CrossRef
17.
go back to reference Kuhn HW, Tucker AW (1951) Nonlinear programming. In: Neyman J (ed) Proceedings of the second Berkeley symposium on mathematical statistics and probability. California, University of California Press, Berkeley, pp 481–492 Kuhn HW, Tucker AW (1951) Nonlinear programming. In: Neyman J (ed) Proceedings of the second Berkeley symposium on mathematical statistics and probability. California, University of California Press, Berkeley, pp 481–492
18.
go back to reference Kuncheva LI, Whitaker CJ (2003) Measures of diversity in classifier ensembles and their relationship with the ensemble accuracy. Mach Learn 51(2):181–207CrossRefMATH Kuncheva LI, Whitaker CJ (2003) Measures of diversity in classifier ensembles and their relationship with the ensemble accuracy. Mach Learn 51(2):181–207CrossRefMATH
19.
go back to reference Mahfouf M, Chen MY, Linkens D (2004) Adaptive weighted particle swarm optimization for multi-objective optimal design of alloy steels. In: Parallel problem solving from nature-ppsn viii. Springer, Heidelberg, pp 762–771CrossRef Mahfouf M, Chen MY, Linkens D (2004) Adaptive weighted particle swarm optimization for multi-objective optimal design of alloy steels. In: Parallel problem solving from nature-ppsn viii. Springer, Heidelberg, pp 762–771CrossRef
20.
go back to reference Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer Academic Publishers, BostonMATH Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer Academic Publishers, BostonMATH
21.
go back to reference Mousavi R, Eftekhari M (2015) A new ensemble learning methodology based on hybridization of classifier ensemble selection approaches. Appl Soft Comput 37:652–666CrossRef Mousavi R, Eftekhari M (2015) A new ensemble learning methodology based on hybridization of classifier ensemble selection approaches. Appl Soft Comput 37:652–666CrossRef
22.
go back to reference Mozaffari MH, Abdy H, Zahiri SH (2013) Application of inclined planes system optimization on data clustering. In: First Iranian Conference on Pattern Recognition and Image Analysis, Proceedings of the IEEE, pp 1–3 Mozaffari MH, Abdy H, Zahiri SH (2013) Application of inclined planes system optimization on data clustering. In: First Iranian Conference on Pattern Recognition and Image Analysis, Proceedings of the IEEE, pp 1–3
23.
go back to reference Myers RH, Montgomery DC, Anderson-Cook CM (2016) Response surface methodology: process and product optimization using designed experiments. Wiley, USAMATH Myers RH, Montgomery DC, Anderson-Cook CM (2016) Response surface methodology: process and product optimization using designed experiments. Wiley, USAMATH
24.
go back to reference Nanda SJ, Panda G (2014) A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm Evol Comput 16:1–18CrossRef Nanda SJ, Panda G (2014) A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm Evol Comput 16:1–18CrossRef
25.
go back to reference Polikar R (2006) Ensemble based systems in decision making. IEEE Circ Syst Mag 6(3):21–45CrossRef Polikar R (2006) Ensemble based systems in decision making. IEEE Circ Syst Mag 6(3):21–45CrossRef
26.
go back to reference Rahman A, Verma B (2013) Ensemble classifier generation using non-uniform layered clustering and genetic algorithm. Knowl Based Syst 43:30–42CrossRef Rahman A, Verma B (2013) Ensemble classifier generation using non-uniform layered clustering and genetic algorithm. Knowl Based Syst 43:30–42CrossRef
27.
go back to reference Rayal R, Khanna D, Sandhu JK, Hooda N, Rana PS (2017) N-semble: neural network based ensemble approach. Int J Mach Learn Cyb 1–9 Rayal R, Khanna D, Sandhu JK, Hooda N, Rana PS (2017) N-semble: neural network based ensemble approach. Int J Mach Learn Cyb 1–9
28.
go back to reference Reyes-Sierra M, Coello CAC (2006) Multi-objective particle swarm optimizers: a survey of the state-of-the-art. Int J Comput Intell Research 2(3):287–308MathSciNet Reyes-Sierra M, Coello CAC (2006) Multi-objective particle swarm optimizers: a survey of the state-of-the-art. Int J Comput Intell Research 2(3):287–308MathSciNet
29.
go back to reference Shahraki H, Zahiri SH (2017) Fuzzy decision function estimation using fuzzified particle swarm optimization. Int J Mach Learn Cyb 8(6):1827–1838CrossRef Shahraki H, Zahiri SH (2017) Fuzzy decision function estimation using fuzzified particle swarm optimization. Int J Mach Learn Cyb 8(6):1827–1838CrossRef
30.
go back to reference Sharkey AJ, Sharkey NE, Gerecke U, Chandroth GO (2000) The test and select approach to ensemble combination. In: Multiple classifier system, vol 1857. Springer, Berlin, pp 30–44CrossRef Sharkey AJ, Sharkey NE, Gerecke U, Chandroth GO (2000) The test and select approach to ensemble combination. In: Multiple classifier system, vol 1857. Springer, Berlin, pp 30–44CrossRef
31.
go back to reference Shi L, Xi L, Ma X, Weng M, Hu X (2011) A novel ensemble algorithm for biomedical classification based on ant colony optimization. Appl Soft Comput 11(8):5674–5683CrossRef Shi L, Xi L, Ma X, Weng M, Hu X (2011) A novel ensemble algorithm for biomedical classification based on ant colony optimization. Appl Soft Comput 11(8):5674–5683CrossRef
32.
go back to reference Shunmugapriya P, Kanmani S (2013) Optimization of stacking ensemble configurations through artificial bee colony algorithm. Swarm Evol Comput 12:24–32CrossRef Shunmugapriya P, Kanmani S (2013) Optimization of stacking ensemble configurations through artificial bee colony algorithm. Swarm Evol Comput 12:24–32CrossRef
33.
go back to reference Srivastava B, Srivastava R, Jangid M (2014) Filter vs. wrapper approach for optimum gene selection of high dimensional gene expression dataset: an analysis with cancer datasets. In: International conference on high performance computing and applications, IEEE, pp 1–6 Srivastava B, Srivastava R, Jangid M (2014) Filter vs. wrapper approach for optimum gene selection of high dimensional gene expression dataset: an analysis with cancer datasets. In: International conference on high performance computing and applications, IEEE, pp 1–6
34.
go back to reference Sushanta P, Ward T (2014) Importance of voltage reduction and optimal voltage setting during reactive power compensation. IEEE Trans Power Del 29(4):1999–2007CrossRef Sushanta P, Ward T (2014) Importance of voltage reduction and optimal voltage setting during reactive power compensation. IEEE Trans Power Del 29(4):1999–2007CrossRef
35.
go back to reference Tan CJ, Lim CP, Cheah YN (2014) A multi-objective evolutionary algorithm-based ensemble optimizer for feature selection and classification with neural network models. Neurocomputing 125:217–228CrossRef Tan CJ, Lim CP, Cheah YN (2014) A multi-objective evolutionary algorithm-based ensemble optimizer for feature selection and classification with neural network models. Neurocomputing 125:217–228CrossRef
36.
go back to reference Tanha J, Van Someren M, Afsarmanesh H (2014) Boosting for multiclass semi-supervised learning. Pattern Recogn Lett 37:63–77CrossRef Tanha J, Van Someren M, Afsarmanesh H (2014) Boosting for multiclass semi-supervised learning. Pattern Recogn Lett 37:63–77CrossRef
37.
go back to reference Wang XZ, Xing HJ, Li Y, Hua Q, Dong CR, Pedrycz W (2015) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. IEEE Trans Fuzzy Syst 23(5):1638–1654CrossRef Wang XZ, Xing HJ, Li Y, Hua Q, Dong CR, Pedrycz W (2015) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. IEEE Trans Fuzzy Syst 23(5):1638–1654CrossRef
38.
go back to reference Xiao-Hua Z, Hong-yun M, Li-cheng J (2005) Intelligent particle swarm optimization in multiobjective optimization. IEEE Evol Comput 1:714–719 Xiao-Hua Z, Hong-yun M, Li-cheng J (2005) Intelligent particle swarm optimization in multiobjective optimization. IEEE Evol Comput 1:714–719
39.
go back to reference Yule G (1900) On the association of attributes in statistics. Philos T R Soc Lond 194:257–319CrossRefMATH Yule G (1900) On the association of attributes in statistics. Philos T R Soc Lond 194:257–319CrossRefMATH
40.
go back to reference Zhao J, Zhang Z, Han C, Sun L (2014) Experiments with feature-prior hybrid ensemble method for classification. In: Tenth international IEEE conference on computational intelligence and security, pp 223–227 Zhao J, Zhang Z, Han C, Sun L (2014) Experiments with feature-prior hybrid ensemble method for classification. In: Tenth international IEEE conference on computational intelligence and security, pp 223–227
41.
go back to reference Zhu H, He Y, Wang XZ, Tsang ECC (2017) Discrete differential evolutions for the discounted {0–1} knapsack problem. Int J Bio Inspired Comput 10(4):219–238CrossRef Zhu H, He Y, Wang XZ, Tsang ECC (2017) Discrete differential evolutions for the discounted {0–1} knapsack problem. Int J Bio Inspired Comput 10(4):219–238CrossRef
Metadata
Title
Stability investigation of multi-objective heuristic ensemble classifiers
Authors
Zeinab Khatoun Pourtaheri
Seyed Hamid Zahiri
Seyed Mohammad Razavi
Publication date
25-01-2018
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 5/2019
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-018-0789-6

Other articles of this Issue 5/2019

International Journal of Machine Learning and Cybernetics 5/2019 Go to the issue