Skip to main content

2016 | OriginalPaper | Buchkapitel

Comparing the Properties of Meta-heuristic Optimization Techniques with Various Parameters on a Fuzzy Rule-Based Classifier

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

search-config
loading …

Abstract

In this paper, the results of meta-heuristic optimization techniques with various parameter settings are presented. A formerly published Fuzzy-Based Recognizer (FUBAR): A fuzzy rule-based classification algorithm was used to analyze and evaluate the behavior of the used meta-heuristic optimization algorithms for rule-base optimization. Besides the reached accuracy, the execution time, the CPU load of the algorithms, and the effects of the shapes of the fuzzy membership functions in the initial rule-base are also investigated.

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!

Literatur
1.
Zurück zum Zitat Jang, J.-S.R.: Rule extraction using generalized neural networks. In: Proceedings of the 4th IFSA World Congress, pp. 82–86 (1991) Jang, J.-S.R.: Rule extraction using generalized neural networks. In: Proceedings of the 4th IFSA World Congress, pp. 82–86 (1991)
3.
Zurück zum Zitat Mamdani, E.H., Assilian, S.: An experiment in linguistic synthesis with a fuzzy logic controller. Int. J. Man Mach. Stud. 7, 1–13 (1975)CrossRefMATH Mamdani, E.H., Assilian, S.: An experiment in linguistic synthesis with a fuzzy logic controller. Int. J. Man Mach. Stud. 7, 1–13 (1975)CrossRefMATH
4.
Zurück zum Zitat Takagi, T., Sugeno, M.: Fuzzy identification of systems and its applications to modeling and control. IEEE Trans. Syst. Man Cybern. SMC-15, 116–132 (1985) Takagi, T., Sugeno, M.: Fuzzy identification of systems and its applications to modeling and control. IEEE Trans. Syst. Man Cybern. SMC-15, 116–132 (1985)
5.
Zurück zum Zitat Ishibuchi, H., Nakashima, T.: Effect of rule weights in fuzzy rule-based classification systems. IEEE Trans. Fuzzy Syst. 9(4), 506–515 (2001)CrossRef Ishibuchi, H., Nakashima, T.: Effect of rule weights in fuzzy rule-based classification systems. IEEE Trans. Fuzzy Syst. 9(4), 506–515 (2001)CrossRef
6.
Zurück zum Zitat Sugeno, M., Griffin, F.M., Bastian, A.: Fuzzy hierarchical control of an unmanned helicopter. In: Proceedings of IFSA ’93, Seoul, pp. 1262–1265 (1993) Sugeno, M., Griffin, F.M., Bastian, A.: Fuzzy hierarchical control of an unmanned helicopter. In: Proceedings of IFSA ’93, Seoul, pp. 1262–1265 (1993)
7.
Zurück zum Zitat Kóczy, L.T., Hirota, K.: Approximate inference in hierarchical structured rule bases. In: Proceedings of IFSA ’93, Seoul, pp. 1262–1265 (1993) Kóczy, L.T., Hirota, K.: Approximate inference in hierarchical structured rule bases. In: Proceedings of IFSA ’93, Seoul, pp. 1262–1265 (1993)
8.
Zurück zum Zitat Holland, J.H.: Adaption in Natural and Artificial Systems. The MIT Press, Cambridge (1992) Holland, J.H.: Adaption in Natural and Artificial Systems. The MIT Press, Cambridge (1992)
9.
Zurück zum Zitat Nawa, N.E., Furuhashi, T.: Fuzzy system parameters discovery by bacterial evolutionary algorithm. IEEE Trans. Fuzzy Syst. 7(5), 608–616 (1999)CrossRef Nawa, N.E., Furuhashi, T.: Fuzzy system parameters discovery by bacterial evolutionary algorithm. IEEE Trans. Fuzzy Syst. 7(5), 608–616 (1999)CrossRef
10.
Zurück zum Zitat Atashpaz-Gargari, E., Lucas, C.: Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: Proceedings of 2007 IEEE Congress on Evolutionary Computation. 7., Singapore, pp. 4661–4666 (2007) Atashpaz-Gargari, E., Lucas, C.: Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: Proceedings of 2007 IEEE Congress on Evolutionary Computation. 7., Singapore, pp. 4661–4666 (2007)
11.
Zurück zum Zitat Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the IEEE International Conference on Neural Networks IV, IEEE Press, Piscataway, NJ, pp. 1942–1948 (1995) Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the IEEE International Conference on Neural Networks IV, IEEE Press, Piscataway, NJ, pp. 1942–1948 (1995)
12.
Zurück zum Zitat Erol Osman, K., Eksin, I.: New optimization method: big bang-big crunch. Adv Eng Softw 37:106–111 (2006) Erol Osman, K., Eksin, I.: New optimization method: big bang-big crunch. Adv Eng Softw 37:106–111 (2006)
13.
Zurück zum Zitat Kowalski, P.A., Kulczycki, P.: Data sample reduction for classification of interval information using neural network sensitivity analysis. Lecture Notes in Artificial Intelligence, vol. 6304, Springer, Berlin, pp. 271–272 (2010) Kowalski, P.A., Kulczycki, P.: Data sample reduction for classification of interval information using neural network sensitivity analysis. Lecture Notes in Artificial Intelligence, vol. 6304, Springer, Berlin, pp. 271–272 (2010)
14.
Zurück zum Zitat van den Berg, J., Kaymak, U., van den Bergh, W.M.: Fuzzy classification using probability-based rule weighting. Proceedings of 11th IEEE International Conference on Fuzzy Systems, Hawaii (2002) van den Berg, J., Kaymak, U., van den Bergh, W.M.: Fuzzy classification using probability-based rule weighting. Proceedings of 11th IEEE International Conference on Fuzzy Systems, Hawaii (2002)
15.
Zurück zum Zitat Ishibuchi, H., Yamamoto, T.: Rule weight specification in fuzzy rule-based classification systems. IEEE Trans. Fuzzy Syst. 13(4), 428–435 (2005)CrossRef Ishibuchi, H., Yamamoto, T.: Rule weight specification in fuzzy rule-based classification systems. IEEE Trans. Fuzzy Syst. 13(4), 428–435 (2005)CrossRef
16.
Zurück zum Zitat Kulczycki, P., Kowalski, P.A.: Bayes classification of imprecise information of interval type. Control Cybern 40(1), 101–123 (2011)MathSciNetMATH Kulczycki, P., Kowalski, P.A.: Bayes classification of imprecise information of interval type. Control Cybern 40(1), 101–123 (2011)MathSciNetMATH
17.
Zurück zum Zitat Lilik, F., Botzheim, J.: Fuzzy based prequalification methods for EoSHDSL technology. Acta Technica Jurinensis 4(1), 135–144 (2011) Lilik, F., Botzheim, J.: Fuzzy based prequalification methods for EoSHDSL technology. Acta Technica Jurinensis 4(1), 135–144 (2011)
18.
Zurück zum Zitat Šarčević, P.: Vehicle classification using neural networks with a single magnetic detector. Issues Challenges Intel Syst Comput Intel SCI 530, 103–115 (2014)CrossRef Šarčević, P.: Vehicle classification using neural networks with a single magnetic detector. Issues Challenges Intel Syst Comput Intel SCI 530, 103–115 (2014)CrossRef
19.
Zurück zum Zitat Tormási, A., Botzheim, J.: Single-stroke character recognition with fuzzy method. In: Balas, V.E. et al. (eds.) New Concepts and Applications in Soft Computing SCI, vol. 417, pp. 27–46 (2013) Tormási, A., Botzheim, J.: Single-stroke character recognition with fuzzy method. In: Balas, V.E. et al. (eds.) New Concepts and Applications in Soft Computing SCI, vol. 417, pp. 27–46 (2013)
20.
Zurück zum Zitat Tormási, A., Kóczy, L.T.: Fuzzy-based multi-stroke character recognizer. Preprints of the Federated Conference on Computer Science and Information Systems, Kraków, pp. 675–678 (2013) Tormási, A., Kóczy, L.T.: Fuzzy-based multi-stroke character recognizer. Preprints of the Federated Conference on Computer Science and Information Systems, Kraków, pp. 675–678 (2013)
21.
Zurück zum Zitat LaLomia, M.J.: User acceptance of handwritten recognition accuracy. In: Companion Proceedings of CHI ’94. New York, p. 107 (1994) LaLomia, M.J.: User acceptance of handwritten recognition accuracy. In: Companion Proceedings of CHI ’94. New York, p. 107 (1994)
22.
Zurück zum Zitat Yaeger, L.S., Webb, B.J., Lyon, R.F.: Combining neural networks and context-driven search for online, printed handwriting recognition in the Newton. AI Magazine 19(1), 73–90 (1998) Yaeger, L.S., Webb, B.J., Lyon, R.F.: Combining neural networks and context-driven search for online, printed handwriting recognition in the Newton. AI Magazine 19(1), 73–90 (1998)
23.
Zurück zum Zitat Butter, A., Pogue, D.: Piloting Palm: The inside story of Palm, Handspring, and the Birth of the Billion-Dollar Handheld Industry. Wiley, New York (2002) Butter, A., Pogue, D.: Piloting Palm: The inside story of Palm, Handspring, and the Birth of the Billion-Dollar Handheld Industry. Wiley, New York (2002)
24.
Zurück zum Zitat Fleetwood, M.D. et al.: An evaluation of text-entry in palm OS—graffiti and the virtual keyboard. In: Proceedingd of HFES ’02, Santa Monica, CA, pp. 617–621 (2002) Fleetwood, M.D. et al.: An evaluation of text-entry in palm OS—graffiti and the virtual keyboard. In: Proceedingd of HFES ’02, Santa Monica, CA, pp. 617–621 (2002)
25.
Zurück zum Zitat Költringer, T., Grechenig, T.: Comparing the immediate usability of graffiti 2 and virtual keyboard. In: Proceedings of CHI EA ’04, New York, pp. 1175–1178 (2004) Költringer, T., Grechenig, T.: Comparing the immediate usability of graffiti 2 and virtual keyboard. In: Proceedings of CHI EA ’04, New York, pp. 1175–1178 (2004)
26.
Zurück zum Zitat Wobbrock, J.O., Wilson, A.D., Li, Y.: Gestures without libraries, toolkits or training: A $1 recognizer for user interface prototypes. In: Proceedings of UIST ‘07, ACM Press, New York, pp. 159–168 (2007) Wobbrock, J.O., Wilson, A.D., Li, Y.: Gestures without libraries, toolkits or training: A $1 recognizer for user interface prototypes. In: Proceedings of UIST ‘07, ACM Press, New York, pp. 159–168 (2007)
27.
Zurück zum Zitat Anthony, L., Wobbrock, J.O.: A Lightweight multistroke recognizer for user interface prototypes. In: Proceedings of GI’10, Ottawa, pp. 245–253 (2010) Anthony, L., Wobbrock, J.O.: A Lightweight multistroke recognizer for user interface prototypes. In: Proceedings of GI’10, Ottawa, pp. 245–253 (2010)
28.
Zurück zum Zitat Vatavu, R.-D., Anthony, L., Wobbrock, J.O.: Gestures as point clouds: a $P recognizer for user interface prototypes. In: Proceedings of ACM CMI, Santa Monica, pp. 273–280 (2012) Vatavu, R.-D., Anthony, L., Wobbrock, J.O.: Gestures as point clouds: a $P recognizer for user interface prototypes. In: Proceedings of ACM CMI, Santa Monica, pp. 273–280 (2012)
29.
Zurück zum Zitat Tormási, A., Kóczy, L.T.: Comparing the efficiency of a fuzzy single-stroke character recognizer with various parameter values. In: Greco, S. et al. (eds.) Proceedings of IPMU 2012, Part I. CCIS, vol. 297, pp. 260–269 (2012) Tormási, A., Kóczy, L.T.: Comparing the efficiency of a fuzzy single-stroke character recognizer with various parameter values. In: Greco, S. et al. (eds.) Proceedings of IPMU 2012, Part I. CCIS, vol. 297, pp. 260–269 (2012)
30.
Zurück zum Zitat Tormasi, A., Kóczy, L.T.: Efficiency and accuracy analysis of a fuzzy single-stroke character recognizer with various rectangle fuzzy grids. In: Proceedings of CSCS ’12, Szeged, pp. 54–55 (2012) Tormasi, A., Kóczy, L.T.: Efficiency and accuracy analysis of a fuzzy single-stroke character recognizer with various rectangle fuzzy grids. In: Proceedings of CSCS ’12, Szeged, pp. 54–55 (2012)
31.
Zurück zum Zitat Tormási, A., Kóczy, L.T.: Improving the efficiency of a fuzzy-based single-stroke character recognizer with hierarchical rule-base. Proceedings of 13th IEEE International Symposium on Computational Intelligence and Informatics, Óbuda, pp. 421–426 (2012) Tormási, A., Kóczy, L.T.: Improving the efficiency of a fuzzy-based single-stroke character recognizer with hierarchical rule-base. Proceedings of 13th IEEE International Symposium on Computational Intelligence and Informatics, Óbuda, pp. 421–426 (2012)
32.
Zurück zum Zitat Tormási, A., Kóczy, L.T.: Improving the accuracy of a fuzzy-based single-stroke character recognizer by antecedent weighting. In: Proceedings of 2nd World Conference on Soft Computing, Baku, pp. 172–178 (2012) Tormási, A., Kóczy, L.T.: Improving the accuracy of a fuzzy-based single-stroke character recognizer by antecedent weighting. In: Proceedings of 2nd World Conference on Soft Computing, Baku, pp. 172–178 (2012)
33.
Zurück zum Zitat Tormási, A., Kóczy, L.T.: Dynamic fuzzy rule weight optimization for a fuzzy based single-stroke character recognizer. In: Proceedings of IEEE 17th International Conference on Intelligent Engineering Systems, INES 2013, Costa Rica, pp. 119–124 (2013) Tormási, A., Kóczy, L.T.: Dynamic fuzzy rule weight optimization for a fuzzy based single-stroke character recognizer. In: Proceedings of IEEE 17th International Conference on Intelligent Engineering Systems, INES 2013, Costa Rica, pp. 119–124 (2013)
34.
Zurück zum Zitat Tormási, A., Kóczy, L.T.: Improved fuzzy-based single-stroke character recognizer. In: Proceedings of IFSA 2013 World Congress, Edmonton, pp. 430–435 (2013) Tormási, A., Kóczy, L.T.: Improved fuzzy-based single-stroke character recognizer. In: Proceedings of IFSA 2013 World Congress, Edmonton, pp. 430–435 (2013)
35.
Zurück zum Zitat Tormási, A., Kóczy, L.T.: Identification of the initial rule-base of a multi-stroke fuzzy-based character recognition method with meta-heuristic techniques. Technical transactions—automatic control, Poland (in press) Tormási, A., Kóczy, L.T.: Identification of the initial rule-base of a multi-stroke fuzzy-based character recognition method with meta-heuristic techniques. Technical transactions—automatic control, Poland (in press)
36.
Zurück zum Zitat LaLomia, M.J.: User acceptance of handwritten recognition accuracy. In: Companion Proceedings of CHI ’94, New York, p. 107 (1994) LaLomia, M.J.: User acceptance of handwritten recognition accuracy. In: Companion Proceedings of CHI ’94, New York, p. 107 (1994)
37.
Zurück zum Zitat Monteiro, C., Leal, J.P.: Managing experiments on cognitive processes in writing with HandSpy. Comput. Sci. Inf. Syst. 10(4), pp. 1747–1773 (2013) (Novi Sad) Monteiro, C., Leal, J.P.: Managing experiments on cognitive processes in writing with HandSpy. Comput. Sci. Inf. Syst. 10(4), pp. 1747–1773 (2013) (Novi Sad)
Metadaten
Titel
Comparing the Properties of Meta-heuristic Optimization Techniques with Various Parameters on a Fuzzy Rule-Based Classifier
verfasst von
A. Tormási
L. T. Kóczy
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-32229-2_12

Premium Partner