Skip to main content
Top

2018 | OriginalPaper | Chapter

Parallel C–Fuzzy Random Forest

Authors : Łukasz Gadomer, Zenon A. Sosnowski

Published in: Computer Information Systems and Industrial Management

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

The C–fuzzy random forest is a novel ensemble classifier which uses C-fuzzy decision trees as unit classifiers. The main problem connected with this classifier is a relatively long learning process time. In this paper the method of reducing the C–fuzzy random forest’s learning time is proposed. Authors proposed and described the method of parallelization of this classifier’s learning process by generating trees which are the parts of the forest in separate threads. The experiments which were designed to check the effectiveness of the proposed method were performed and the results were presented and discussed.

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!

Footnotes
1
There is also another decision–making strategy which assumes making the single decision by the whole forest. It is described in [2].
 
Literature
1.
go back to reference Bonissone, P.P., Cadenas, J.M., Garrido, M.C., Diaz-Valladares, R.A.: A fuzzy random forest: Fundamental for design and construction. In: Proceedings of the 12th International Conference on Information Processing and Management of Uncertainty in Knowledge- Based Systems (IPMU 2008), pp. 1231–1238 (2008) Bonissone, P.P., Cadenas, J.M., Garrido, M.C., Diaz-Valladares, R.A.: A fuzzy random forest: Fundamental for design and construction. In: Proceedings of the 12th International Conference on Information Processing and Management of Uncertainty in Knowledge- Based Systems (IPMU 2008), pp. 1231–1238 (2008)
2.
go back to reference Bonissone, P., Cadenas, J.M., Carmen Garrido, M., Andres Diaz-Valladares, R.: A fuzzy random forest. Int. J. Approx. Reason. 51(7), 729–747 (2010)MathSciNetCrossRef Bonissone, P., Cadenas, J.M., Carmen Garrido, M., Andres Diaz-Valladares, R.: A fuzzy random forest. Int. J. Approx. Reason. 51(7), 729–747 (2010)MathSciNetCrossRef
3.
go back to reference Bonissone, P.P., Cadenas, J.M., Garrido, M.C., Diaz-Valladares, R.A.: Combination methods in a Fuzzy Random Forest. In: IEEE International Conference on Systems, Man and Cybernetics, SMC 2008, pp. 1794–1799, October 2008 Bonissone, P.P., Cadenas, J.M., Garrido, M.C., Diaz-Valladares, R.A.: Combination methods in a Fuzzy Random Forest. In: IEEE International Conference on Systems, Man and Cybernetics, SMC 2008, pp. 1794–1799, October 2008
5.
go back to reference Chen, J., et al.: A parallel random forest algorithm for big data in a spark cloud computing environment. IEEE Trans. Parallel Distrib. Syst. 28(4), 919–933 (2017)CrossRef Chen, J., et al.: A parallel random forest algorithm for big data in a spark cloud computing environment. IEEE Trans. Parallel Distrib. Syst. 28(4), 919–933 (2017)CrossRef
7.
go back to reference Gadomer, Ł., Sosnowski, Z.A.: Knowledge aggregation in decision-making process with c-fuzzy random forest using OWA operators. Soft Comput., 1–15 (2018) Gadomer, Ł., Sosnowski, Z.A.: Knowledge aggregation in decision-making process with c-fuzzy random forest using OWA operators. Soft Comput., 1–15 (2018)
8.
go back to reference Janikow, C.Z.: Fuzzy decision trees: issues and methods. IEEE Trans. Syst. Man Cybern. Part B Cybern. 28(1), 1–14 (1998)CrossRef Janikow, C.Z.: Fuzzy decision trees: issues and methods. IEEE Trans. Syst. Man Cybern. Part B Cybern. 28(1), 1–14 (1998)CrossRef
9.
go back to reference Jurczuk, K., Czajkowski, M., Kretowski, M.: Evolutionary induction of a decision tree for large-scale data: a GPU-based approach. Soft Comput. 21(24), 7363–7379 (2017)CrossRef Jurczuk, K., Czajkowski, M., Kretowski, M.: Evolutionary induction of a decision tree for large-scale data: a GPU-based approach. Soft Comput. 21(24), 7363–7379 (2017)CrossRef
10.
go back to reference Jurczuk, K., Kretowski, M., Bezy-Wendling, J.: GPU-based computational modeling of magnetic resonance imaging of vascular structures. Int. J. High Perform. Comput. Appl Jurczuk, K., Kretowski, M., Bezy-Wendling, J.: GPU-based computational modeling of magnetic resonance imaging of vascular structures. Int. J. High Perform. Comput. Appl
11.
go back to reference Kumar, V.: Introduction to Parallel Computing, 2nd edn. Addison-Wesley Longman Publishing Co. Inc., Boston (2002) Kumar, V.: Introduction to Parallel Computing, 2nd edn. Addison-Wesley Longman Publishing Co. Inc., Boston (2002)
12.
go back to reference Lichman, M.: UCI machine learning repository (2013) Lichman, M.: UCI machine learning repository (2013)
13.
go back to reference Limprasert, W.: Parallel random forest with IPython cluster. In: 2015 International Computer Science and Engineering Conference (ICSEC), pp. 1–6, November 2015 Limprasert, W.: Parallel random forest with IPython cluster. In: 2015 International Computer Science and Engineering Conference (ICSEC), pp. 1–6, November 2015
14.
go back to reference Patterson, D.A., Hennessy, J.L.: Computer Organization and Design. The Hardware/Software Interface, 5th edn. Morgan Kaufmann Publishers Inc., San Francisco (2013)MATH Patterson, D.A., Hennessy, J.L.: Computer Organization and Design. The Hardware/Software Interface, 5th edn. Morgan Kaufmann Publishers Inc., San Francisco (2013)MATH
15.
go back to reference Pedrycz, W., Sosnowski, Z.A.: C-fuzzy decision trees. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 35(4), 498–511 (2005)CrossRef Pedrycz, W., Sosnowski, Z.A.: C-fuzzy decision trees. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 35(4), 498–511 (2005)CrossRef
Metadata
Title
Parallel C–Fuzzy Random Forest
Authors
Łukasz Gadomer
Zenon A. Sosnowski
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-99954-8_22

Premium Partner