Skip to main content
Top

2013 | OriginalPaper | Chapter

Algorithm for Generating Decision Tree Based on Adjoint Positive Region

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

search-config
loading …

Abstract

In this paper, all of the three relationships of attribute selection standard based on positive region, based on rough bound and based on attribute dependency are firstly analyzed. At the same time, it is proved that the three kinds of selection attribute standards are equivalent to each other. Furthermore the advantages and disadvantages of algorithm for generating decision tree based on positive region are analyzed. Meanwhile, aiming at these disadvantages, a new selection attribute standard based on adjoint positive region is proposed. The decision tree generated with the new standard of attribute selection has the following characteristics: fewer leaf nodes, fewer levels of average depth, better generalization of leaf nodes. Finally an example is used to illustrate the advantages of this new selection attribute standard.

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!

Literature
1.
go back to reference Quinlan JR (1986) Induction of decision trees. Mach Learn 1:81–106 Quinlan JR (1986) Induction of decision trees. Mach Learn 1:81–106
3.
go back to reference Wang Guoyin (2001) Rough set theory and knowledge acquisition. Xi An JiaoTong University Press, Xi'an Wang Guoyin (2001) Rough set theory and knowledge acquisition. Xi An JiaoTong University Press, Xi'an
4.
go back to reference Zhang W (2003) Rough set theory and method. Science press, Beijing Zhang W (2003) Rough set theory and method. Science press, Beijing
5.
go back to reference Wei J (2003) Rough set based approach to selection of node. Int J Comput Cogn 1(2):25–40 Wei J (2003) Rough set based approach to selection of node. Int J Comput Cogn 1(2):25–40
6.
go back to reference Wang M, Wei J (2005) A new decision tree pruning method based on RST. J Northeast Normal Univ 37(3):28–32 (Natural Science Edition) Wang M, Wei J (2005) A new decision tree pruning method based on RST. J Northeast Normal Univ 37(3):28–32 (Natural Science Edition)
7.
go back to reference Hong Z (2003) The Research of the simplest decision tree production algorithm based on rough set. J Comp Eng Appl 41(13):129–131 Hong Z (2003) The Research of the simplest decision tree production algorithm based on rough set. J Comp Eng Appl 41(13):129–131
8.
go back to reference Zhao X, Xiang Y, Liu T, Qi Y (2005) An algorithm for decision tree construction based in rough sets. J East China Shipbuild Inst 19(4):73–76 (Natural Science Edition)MATH Zhao X, Xiang Y, Liu T, Qi Y (2005) An algorithm for decision tree construction based in rough sets. J East China Shipbuild Inst 19(4):73–76 (Natural Science Edition)MATH
9.
go back to reference Guan H, Tian D (2004) Rule abstracting algorithm by decisive tree based on the importance of attribute. Syst Eng Electron 26(3):334–337 Guan H, Tian D (2004) Rule abstracting algorithm by decisive tree based on the importance of attribute. Syst Eng Electron 26(3):334–337
10.
go back to reference Chang Z (2005) A method based on rough set to construct decision tree. J Najing Univ Technol 27(4):80–83 Chang Z (2005) A method based on rough set to construct decision tree. J Najing Univ Technol 27(4):80–83
Metadata
Title
Algorithm for Generating Decision Tree Based on Adjoint Positive Region
Author
Jing Gao
Copyright Year
2013
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-37502-6_50

Premium Partner