How to Solve It Automatically: Selection Among Problem Solving Methods
How to Solve It Automatically: Selection Among Problem Solving Methods
复制标题
DOI：
--
复制
发表时间：
1998-07
期刊：
影响因子：
--
通讯作者：
Eugene Fink
中科院分区：
文献类型：
--
作者：
Eugene Fink
从可用的方法中选择合适的解决问题的方法，对于许多领域的专家来说是一项至关重要的技能。我们描述了一种自动选择方法的技术，该技术基于对方法过去性能的统计分析。我们将选择一种有效的问题所涉及的统计问题形式化，推导出该问题的解，并描述了一种方法选择算法。该算法不仅在可用方法中进行选择，而且还决定何时放弃所选择的方法，如果该方法被证明耗时太长。我们给出了该技术在神童计划系统中搜索引擎选择中的应用的实验结果。
The choice of an appropriate problem-solving method, from available methods, is a crucial skill for experts in many areas. We describe a technique for the automatic selection among methods, which is 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 method-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 give empirical results on the use of this technique in selecting among search engines in the PRODIGY planning system.