next up previous
Next: 2.6.1 NP-completeness Up: 2 Existing work on Previous: 2.5.10 Miscellaneous

2.6 Analyses

   

Several researchers have tried to evaluate the tree induction method itself, to precisely answer questions such as is it possible to build optimal trees?, how good are particular heuristics (feature evaluation rules or pruning methods)? Most of these investigations are theoretical, though there have been a few recent empirical ones.





Sreerama Murthy
Thu Oct 19 17:40:24 EDT 1995