Construction of Decision Trees
The construction of optimal decision trees for the problem stated within can be accomplished by an exhaustive enumeration. This paper discusses two approaches. The section on heuristic methods gives mostly negative results (E.G. there is no merit factor that will always yield the optimal tests, etc....
| Main Author: | |
|---|---|
| Language: | en_US |
| Published: |
2004
|
| Online Access: | http://hdl.handle.net/1721.1/5845 |
| _version_ | 1811081234566086656 |
|---|---|
| author | Banks, Edwin Roger |
| author_facet | Banks, Edwin Roger |
| author_sort | Banks, Edwin Roger |
| collection | MIT |
| description | The construction of optimal decision trees for the problem stated within can be accomplished by an exhaustive enumeration. This paper discusses two approaches. The section on heuristic methods gives mostly negative results (E.G. there is no merit factor that will always yield the optimal tests, etc.), but most to these methods do give good results. The section entitled "Exhaustive Enumeration Revisited" indicates some powerful shortcuts that can be applied to an exhaustive enumeration, extending the range of this method. |
| first_indexed | 2024-09-23T11:43:34Z |
| id | mit-1721.1/5845 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T11:43:34Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | mit-1721.1/58452019-04-12T14:51:47Z Construction of Decision Trees Banks, Edwin Roger The construction of optimal decision trees for the problem stated within can be accomplished by an exhaustive enumeration. This paper discusses two approaches. The section on heuristic methods gives mostly negative results (E.G. there is no merit factor that will always yield the optimal tests, etc.), but most to these methods do give good results. The section entitled "Exhaustive Enumeration Revisited" indicates some powerful shortcuts that can be applied to an exhaustive enumeration, extending the range of this method. 2004-10-01T20:49:22Z 2004-10-01T20:49:22Z 1970-02-01 AIM-189 http://hdl.handle.net/1721.1/5845 en_US AIM-189 21 p. 7908059 bytes 508870 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | Banks, Edwin Roger Construction of Decision Trees |
| title | Construction of Decision Trees |
| title_full | Construction of Decision Trees |
| title_fullStr | Construction of Decision Trees |
| title_full_unstemmed | Construction of Decision Trees |
| title_short | Construction of Decision Trees |
| title_sort | construction of decision trees |
| url | http://hdl.handle.net/1721.1/5845 |
| work_keys_str_mv | AT banksedwinroger constructionofdecisiontrees |