摘要 |
PROBLEM TO BE SOLVED: To provide a graph indicating relations between variables indexing a state of items of observation to be used for data mining and to improve the reliability of an outputted graph. SOLUTION: In the method for generating a graph indicating the relations between the variables, the method has: a step S2 for setting the number of graphs generated; a step S5 for setting order of a variable X composing a whole variable set V at random every time a graph is generated; a step S6 for executing restoration processing of the graph indicating the relations between the variables; and a step S10 for outputting a comprehensive graph including all the edges which exist in any of the graphs generated every graph generation. In the restoration processing of the graph, an inverse matrix of a correlation coefficient matrix is calculated and, when any diagonal element related to two variables to be used for conditional independence determination is larger than a prescribed threshold value, operational processing for performing a conditional independence determination related to the two variables is omitted. COPYRIGHT: (C)2007,JPO&INPIT
|