Information processing apparatus, information processing method, and program

摘要

An information processing apparatus that tests independence among a multiplicity of variables includes an execution section and a determination section. The execution section executes a test for conditional independence between two variables in a graphical model that are at least not independent in the case where a condition variable serving as a condition for independence between the two variables is provided on a path between the two variables. The determination section determines whether or not a V-shaped structure is present on a path between the two variables, the V-shaped structure being a graph structure in which first and second variables that are independent are each not independent of a third variable. The execution section does not execute a test for conditional independence between the two variables in the case where the condition variable is provided only on a path determined to have the V-shaped structure.

主权项

1. An information processing apparatus that tests independence among a multiplicity of variables in a data set, comprising:
one or more processors configured to: execute a test for conditional independence between two variables in a graphical model to be displayed on a display device, wherein the two variables are at least not independent in a case where a condition variable serving as a condition for independence between the two variables is provided on a path among a plurality of paths between the two variables, wherein the independence between the two variables is adopted when an index value of the test for conditional independence is greater than a threshold value, wherein the index value is based on a joint probability estimated for the two variables and the condition variable; and determine whether or not a V-shaped structure is present on one or more paths among the plurality of paths between the two variables, wherein the V-shaped structure is a graph structure in which first and second variables are independent of each other and not independent of a third variable, wherein the one or more paths correspond to a number of a set of condition variables which is incremented up to a predetermined number, and wherein the test for conditional independence between the two variables is not executed in a case where the condition variable is provided on the one or more paths determined to have the V-shaped structure.