GRAPH GENERATING METHOD, GRAPH GENERATING PROGRAM AND DATA MINING SYSTEM
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
Aug 30, 2007
app pub date -
Jul 21, 2006
filing date -
Feb 3, 2006
priority date (Note) -
Abandoned
status (Latency Note)
Importance
Abstract
The invention has the object of obtaining, at a high rate of success, graphs indicating the relationships between variables indicating the states of observed items which are the subjects of data mining, and improving the reliability of the outputted graphs. A method for generating a graph showing the relationships between variables comprises a step S2 of establishing a number of graphs to be generated, a step S5 of randomly establishing an order of variables X forming the set of all variables V, a step S6 of performing a process of reconstructing a graph showing the relationships between variables, and a step S10 of outputting a comprehensive graph including all edges existing in any of the graphs generated with each graph generation. In the graph reconstruction process, an inverse matrix of the correlation coefficient matrix is calculated, and the operation of determining the conditional independence relating to two variables which are the subject of the conditional independence determination is skipped if any of the diagonal elements relating to the two variables is greater than a predetermined threshold value.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully