• DocumentCode
    2389119
  • Title

    Optimization of the decision tree

  • Author

    Jung, Won Chan ; Jones, J. Bush ; Chen, Jianhua

  • Author_Institution
    Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
  • fYear
    1991
  • fDate
    10-13 Nov 1991
  • Firstpage
    522
  • Lastpage
    523
  • Abstract
    An approach is presented to the optimization of decision trees. A decision tree is considered optimal if it correctly classifies the known data set and has the minimal number of nodes. It is shown that it is important to decide the right order of attributes to test, for this can reduce the number of checking nodes in a decision tree
  • Keywords
    artificial intelligence; decision theory; optimisation; trees (mathematics); checking nodes; decision tree; known data set; optimization; Classification tree analysis; Computer science; Decision trees; Partitioning algorithms; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Tools for Artificial Intelligence, 1991. TAI '91., Third International Conference on
  • Conference_Location
    San Jose, CA
  • Print_ISBN
    0-8186-2300-4
  • Type

    conf

  • DOI
    10.1109/TAI.1991.167043
  • Filename
    167043
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2389119