[发明专利]信息处理设备、信息处理方法以及程序

权利要求书

1.一种信息处理设备，包括:

信息量增益计算单元，其在假定出现会引起状态转移模型中的状态转移的因素并且作为出现所述因素的结果发生所述状态转移的情况下，确定信息量增益，所述信息量增益为关于所述因素和所述状态转移之间的因果关系、通过引起所述因素出现并观测其结果而获得的信息量；

评价值计算单元，其基于所述信息量增益确定用于评价为了获取所述因素和所述状态转移之间的所述因果关系而引起所述因素中的每个因素出现的有效性的评价值；以及

决定单元，其基于所述评价值决定要出现的因素。

2.根据权利要求1所述的信息处理设备，

其中所述信息量增益计算单元

确定用于指示作为在预定状态中发生所述状态转移的概率的基本概率的概率分布和作为在所述预定状态中出现预定因素并且发生所述状态转移的概率的因素条件概率的概率分布之间的散度的分布间距离，作为用于指示所述预定因素和来自所述预定状态的所述状态转移之间的所述因果关系的程度的因果关系量，以及

引起所述预定因素出现，以确定在观测所述预定因素的结果之后的所述因果关系量和在所述预定因素出现之前的所述因果关系量之间的差，作为所述信息量增益。

3.根据权利要求2所述的信息处理设备，

其中所述分布间距离为所述基本概率的所述概率分布和所述因素条件概率的所述概率分布的KL(Kullback-Leibler)散度。

4.根据权利要求3所述的信息处理设备，

其中发生所述状态转移的概率遵循贝塔分布。

5.根据权利要求4所述的信息处理设备，

其中，通过使用处于预定状态的次数B_S和发生从所述预定状态到另一预定状态的所述状态转移的次数B_T，将作为在所述预定状态中发生到所述另一预定状态的所述状态转移的概率的基本概率的期望值表示为B_T/B_S，

其中通过使用在已经处于其中的次数为B_S的所述预定状态中所述预定因素的出现次数N_S、以及当所述预定因素出现时发生从所述预定状态到所述另一预定状态的所述状态转移的次数N_T，将作为出现所述预定因素以及在所述预定状态中到所述另一预定状态的所述状态转移的概率的因素条件概率的所述期望值表示为N_T/N_S，

其中所述基本概率遵循贝塔函数B(B_T+1，B_S-B_T+1)的贝塔分布，并且

其中所述因素条件概率遵循贝塔函数B(N_T+1，N_S-N_T+1)的贝塔分布。

6.根据权利要求5所述的信息处理设备，

其中所述评价值计算单元将通过把所述状态转移模型的所述状态转移的转移概率指定为权重来对所述信息量增益的所述期望值进行加权相加而获得的加权相加值确定为用于评价为了获取所述预定因素和来自所述预定状态的所述状态转移之间的所述因果关系而引起所述预定因素出现的所述有效性的评价值。

7.根据权利要求6所述的信息处理设备，

其中所述决定单元确定作为从作为当前出现的因素的当前因素直到出现所述因素中的每个因素的所述因素的序列的因素路径，并且决定将具有所述因素的所述评价值的相加值的最大平均值的所述因素路径作为被引起以获取所述因果关系的所述因素的序列的因果获取计划。

8.根据权利要求7所述的信息处理设备，

其中所述决定单元通过限制构成所述因素路径的因素的数量来确定所述因素路径。

9.根据权利要求7所述的信息处理设备，

其中所述决定单元将不包含循环的因素的序列确定为所述因素路径。

10.根据权利要求7所述的信息处理设备，

其中所述决定单元将从所述当前因素到所述因素中的每个因素的最短路径确定为所述因素路径。