Graph structuring analysis method, graph structuring analysis program, and computer readable storage medium storing the graph structuring analysis program

摘要

Problem to be solved: to extend the application of Bayesian network and to realize the efficiency of computer operation.Graph structuring analysis methodA preprocessing process for generating the set of category data by discretization of each of the time series data 49 into multi level systemsSet the set of directed acyclic graph structures with each category data set as a node.When G is the graph structure of GThe main processing process is to determine the graph structure which maximizes the conditional probability in which multiple category data sets are realized when original G is given.Any node in the graph structure as a child nodeA node which is connected to a child node via one or more edges is defined as a parent nodeIf the number of edges passing from the child node to the parent node is the number of edgesA post processing process for extracting a combination of child nodes and parent nodes for each hierarchy.Diagram