Skip to main content
Erschienen in: Neural Computing and Applications 2/2015

01.02.2015 | Advances in Intelligent Data Processing and Analysis

Probabilistic ensemble Fuzzy ARTMAP optimization using hierarchical parallel genetic algorithms

verfasst von: Chu Kiong Loo, Wei Shiung Liew, Manjeevan Seera, Einly Lim

Erschienen in: Neural Computing and Applications | Ausgabe 2/2015

Einloggen

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

search-config
loading …

Abstract

In this study, a comprehensive methodology for overcoming the design problem of the Fuzzy ARTMAP neural network is proposed. The issues addressed are the sequence of training data for supervised learning and optimum parameter tuning for parameters such as baseline vigilance. A genetic algorithm search heuristic was chosen to solve this multi-objective optimization problem. To further augment the ARTMAP’s pattern classification ability, multiple ARTMAPs were optimized via genetic algorithm and assembled into a classifier ensemble. An optimal ensemble was realized by the inter-classifier diversity of its constituents. This was achieved by mitigating convergence in the genetic algorithms by employing a hierarchical parallel architecture. The best-performing classifiers were then combined in an ensemble, using probabilistic voting for decision combination. This study also integrated the disparate methods to operate within a single framework, which is the proposed novel method for creating an optimum classifier ensemble configuration with minimum user intervention. The methodology was benchmarked using popular data sets from UCI machine learning repository.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Carpenter GA, Grossberg S, Marzukon N, Reynolds JH, Rosen DB (1992) Fuzzy ARTMAP: a neural network architecture for incremental supervised learning of analog multidimensional maps. IEEE Trans Neural Netw 3(5):698–713CrossRef Carpenter GA, Grossberg S, Marzukon N, Reynolds JH, Rosen DB (1992) Fuzzy ARTMAP: a neural network architecture for incremental supervised learning of analog multidimensional maps. IEEE Trans Neural Netw 3(5):698–713CrossRef
2.
Zurück zum Zitat Jin M, Li R, Xu Z, Zhao X (2014) Reliable fault diagnosis method using ensemble Fuzzy ARTMAP based on improved Bayesian belief method. Neurocomputing 133(10):309–316CrossRef Jin M, Li R, Xu Z, Zhao X (2014) Reliable fault diagnosis method using ensemble Fuzzy ARTMAP based on improved Bayesian belief method. Neurocomputing 133(10):309–316CrossRef
3.
Zurück zum Zitat Mokhtar M, Howe J (2013) Comparing the online learning capabilities of Gaussian ARTMAP and Fuzzy ARTMAP for building energy management systems. Expert Syst Appl 40(15):6007–6018CrossRef Mokhtar M, Howe J (2013) Comparing the online learning capabilities of Gaussian ARTMAP and Fuzzy ARTMAP for building energy management systems. Expert Syst Appl 40(15):6007–6018CrossRef
4.
Zurück zum Zitat Tran VT, AlThobiani F, Ball A, Choi BK (2013) An application to transient current signal based induction motor fault diagnosis of Fourier–Bessel expansion and simplified fuzzy ARTMAP. Expert Syst Appl 40(13):5372–5384CrossRef Tran VT, AlThobiani F, Ball A, Choi BK (2013) An application to transient current signal based induction motor fault diagnosis of Fourier–Bessel expansion and simplified fuzzy ARTMAP. Expert Syst Appl 40(13):5372–5384CrossRef
5.
Zurück zum Zitat Liang Z, Xu B, Chi Z, Feng D (2012) Intelligent characterization and evaluation of yarn surface appearance using saliency map analysis, wavelet transform and fuzzy ARTMAP neural network. Expert Syst Appl 39(4):4201–4212CrossRef Liang Z, Xu B, Chi Z, Feng D (2012) Intelligent characterization and evaluation of yarn surface appearance using saliency map analysis, wavelet transform and fuzzy ARTMAP neural network. Expert Syst Appl 39(4):4201–4212CrossRef
6.
Zurück zum Zitat Tan SC, Lim CP (2010) Evolutionary fuzzy artmap neural networks and their applications to fault detection and diagnosis. Neural Process Lett 31(3):219–242CrossRef Tan SC, Lim CP (2010) Evolutionary fuzzy artmap neural networks and their applications to fault detection and diagnosis. Neural Process Lett 31(3):219–242CrossRef
7.
Zurück zum Zitat Carpenter GA, Gaddam SC (2010) Biased ART: a neural architecture that shifts attention toward previously disregarded features following an incorrect prediction. Neural Netw 23(3):435–451CrossRef Carpenter GA, Gaddam SC (2010) Biased ART: a neural architecture that shifts attention toward previously disregarded features following an incorrect prediction. Neural Netw 23(3):435–451CrossRef
8.
Zurück zum Zitat Dagher I, Georgiopoulos M, Heileman GL, Bebis G (1999) An ordering algorithm for pattern presentation in fuzzy ARTMAP that tends to improve generalization performance. IEEE Trans Neural Netw 10(4):768–778CrossRef Dagher I, Georgiopoulos M, Heileman GL, Bebis G (1999) An ordering algorithm for pattern presentation in fuzzy ARTMAP that tends to improve generalization performance. IEEE Trans Neural Netw 10(4):768–778CrossRef
9.
Zurück zum Zitat Al-Daraiseh A, Georgiopoulos M, Anagnostopoulos G, Wu AS, Mollaghasemi M (2006) GFAM: a genetic algorithm optimization of fuzzy ARTMAP. In: Proceedings of the 2006 IEEE International Conference on Fuzzy Systems, pp 315–322 Al-Daraiseh A, Georgiopoulos M, Anagnostopoulos G, Wu AS, Mollaghasemi M (2006) GFAM: a genetic algorithm optimization of fuzzy ARTMAP. In: Proceedings of the 2006 IEEE International Conference on Fuzzy Systems, pp 315–322
10.
Zurück zum Zitat Granger E, Henniges P, Oliveira L, Sabourin R (2006) Particle swarm optimization of fuzzy ARTMAP parameters. In: Proceedings of the 2006 International Joint Conference on Neural Networks, pp 2060–2067 Granger E, Henniges P, Oliveira L, Sabourin R (2006) Particle swarm optimization of fuzzy ARTMAP parameters. In: Proceedings of the 2006 International Joint Conference on Neural Networks, pp 2060–2067
11.
Zurück zum Zitat Palaniappan R, Eswaran C (2009) Using genetic algorithm to select the presentation order of training patterns that improves simplified fuzzy ARTMAP classification performance. Appl Soft Comput 9(1):100–106CrossRef Palaniappan R, Eswaran C (2009) Using genetic algorithm to select the presentation order of training patterns that improves simplified fuzzy ARTMAP classification performance. Appl Soft Comput 9(1):100–106CrossRef
12.
Zurück zum Zitat Cervantes L, Lee J, Lee J (2007) Agent-based approach to distributed ensemble learning of Fuzzy ARTMAP classifiers. In: Jo GS et al (eds) Agent and multi-agent systems: technologies and applications. Springer, Berlin, pp 805–814CrossRef Cervantes L, Lee J, Lee J (2007) Agent-based approach to distributed ensemble learning of Fuzzy ARTMAP classifiers. In: Jo GS et al (eds) Agent and multi-agent systems: technologies and applications. Springer, Berlin, pp 805–814CrossRef
13.
Zurück zum Zitat de Medeiros Santos A, de Paula Canuto AM (2008) Using ARTMAP-based ensemble systems designed by three variants of boosting. In: Kurkova-Pohlova V et al (eds) Artificial neural networks—ICANN 2008. Springer, Berlin, pp 562–571CrossRef de Medeiros Santos A, de Paula Canuto AM (2008) Using ARTMAP-based ensemble systems designed by three variants of boosting. In: Kurkova-Pohlova V et al (eds) Artificial neural networks—ICANN 2008. Springer, Berlin, pp 562–571CrossRef
14.
Zurück zum Zitat Williamson JR (1996) Gaussian ARTMAP: a neural network for fast incremental learning of noisy multidimensional maps. Neural Netw 9(5):881–897CrossRef Williamson JR (1996) Gaussian ARTMAP: a neural network for fast incremental learning of noisy multidimensional maps. Neural Netw 9(5):881–897CrossRef
15.
Zurück zum Zitat Gómez-Sánchez E, Dimitriadis YA, Cano-Izquierdo JM, López-Coronado J (2002) \(\mu\)ARTMAP: use of mutual information for category reduction in fuzzy ARTMAP. IEEE Trans Neural Netw 13(1):58–69CrossRef Gómez-Sánchez E, Dimitriadis YA, Cano-Izquierdo JM, López-Coronado J (2002) \(\mu\)ARTMAP: use of mutual information for category reduction in fuzzy ARTMAP. IEEE Trans Neural Netw 13(1):58–69CrossRef
16.
Zurück zum Zitat Kaylani A, Georgiopoulos M, Mollaghasemi M, Anagnostopoulos GC (2008) MO-GART: multiobjective genetic ART architectures. In: Proceedings of the 2008 IEEE Congress on Evolutionary Computation, pp 1425–1432 Kaylani A, Georgiopoulos M, Mollaghasemi M, Anagnostopoulos GC (2008) MO-GART: multiobjective genetic ART architectures. In: Proceedings of the 2008 IEEE Congress on Evolutionary Computation, pp 1425–1432
17.
Zurück zum Zitat Zhang Y, Ji H, Zhang W (2014) TPPFAM: use of threshold and posterior probability for category reduction in fuzzy ARTMAP. Neurocomputing 124:63–71CrossRef Zhang Y, Ji H, Zhang W (2014) TPPFAM: use of threshold and posterior probability for category reduction in fuzzy ARTMAP. Neurocomputing 124:63–71CrossRef
18.
Zurück zum Zitat Fernández C, Valle C, Saravia F, Allende H (2012) Behavior analysis of neural network ensemble algorithm on a virtual machine cluster. Neural Comput Appl 21(3):535–542CrossRef Fernández C, Valle C, Saravia F, Allende H (2012) Behavior analysis of neural network ensemble algorithm on a virtual machine cluster. Neural Comput Appl 21(3):535–542CrossRef
19.
Zurück zum Zitat Seera M, Lim CP, Nahavandi S, Loo CK (2014) Condition monitoring of induction motors: a review and an application of an ensemble of hybrid intelligent models. Expert Syst Appl 41(10):4891–4903CrossRef Seera M, Lim CP, Nahavandi S, Loo CK (2014) Condition monitoring of induction motors: a review and an application of an ensemble of hybrid intelligent models. Expert Syst Appl 41(10):4891–4903CrossRef
20.
Zurück zum Zitat Seera M, Lim CP (2014) A hybrid intelligent system for medical data classification. Expert Syst Appl 41(5):2239–2249CrossRef Seera M, Lim CP (2014) A hybrid intelligent system for medical data classification. Expert Syst Appl 41(5):2239–2249CrossRef
21.
Zurück zum Zitat Sesmero MP, Alonso-Weber JM, Gutiérrez G, Ledezma A, Sanchis A (2012) A new artificial neural network ensemble based on feature selection and class recoding. Neural Comput Appl 21(4):771–783CrossRef Sesmero MP, Alonso-Weber JM, Gutiérrez G, Ledezma A, Sanchis A (2012) A new artificial neural network ensemble based on feature selection and class recoding. Neural Comput Appl 21(4):771–783CrossRef
22.
Zurück zum Zitat Hu JJ, Goodman ED (2002) The hierarchical fair-competition (HFC) model for parallel evolutionary algorithms. In: Proceedings of the 2002 IEEE Congress on Evolutionary Computation, pp 49–54 Hu JJ, Goodman ED (2002) The hierarchical fair-competition (HFC) model for parallel evolutionary algorithms. In: Proceedings of the 2002 IEEE Congress on Evolutionary Computation, pp 49–54
23.
Zurück zum Zitat Zenobi G, Cunningham P (2001) Using diversity in preparing ensembles of classifiers based on different feature subsets to minimize generalization error. In: de Raedt L et al. (eds) Machine learning: ECML 2001, pp 576–587 Zenobi G, Cunningham P (2001) Using diversity in preparing ensembles of classifiers based on different feature subsets to minimize generalization error. In: de Raedt L et al. (eds) Machine learning: ECML 2001, pp 576–587
24.
Zurück zum Zitat Yang J, Honavar V (1998) Feature subset selection using a genetic algorithm. In: Liu H et al. (eds) Feature extraction, construction and selection, pp 117–136 Yang J, Honavar V (1998) Feature subset selection using a genetic algorithm. In: Liu H et al. (eds) Feature extraction, construction and selection, pp 117–136
25.
Zurück zum Zitat Opitz DW (1999) Feature selection for ensembles. In: Proceedings of the 16th National Conference on Artificial Intelligence (AAAI-99), pp 379–384 Opitz DW (1999) Feature selection for ensembles. In: Proceedings of the 16th National Conference on Artificial Intelligence (AAAI-99), pp 379–384
26.
Zurück zum Zitat Cunningham P (2000) Overfitting and diversity in classification ensembles based on feature selection. In: Computer Science Technical Report TCD-CS-2000-07, Trinity College Dublin, pp 1–8 Cunningham P (2000) Overfitting and diversity in classification ensembles based on feature selection. In: Computer Science Technical Report TCD-CS-2000-07, Trinity College Dublin, pp 1–8
27.
Zurück zum Zitat Oliveira LS, Morita M, Sabourin R (2006) Feature selection for ensembles using the multi-objective optimization approach. In: Jin Y (ed) Multi-objective machine learning. Springer, Berlin, pp 49–74CrossRef Oliveira LS, Morita M, Sabourin R (2006) Feature selection for ensembles using the multi-objective optimization approach. In: Jin Y (ed) Multi-objective machine learning. Springer, Berlin, pp 49–74CrossRef
28.
Zurück zum Zitat Canuto AMP, Vale KMO, Feitosa A (2011) A reinforcement-based mechanism to select features for classifiers in ensemble systems. Int J Comput Inf Syst Ind Manag Appl 3:324–335 Canuto AMP, Vale KMO, Feitosa A (2011) A reinforcement-based mechanism to select features for classifiers in ensemble systems. Int J Comput Inf Syst Ind Manag Appl 3:324–335
29.
Zurück zum Zitat Lin X, Yacoub S, Burns J, Simske S (2003) Performance analysis of pattern classifier combination by plurality voting. Pattern Recognit Lett 24(12):1959–1969CrossRef Lin X, Yacoub S, Burns J, Simske S (2003) Performance analysis of pattern classifier combination by plurality voting. Pattern Recognit Lett 24(12):1959–1969CrossRef
30.
Zurück zum Zitat Loo CK, Rao M (2005) Accurate and reliable diagnosis and classification using probabilistic ensemble simplified fuzzy ARTMAP. IEEE Trans Knowl Data Eng 17(11):1589–1593CrossRef Loo CK, Rao M (2005) Accurate and reliable diagnosis and classification using probabilistic ensemble simplified fuzzy ARTMAP. IEEE Trans Knowl Data Eng 17(11):1589–1593CrossRef
31.
Zurück zum Zitat Radtke PV, Sabourin R, Wong T, et al. (2006) Classification system optimization with multi-objective genetic algorithms. In: Tenth International Workshop on Frontiers in Handwriting Recognition Radtke PV, Sabourin R, Wong T, et al. (2006) Classification system optimization with multi-objective genetic algorithms. In: Tenth International Workshop on Frontiers in Handwriting Recognition
32.
Zurück zum Zitat Ishibuchi H, Yamamoto T (2003) Evolutionary multiobjective optimization for generating an ensemble of fuzzy rule-based classifiers. In: Cantu-Paz E et al (eds) Genetic and evolutionary computation GECCO 2003. Springer, Berlin, pp 1077–1088CrossRef Ishibuchi H, Yamamoto T (2003) Evolutionary multiobjective optimization for generating an ensemble of fuzzy rule-based classifiers. In: Cantu-Paz E et al (eds) Genetic and evolutionary computation GECCO 2003. Springer, Berlin, pp 1077–1088CrossRef
33.
Zurück zum Zitat Mohamed MA, Hegazy AEF, Badr AA (2011) Evolutionary fuzzy ARTMAP approach for breast cancer diagnosis. Int J Comput Sci Netw Secur 11(4):77–84 Mohamed MA, Hegazy AEF, Badr AA (2011) Evolutionary fuzzy ARTMAP approach for breast cancer diagnosis. Int J Comput Sci Netw Secur 11(4):77–84
34.
Zurück zum Zitat Qasem SN, Shamsuddin SM, Zain AM (2012) Multi-objective hybrid evolutionary algorithms for radial basis function neural network design. Knowledge-Based Syst 27:475–497CrossRef Qasem SN, Shamsuddin SM, Zain AM (2012) Multi-objective hybrid evolutionary algorithms for radial basis function neural network design. Knowledge-Based Syst 27:475–497CrossRef
35.
Zurück zum Zitat Wu CH, Tzeng GH, Lin RH (2009) A Novel hybrid genetic algorithm for kernel function and parameter optimization in support vector regression. Expert Syst Appl 36:4725–4735CrossRef Wu CH, Tzeng GH, Lin RH (2009) A Novel hybrid genetic algorithm for kernel function and parameter optimization in support vector regression. Expert Syst Appl 36:4725–4735CrossRef
37.
Zurück zum Zitat Dzeroski S, Zenko B (2002) Is combining classifiers better than selecting the best one? In: International Workshop and Conference on Machine Learning, pp 123–130 Dzeroski S, Zenko B (2002) Is combining classifiers better than selecting the best one? In: International Workshop and Conference on Machine Learning, pp 123–130
38.
Zurück zum Zitat Partalas I, Tsoumakas G, Katakis I, Vlahavas I (2006) Ensemble pruning using reinforcement learning. In: Advances in artificial intelligence, Springer, pp 301–310 Partalas I, Tsoumakas G, Katakis I, Vlahavas I (2006) Ensemble pruning using reinforcement learning. In: Advances in artificial intelligence, Springer, pp 301–310
39.
Zurück zum Zitat Zhang Y, Burer S, Street WN (2006) Ensemble pruning via semi-definite programming. J Mach Learn Res 7:1315–1338MATHMathSciNet Zhang Y, Burer S, Street WN (2006) Ensemble pruning via semi-definite programming. J Mach Learn Res 7:1315–1338MATHMathSciNet
40.
Zurück zum Zitat Ordonez FJ, Ledezma A, Sanchis A (2008) Genetic approach for optimizing ensembles of classifiers. In: Proceedings of the Twenty-First International Florida Artificial Intelligence Research Society Conference (FLAIRS) Conference, pp 89–94 Ordonez FJ, Ledezma A, Sanchis A (2008) Genetic approach for optimizing ensembles of classifiers. In: Proceedings of the Twenty-First International Florida Artificial Intelligence Research Society Conference (FLAIRS) Conference, pp 89–94
41.
Zurück zum Zitat Wang SJ, Mathew A, Chen Y, Xi LF, Ma L, Lee J (2009) Empirical analysis of support vector machine ensemble classifiers. Expert Syst Appl 36(3):6466–6476CrossRef Wang SJ, Mathew A, Chen Y, Xi LF, Ma L, Lee J (2009) Empirical analysis of support vector machine ensemble classifiers. Expert Syst Appl 36(3):6466–6476CrossRef
42.
Zurück zum Zitat Wilcoxon F (1945) Individual comparisons by ranking methods. Biometrics 1(6):80–83CrossRef Wilcoxon F (1945) Individual comparisons by ranking methods. Biometrics 1(6):80–83CrossRef
43.
Zurück zum Zitat Dos Santos EM, Sabourin R, Maupin P (2009) Overfitting cautious selection of classifier ensembles with genetic algorithms. Inf Fus 10(2):150–162CrossRef Dos Santos EM, Sabourin R, Maupin P (2009) Overfitting cautious selection of classifier ensembles with genetic algorithms. Inf Fus 10(2):150–162CrossRef
44.
Zurück zum Zitat Lofstrom T, Johansson U, Bostrom H (2009) Ensemble member selection using multi-objective optimization. In: IEEE 2009 Symposium on Computational Intelligence and Data Mining, IEEE, pp 245–251 Lofstrom T, Johansson U, Bostrom H (2009) Ensemble member selection using multi-objective optimization. In: IEEE 2009 Symposium on Computational Intelligence and Data Mining, IEEE, pp 245–251
45.
Zurück zum Zitat Connolly JF, Granger E, Sabourin R (2012) Evolution of heterogeneous ensembles through dynamic particle swarm optimization for video-based face recognition. Pattern Recognit 45(7):2460–2477CrossRef Connolly JF, Granger E, Sabourin R (2012) Evolution of heterogeneous ensembles through dynamic particle swarm optimization for video-based face recognition. Pattern Recognit 45(7):2460–2477CrossRef
46.
Zurück zum Zitat Liu Y, Yao X, Higuchi T (2000) Evolutionary ensembles with negative correlation learning. IEEE Trans Evol Comput 4(4):380–387CrossRef Liu Y, Yao X, Higuchi T (2000) Evolutionary ensembles with negative correlation learning. IEEE Trans Evol Comput 4(4):380–387CrossRef
Metadaten
Titel
Probabilistic ensemble Fuzzy ARTMAP optimization using hierarchical parallel genetic algorithms
verfasst von
Chu Kiong Loo
Wei Shiung Liew
Manjeevan Seera
Einly Lim
Publikationsdatum
01.02.2015
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 2/2015
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1632-y

Weitere Artikel der Ausgabe 2/2015

Neural Computing and Applications 2/2015 Zur Ausgabe

Premium Partner