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

25.01.2018 | Original Article

Stability investigation of multi-objective heuristic ensemble classifiers

verfasst von: Zeinab Khatoun Pourtaheri, Seyed Hamid Zahiri, Seyed Mohammad Razavi

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 5/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer Academic Publishers, BostonMATH Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer Academic Publishers, BostonMATH
21.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Stability investigation of multi-objective heuristic ensemble classifiers
verfasst von
Zeinab Khatoun Pourtaheri
Seyed Hamid Zahiri
Seyed Mohammad Razavi
Publikationsdatum
25.01.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 5/2019
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-018-0789-6

Weitere Artikel der Ausgabe 5/2019

International Journal of Machine Learning and Cybernetics 5/2019 Zur Ausgabe

Neuer Inhalt