Skip to main content

2019 | OriginalPaper | Buchkapitel

Optimization of Decision Rules Relative to Length - Comparative Study

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

search-config
loading …

Abstract

The paper presents a modification of a dynamic programming approach employed for decision rules optimization with respect to their length. There are two aspects taken into account: (i) consideration on the length of approximate decision rules and (ii) consideration on the size of a directed acyclic graph constructed by the modified algorithm.

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 Alkhalid, A., Amin, T., Chikalov, I., Hussain, S., Moshkov, M., Zielosko, B.: Optimization and analysis of decision trees and rules: dynamic programming approach. Int. J. Gen. Syst. 42(6), 614–634 (2013)MathSciNetCrossRef Alkhalid, A., Amin, T., Chikalov, I., Hussain, S., Moshkov, M., Zielosko, B.: Optimization and analysis of decision trees and rules: dynamic programming approach. Int. J. Gen. Syst. 42(6), 614–634 (2013)MathSciNetCrossRef
2.
Zurück zum Zitat Amin, T., Chikalov, I., Moshkov, M., Zielosko, B.: Dynamic programming approach for partial decision rule optimization. Fundam. Inf. 119(3–4), 233–248 (2012)MathSciNetMATH Amin, T., Chikalov, I., Moshkov, M., Zielosko, B.: Dynamic programming approach for partial decision rule optimization. Fundam. Inf. 119(3–4), 233–248 (2012)MathSciNetMATH
4.
Zurück zum Zitat Błaszczyński, J., Słowiński, R., Szeląg, M.: Sequential covering rule induction algorithm for variable consistency rough set approaches. Inf. Sci. 181(5), 987–1002 (2011) Błaszczyński, J., Słowiński, R., Szeląg, M.: Sequential covering rule induction algorithm for variable consistency rough set approaches. Inf. Sci. 181(5), 987–1002 (2011)
6.
Zurück zum Zitat Fürnkranz, J.: Separate-and-conquer rule learning. Artif. Intell. Rev. 13(1), 3–54 (1999)CrossRef Fürnkranz, J.: Separate-and-conquer rule learning. Artif. Intell. Rev. 13(1), 3–54 (1999)CrossRef
7.
Zurück zum Zitat Moshkov, M.J., Piliszczuk, M., Zielosko, B.: Greedy algorithms with weights for construction of partial association rules. Fundam. Inf. 94(1), 101–120 (2009)MathSciNetMATH Moshkov, M.J., Piliszczuk, M., Zielosko, B.: Greedy algorithms with weights for construction of partial association rules. Fundam. Inf. 94(1), 101–120 (2009)MathSciNetMATH
9.
Zurück zum Zitat Rissanen, J.: Modeling by shortest data description. Automatica 14(5), 465–471 (1978)CrossRef Rissanen, J.: Modeling by shortest data description. Automatica 14(5), 465–471 (1978)CrossRef
10.
Zurück zum Zitat Ślȩzak, D., Wróblewski, J.: Order based genetic algorithms for the search of approximate entropy reducts. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.) RSFDGRC 2003. LNCS, vol. 2639, pp. 308–311. Springer (2003) Ślȩzak, D., Wróblewski, J.: Order based genetic algorithms for the search of approximate entropy reducts. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.) RSFDGRC 2003. LNCS, vol. 2639, pp. 308–311. Springer (2003)
11.
Zurück zum Zitat Stańczyk, U., Zielosko, B.: On combining discretisation parameters and attribute ranking for selection of decision rules. In: Polkowski, L., Yao, Y., Artiemjew, P., Ciucci, D., Liu, D., Ślȩzak, D., Zielosko, B. (eds.) IJCRS 2017, Part I. LNCS, vol. 10313, pp. 329–349. Springer (2017) Stańczyk, U., Zielosko, B.: On combining discretisation parameters and attribute ranking for selection of decision rules. In: Polkowski, L., Yao, Y., Artiemjew, P., Ciucci, D., Liu, D., Ślȩzak, D., Zielosko, B. (eds.) IJCRS 2017, Part I. LNCS, vol. 10313, pp. 329–349. Springer (2017)
12.
Zurück zum Zitat Stefanowski, J., Vanderpooten, D.: Induction of decision rules in classification and discovery-oriented perspectives. Int. J. Intell. Syst. 16(1), 13–27 (2001)CrossRef Stefanowski, J., Vanderpooten, D.: Induction of decision rules in classification and discovery-oriented perspectives. Int. J. Intell. Syst. 16(1), 13–27 (2001)CrossRef
13.
Zurück zum Zitat Wróbel, Ł., Sikora, M., Michalak, M.: Rule quality measures settings in classification, regression and survival rule induction - an empirical approach. Fundam. Inf. 149(4), 419–449 (2016)MathSciNetCrossRef Wróbel, Ł., Sikora, M., Michalak, M.: Rule quality measures settings in classification, regression and survival rule induction - an empirical approach. Fundam. Inf. 149(4), 419–449 (2016)MathSciNetCrossRef
14.
Zurück zum Zitat Zielosko, B.: Optimization of approximate decision rules relative to coverage. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.) BDAS 2014, CCIS, vol. 424, pp. 170–179. Springer (2014) Zielosko, B.: Optimization of approximate decision rules relative to coverage. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.) BDAS 2014, CCIS, vol. 424, pp. 170–179. Springer (2014)
15.
Zurück zum Zitat Zielosko, B.: Optimization of exact decision rules relative to length. In: Czarnowski, I., Howlett, R.J., Jain, L.C. (eds.) KES-IDT 2017, Part I, pp. 149–158. Springer (2018) Zielosko, B.: Optimization of exact decision rules relative to length. In: Czarnowski, I., Howlett, R.J., Jain, L.C. (eds.) KES-IDT 2017, Part I, pp. 149–158. Springer (2018)
Metadaten
Titel
Optimization of Decision Rules Relative to Length - Comparative Study
verfasst von
Beata Zielosko
Krzysztof Żabiński
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-99996-8_32