A Heuristic Program that Constructs Decision Trees
Suppose there is a set of objects, {A, B,...E} and a set of tests, {T1, T2,...TN). When a test is applied to an object, the result is wither T or F. Assume the test may vary in cost and the object may vary in probability or occurrence. One then hopes that an unknown object may be identified by apply...
| Main Author: | |
|---|---|
| Language: | en_US |
| Published: |
2004
|
| Online Access: | http://hdl.handle.net/1721.1/6175 |
| _version_ | 1811082965230288896 |
|---|---|
| author | Winston, Patrick |
| author_facet | Winston, Patrick |
| author_sort | Winston, Patrick |
| collection | MIT |
| description | Suppose there is a set of objects, {A, B,...E} and a set of tests, {T1, T2,...TN). When a test is applied to an object, the result is wither T or F. Assume the test may vary in cost and the object may vary in probability or occurrence. One then hopes that an unknown object may be identified by applying a sequence if tests. The appropriate test at any point in the sequence in general should depend on the results of previous tests. The problem is to construct a good test scheme using the test cost, the probabilities of occurrence, and a table of test outcomes. |
| first_indexed | 2024-09-23T12:15:44Z |
| id | mit-1721.1/6175 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T12:15:44Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | mit-1721.1/61752019-04-12T08:29:27Z A Heuristic Program that Constructs Decision Trees Winston, Patrick Suppose there is a set of objects, {A, B,...E} and a set of tests, {T1, T2,...TN). When a test is applied to an object, the result is wither T or F. Assume the test may vary in cost and the object may vary in probability or occurrence. One then hopes that an unknown object may be identified by applying a sequence if tests. The appropriate test at any point in the sequence in general should depend on the results of previous tests. The problem is to construct a good test scheme using the test cost, the probabilities of occurrence, and a table of test outcomes. 2004-10-04T14:44:14Z 2004-10-04T14:44:14Z 1969-03-01 AIM-173 http://hdl.handle.net/1721.1/6175 en_US AIM-173 15630995 bytes 1075245 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | Winston, Patrick A Heuristic Program that Constructs Decision Trees |
| title | A Heuristic Program that Constructs Decision Trees |
| title_full | A Heuristic Program that Constructs Decision Trees |
| title_fullStr | A Heuristic Program that Constructs Decision Trees |
| title_full_unstemmed | A Heuristic Program that Constructs Decision Trees |
| title_short | A Heuristic Program that Constructs Decision Trees |
| title_sort | heuristic program that constructs decision trees |
| url | http://hdl.handle.net/1721.1/6175 |
| work_keys_str_mv | AT winstonpatrick aheuristicprogramthatconstructsdecisiontrees AT winstonpatrick heuristicprogramthatconstructsdecisiontrees |