On efficient heuristic ranking of hypotheses

Advances in Neural Information Processing Systems

Volumn , Issue , 1998, Pages 444-450

  Chien, Steve ^a   Stechert, Andre ^a   Mutz, Darren ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXPECTED LOSS; INCOMPLETE INFORMATION; PROBABLY APPROXIMATELY CORRECT; RANKING PROCEDURES; REAL-WORLD; SPACECRAFT DESIGN; SYNTHETIC DATASETS;

OPTIMIZATION;

EID: 1642604192     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. [Beclihofer54] R.E. Bechhofer, "A Single-sample Multiple Decision Procedure for Ranking Means of Normal Populations with Known Variances, " Annals of Math. Statistics (25) 1, 1954 pp. 16-39.
2. [Chien95] S. A. Chien, J. M. Gratch and M. C. Burl, "On the Efficient Allocation of Resources for Hypothesis Evaluation: A Statistical Approach, " IEEE Trans. Pattern Analysis and Machine Intelligence 17 (7), July 1995, pp. 652-665.
3. [Chien97] S. Chien, A. Stechert, and D. Mutz, "Efficiently Ranking Hypotheses in Machine Learning, " JPL-D-14661, June 1997. Available online at http://www-aig.jpl.nasa.gov/public/www/pas-bibliography.html.
4. [Goldberg89] D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Add. Wes., 1989.
5. [Govind81] Z. Govindarajulu, "The Sequential Statistical Analysis, " American Sciences Press, Columbus, OH, 1981.
6. [Gratch92] J. Gratch and G. DeJong, "COMPOSER: A Probabilistic Solution to the Utility Problem in Speed-up Learning, " Proc. AAAI92, San Jose, CA, July 1992, pp. 235- 240.
7. [Gratch93] J. Gratch, "COMPOSER: A Decision-theoretic Approach to Adaptive Problem Solving, " Tech. Rep. UIUCDCS-R-93-1806, Dept. Comp. Sci., Univ. Illinois, May 1993.
8. [Gratch94] J. Gratch, S. Chien, and G. DeJong, "Improving learning Performance Through Rational Resource Allocation, " Proc. AAAI94, Seattle, WA, August 1994, pp. 576-582.
9. [Greiner92] R. Greiner and I. Jurisica, "A Statistical Approach to Solving the EBL Utility Problem, " Proc. AAAI92, San Jose, CA, July 1992, pp. 241-248.
10. [Haseeb85] R. M. Haseeb, Modern Statistical Selection, Columbus, OH: Am. Sciences Press, 1985.
11. [Hogg78] R. V. Hogg and A. T. Craig, Introduction to Mathematical Statistics, Macmillan Inc., London, 1978.
12. [Howard70] R. A. Howard, Decision Analysis: Perspectives on Inference, Decision, and Experimentation, " Proceedings of the IEEE 58, 5 (1970), pp. 823-834.
13. [Kcielbling93] L. P. Kaelbling, Learning in Embedded Systems, MIT Press, Cambridge, MA, 1993.
14. [Minton88] S. Minton, Learning Search Control Knowledge: An Explanation-Based Approach, Kluwer Academic Publishers, Norwell, MA, 1988.
15. [Moore94] A. W. Moore and M. S. Lee, "Efficient Algorithms for Minimizing Cross Vali-dation Error, " Proc. ML94, New Brunswick, MA, July 1994.
16. [Musick93] R. Musick, J. Catlett and S. Russell, "Decision Theoretic Subsampling for Induction on Large Databases, " Proc. ML93, Amhert, MA, June 1993, pp. 212-219.
17. [Rivest88] R. L. Rivest and R. Sloan, A New Model for Inductive Inference, " Proc. 2nd Conference on Theoretical Aspects of Reasoning about Knowledge, 1988.
18. [Russell92] S. Russell and E. Wefald, Do the Right Thing: Studies in Limited Rationality, MIT Press, MA.
19. [Tadepalli92] P. Tadepalli, "A theory of unsupervised speedup learning, " Proc. AAAI 92 pp. 229-234.
20. [Turabull84] Turnbull and Weiss, "A class of sequential procedures for k-sample problems concerning normal means with unknown unequal variances, " in Design of Experiments: ranking and selection, T. J. Santner and A. C. Tamhane (eds. ), Marcel Dekker, 1984.
21. [Valiant84] L. G. Valiant, "A Theory of the Learnable, " Communications of the ACM 27, (1984), pp. 1134-1142.