arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1507.08559cs.AI
收藏

CRISNER:一种实用高效的定性偏好推理器

CRISNER: A Practically Efficient Reasoner for Qualitative Preferences

Iowa State University(爱荷华州立大学);Pennsylvania State University(宾夕法尼亚州立大学)

Ganesh Ram Santhanam, Samik Basu, Vasant Honavar

摘要:

我们提出了CRISNER(条件和相对重要性声明网络PrEference推理),一个工具,提供了实际有效的,以及准确的推理流行的其他条件相同的偏好语言,如CP-网,TCP-网,CP理论等的定性偏好的工具使用模型检验引擎翻译成适当的Kripke模型和可验证的属性,他们分别的偏好规范和查询。该工具的显著特点是:(1)精确和可证明正确的查询回答,用于测试优势、与偏好规范的一致性以及测试两组偏好的等价性和包容性;(2)自动生成证明CRISNER对上述任何查询产生的答案的正确性的证明;(3)XML输入和输出,使其可移植和可插入到其他应用程序中。我们还描述了CRISNER的可扩展架构,它可以扩展到新的参考形式主义的基础上,在其他条件相同的语义,可能会在未来的发展。

英文摘要:

We present CRISNER (Conditional & Relative Importance Statement Network PrEference Reasoner), a tool that provides practically efficient as well as exact reasoning about qualitative preferences in popular ceteris paribus preference languages such as CP-nets, TCP-nets, CP-theories, etc. The tool uses a model checking engine to translate preference specifications and queries into appropriate Kripke models and verifiable properties over them respectively. The distinguishing features of the tool are: (1) exact and provably correct query answering for testing dominance, consistency with respect to a preference specification, and testing equivalence and subsumption of two sets of preferences; (2) automatic generation of proofs evidencing the correctness of answer produced by CRISNER to any of the above queries; (3) XML inputs and outputs that make it portable and pluggable into other applications. We also describe the extensible architecture of CRISNER, which can be extended to new reference formalisms based on ceteris paribus semantics that may be developed in the future.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑