CORRELATION RULE ANALYSIS APPARATUS AND CORRELATION RULE ANALYSIS METHOD

• US 20160004968A1
• Filed: 02/04/2015
• Published: 01/07/2016
• Est. Priority Date: 07/01/2014
• Status: Abandoned Application

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: HASHIMOTO, Yasunori, DANNO, Hirofumi, MIBE, Ryota, YAMAGUCHI, Kiyoshi, OOSHIMA, Keishi
• Application Number:
  US14/614,006
• Publication Number:
  US 20160004968A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/2465 Query processing support for facilitating data mining operations in structured databases
• CPC Class Codes: G06N 5/025 Extracting rules from data

Abstract

A correlation rule analysis apparatus extracts data dependence relation and restriction conditions of database columns of a database from data stored in the database. The correction rule analysis apparatus includes a correlation rule extraction part which extracts information of simultaneous appearance relation of data among plural columns as correlation rules from inputted database table data, a correlation rule summarization part which summarizes or puts the extracted correlation rules together on the basis of specific community and a summarization result appropriateness judgment part which calculates usefulness indexes as the data dependence relation and the restriction conditions from appearance frequency and combination in the summarized correlation rules.

Claims

1. A correlation rule analysis apparatus which extracts at least one of data dependence relation and restriction conditions of columns of a database from data stored in the database, comprising:

correlation rule extraction means to extract information of simultaneous appearance relation of data among plural columns as correlation rules from data of a database table in which data to be analyzed are stored;

correlation rule summarization means to summarize the extracted correlation rules on the basis of specific community; and

summarization result appropriateness judgment means to calculate usefulness indexes as the data dependence relation and the restriction conditions from appearance frequency and combination in the summarized correlation rules.

2. A correlation rule analysis apparatus according to claim 1, wherein

the specific community includes identity of partial order relation coming into effect between values of condition parts and conclusion parts of the correlation rules.

3. A correlation rule analysis apparatus according to claim 2, further comprising:

column characteristic judgment processing means to judge features of the data of the database from the data; and

correlation rule summarization rule judgment means to decide framework of the community applied to summarize the correlation rules from the features of the data of the database.

4. A correlation rule analysis apparatus according to claim 2, further comprising:

correlation rule pre-summarization processing means to calculate Lift values of the correlation rules before summarization in consideration of contents of the partial order relation when the correlation rules are summarized on basis of the identity of the partial order relation.

5. A correlation mile analysis apparatus according to claim 4, wherein

the correlation rule pre-summarization processing means makes calculation of the Lift values by utilizing as temporary data a sorted table in which the number of times of appearances counted of the values in the conclusion parts is set when the Lift values are calculated.

6. A correlation rule analysis apparatus according to claim 1, wherein

the correlation rule summarization processing means calculates the Lift values of the summarized correlation rules as harmonic averages of the Lift values of the correlation rules before summarization.

7. A correlation rule analysis apparatus according to claim 2, wherein

the partial order relation contains before-and-after relation of values as date.

8. A correlation rule analysis apparatus according to claim 2, wherein

the partial order relation contains magnitude relation of numerical values.

9. A correlation rule analysis apparatus according to claim 1, further comprising:

summarization result visualization processing means to decide order and range by index values of usefulness judged by the summarization result appropriateness judgment means when the summarized correlation rules are outputted.