×

结构化对象子集的通用首选项。 (英语) Zbl 1182.68221号

摘要:决策和决策支持系统中的各种任务需要选择给定项目集的首选子集。在这里,我们关注的是使用一组特征化属性描述单个项目的问题,并且需要一个通用的偏好规范,即一个可以处理任意项目集的规范。例如,对在线报纸内容的偏好应该有这样的形式:每次查看时,报纸都包含当前可用文章集的子集。我们对这个子集的偏好规范应该离线提供,但我们应该能够使用它来选择任何当前可用的文章集的子集,例如,基于它们的标签。我们提出了一种通用的方法,将用于指定对具有多个属性的对象的首选项的形式提升为指定对此类对象子集的首选项。我们还展示了如何以相对有效的方式计算给定此类规范的最佳子集。我们提供了该方法的经验评估以及一些最坏情况下的复杂性结果。

MSC公司:

68分20秒 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司