Accession Number : ADA327284

Title :   Statistical Selection Among Problem-Solving Methods.

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Fink, Eugene

PDF Url : ADA327284

Report Date : JAN 1997

Pagination or Media Count : 39

Abstract : The choice of an appropriate problem solving method, from available methods, is a crucial skill for human experts in many areas. We describe a technique for automatic selection among methods, based on a statistical analysis of their past performances. We formalize the statistical problem involved in selecting an efficient problem solving method, derive a solution to this problem, and describe a selection algorithm. The algorithm not only chooses among available methods, but also decides when to abandon the chosen method, if it proves to take too much time. We extend our basic statistical technique to account for problem sizes and for similarity between problems. We give empirical results of the use of this technique to select among search engines in the PRODIGY system. We also test the selection technique on artificially generated performance data, using several different probability distributions.

Descriptors :   *PROBLEM SOLVING, *STATISTICAL PROCESSES, *SELECTION, ALGORITHMS, METHODOLOGY, SIZES(DIMENSIONS), PROBABILITY DISTRIBUTION FUNCTIONS, STATISTICS, EFFICIENCY, SEARCHING, AUTOMATIC.

Subject Categories : Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE