Information processing apparatus, information processing method, and program
US9311729B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 18, 2013 |
| Grant date | Apr 12, 2016 |
| Priority date | — |
| Expiry date | Feb 7, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/29
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.