首页    期刊浏览 2024年12月01日 星期日
登录注册

文章基本信息

  • 标题:Efficient Heuristic Hypothesis Ranking
  • 本地全文:下载
  • 作者:S. Chien ; A. Stechert ; D. Mutz
  • 期刊名称:Journal of Artificial Intelligence Research
  • 印刷版ISSN:1076-9757
  • 出版年度:1999
  • 卷号:10
  • 页码:375-397
  • 出版社:American Association of Artificial
  • 摘要:This paper considers the problem of learning the ranking of a set of stochastic alternatives based upon incomplete information (i.e., a limited number of samples). We describe a system that, at each decision cycle, outputs either a complete ordering on the hypotheses or decides to gather additional information (i.e., observations) at some cost. The ranking problem is a generalization of the previously studied hypothesis selection problem - in selection, an algorithm must select the single best hypothesis, while in ranking, an algorithm must order all the hypotheses. The central problem we address is achieving the desired ranking quality while minimizing the cost of acquiring additional samples. We describe two algorithms for hypothesis ranking and their application for the probably approximately correct (PAC) and expected loss (EL) learning criteria. Empirical results are provided to demonstrate the effectiveness of these ranking procedures on both synthetic and real-world datasets.
国家哲学社会科学文献中心版权所有