知识获取与机器学习  类比学习方法(2)


    回想只是类推问题求解中的第一个阶段,第二个阶段为:旧的解序列转换

为满足新问题准则的解序列。

    寻找一合适的类推转换过程本身也就是一个问题求解过程,只不过是在不

同的问题空间罢了。转换问题空间的状态正是原始问题空间中问题的解。因

此,转换空间中的初始状态是相似问题中搜索到的解,而目标状态则是满足

新问题准则的解。类推转换问题求解空间(T-空间)的精确定义如下:

   1. 转换空间中的状态是原始问题空间中问题的可能解(即包括初始

状态和最终状态、状态和算子序列以及计算解所经历路径限制)。

   2. 转换空间的初始状态是回想过程所搜索到的类似问题的解。

   3. 转换空间的目标状态是满足其路径限制的新问题的解的规格。

   4. 转换空间的一个算子(记为“T-算子”以免混淆)将整个解序

映射为另一个可能解的序列。

   5. 转换空间(DT)中的差度量是初始状态(搜索解及期望解序

列)、最终状态路径限制分别与新问题脚本中搜索解应用程度这差的组合。

因此,DT的值由4个分量构成,并要求在转换空间(T-空间)中的问题

求解过程中,所有这四部分的差值必须减小。

   6.需要检索T-算子的差表。

在转换空间中不存在路径的限制。

<下一页>            <返回主页>