[發(fā)明專利]信息處理裝置、信息處理方法和程序

無效

• 申請?zhí)枺?/td>: 201310092502.7
• 申請日: 2013-03-21
• 公開（公告）號: CN103365829A
• 公開（公告）日: 2013-10-23
• 發(fā)明（設計）人: 磯崎隆司
• 申請（專利權(quán)）人: 索尼公司
• 主分類號: G06F17/18
• 分類號: G06F17/18
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 朱勝;李春暉

1.一種測試多個變量之間的獨立性的信息處理裝置，包括：

執(zhí)行部分，在用作圖形模型中至少不獨立的兩個變量之間的獨立性的條件的條件變量設置在所述兩個變量之間的路徑上的情況下，執(zhí)行所述兩個變量之間的條件獨立性的測試；以及

確定部分，確定V形結(jié)構(gòu)是否存在于所述兩個變量之間的路徑上，所述V形結(jié)構(gòu)是獨立的第一變量和第二變量各自不獨立于第三變量的圖結(jié)構(gòu)，

其中，在所述條件變量僅設置在被確定為具有所述V形結(jié)構(gòu)的路徑上的情況下，所述執(zhí)行部分不執(zhí)行所述兩個變量之間的條件獨立性的測試。

2.根據(jù)權(quán)利要求1所述的信息處理裝置，

其中，在所述條件變量是所述V形結(jié)構(gòu)中的所述第三變量的情況下，所述執(zhí)行部分不執(zhí)行所述兩個變量之間的條件獨立性的測試。

3.根據(jù)權(quán)利要求1所述的信息處理裝置，

其中，所述執(zhí)行部分在執(zhí)行條件獨立性的測試之前執(zhí)行所述第一變量和所述第二變量之間的無條件獨立性的測試，

所述信息處理裝置還包括：V形結(jié)構(gòu)搜索部分，搜索所述第一變量和所述第二變量無條件獨立并且所述第一變量和所述第二變量各自不獨立于所述第三變量的圖結(jié)構(gòu)，作為所述V形結(jié)構(gòu)。

4.根據(jù)權(quán)利要求3所述的信息處理裝置，

其中，所述V形結(jié)構(gòu)搜索部分搜索所述第一變量和所述第二變量在除所述第三變量之外的變量的條件下條件獨立并且所述第一變量和所述第二變量各自不獨立于所述第三變量的圖結(jié)構(gòu)，作為所述V形結(jié)構(gòu)。

5.根據(jù)權(quán)利要求4所述的信息處理裝置，

其中，在條件變量集的數(shù)量遞增到超過預定數(shù)量的情況下，所述V形結(jié)構(gòu)搜索部分不搜索所述V形結(jié)構(gòu)。

6.根據(jù)權(quán)利要求1所述的信息處理裝置，

其中，所述確定部分針對所述兩個變量之間的、數(shù)量與遞增的條件變量集的數(shù)量相對應的路徑，確定是否存在V形結(jié)構(gòu)，以及

在所述條件變量中的任一個設置在被確定為具有所述V形結(jié)構(gòu)的路徑中的任一個上的情況下，所述執(zhí)行部分不執(zhí)行所述兩個變量之間的條件獨立性的測試。

7.根據(jù)權(quán)利要求1所述的信息處理裝置，還包括：

矛盾檢測部分，檢測多個所述V形結(jié)構(gòu)中的有向邊之間的矛盾，以將一些或全部所述有向邊改變?yōu)闊o向邊來解決所述矛盾。

8.根據(jù)權(quán)利要求7所述的信息處理裝置，

其中，所述矛盾檢測部分使用在多個所述V形結(jié)構(gòu)中的所述第一變量和所述第二變量之間的獨立性的測試中使用的索引，將具有獨立性較弱的所述第一變量和所述第二變量的所述V形結(jié)構(gòu)的有向邊改變?yōu)闊o向邊。

9.根據(jù)權(quán)利要求7所述的信息處理裝置，

其中，在變量X和變量Y各自不獨立于變量Z的第一V形結(jié)構(gòu)、以及變量W和變量Y各自不獨立于變量Z的第二V形結(jié)構(gòu)中所述變量X和所述變量W不獨立的情況下，所述矛盾檢測部分將所述第一V形結(jié)構(gòu)中從所述變量X到所述變量Z的有向邊和所述第二V形結(jié)構(gòu)中從所述變量W到所述變量Z的有向邊改變?yōu)闊o向邊。

10.根據(jù)權(quán)利要求7所述的信息處理裝置，

其中，在變量X和變量Y各自不獨立于變量Z的第一V形結(jié)構(gòu)、以及變量W和變量Y各自不獨立于變量Z的第二V形結(jié)構(gòu)中所述變量X和所述變量W不獨立的情況下，所述矛盾檢測部分將所述第一V形結(jié)構(gòu)和所述第二V形結(jié)構(gòu)中的全部所述有向邊改變?yōu)闊o向邊。

11.根據(jù)權(quán)利要求7所述的信息處理裝置，

其中，在變量X和變量Y各自不獨立于變量Z的第一V形結(jié)構(gòu)、以及變量W和變量Y各自不獨立于變量Z的第二V形結(jié)構(gòu)中所述變量X和所述變量W不獨立的情況下，所述矛盾檢測部分使用兩個變量之間的獨立性的測試中使用的索引，比較所述變量X和所述變量Y之間的獨立性以及所述變量W和所述變量Y之間的獨立性，以將具有獨立性較弱的兩個變量的所述V形結(jié)構(gòu)的有向邊改變?yōu)闊o向邊。