New Page 1

知识获取与机器学习 类比学习方法（1）

1. 用结构类比，将类比一个对象a可由若干子对象 a₁,a₂,┄a_n及这些子对象间的一些关系R组成。这些的结构二元组刻画了a结构，记为

a=({a₁,a₂,┄a_n},R)

若已知基对象 b的结构({b₁,b₂,┄b_n},R_b)和靶对象T的部分结构({t₁,t₂,┄t_n},R_t) ,要求对象T中的另一些关系，则称为结构类比，可表示为

b=({b₁,b₂,┄b_n},R_b)

↓

T=({t₁,t₂,┄t_n},R_t)

即找出对象{b₁,b₂,┄b_n}和{t₁,t₂,┄t_n}上的对，并将R_b中的某些关系映射到T中，成为R_t。例如，原子结构与太阳的类比就可以看成这种形式。

2. 扩张类比

扩张类比是由一些元素之间的相似扩张为系统间的相似。设已知元素b₁与t₁之间相似，并知靶系统T=({t₁,t₂,┄t_n},R_t)，而bi可属多个系统：

b_i∈b_i1,b_i2,┄b_ik

要求系统b_i，使得b_i ～T，这种类比称为扩张类比。利用扩张类比求得相似的系统bi后，可再b_i中的某些关系映射到T中。