17、移动设备上的用户配置文件与匹配机制

移动设备上的用户配置文件与匹配机制

1. 移动推理器Pocket KRHyper概述

在语义移动环境中，为了实现个性化的消息匹配，需要在移动设备上进行自动化推理。Pocket KRHyper是为此而实现的移动推理器，它带有描述逻辑接口，能够处理一阶逻辑问题。

1.1 超表演算

超表演算是一种一阶逻辑子句表程序。在超表推理的每一步中，规则头的新实例会从输入和派生的事实以自底向上的方式推导出来。对于析取，会系统地探索替代分支。如果超表推导在未找到反驳的情况下终止，那么派生的事实就构成了输入子句模型的一种表示。

1.2 Pocket KRHyper的使用

要使用Pocket KRHyper系统，需要提供一阶逻辑子句的知识库。推理算法会对模型进行迭代深化搜索，在每个迭代步骤中将证明树扩展到一定的项权重。为确保终止，可以为算法设置超时限制或最大项权重限制。如果达到任何一个限制，推理器将在没有证明的情况下停止。

理想情况下，推理算法在找到模型或反驳时终止。找到的模型可以在推理应用程序中检索和分析。不过，推理算法也可能会异常终止，比如手动中断、达到超时或项权重限制，或者虚拟机内存不足，但这些异常情况都能被安全捕获，不会导致应用程序崩溃。

与桌面版KRHyper系统相比，Pocket KRHyper缺少一些功能，如默认否定和项索引，但它仍然具备使原始KRHyper成为有用工具的主要功能。之所以要重新实现演算，是因为之前的编程语言在移动设备上不受支持，而且这样可以方便地访问推理服务。

2. 描述逻辑转换

术语、配置文件和注释被视为有限的公理集合 (C \sqsubse