摘要 |
<p>A system, an apparatus, a method and a program are provided which render it possible to obtain with high efficiency a set of rules useful in grasping or correcting contents of a database. The system includes a free itemset generation unit (21) that generates a set of free itemsets, each being made up of an attribute-value pair, a frequency of the free itemset in the database being greater than or equal to a predetermined threshold value, a rule candidate generation unit (22) that generates as a rule candidate, a rule having a conditional part set to the free itemsetα, having a consequent part set to an item x not sharing an attribute with the free itemset, and finds a set of attributes of an antecedent part of the rule by depth first search, the attribute not included in neitherαnor x, a validity decision unit (23) that collates the rule to the database to decide whether or not the rule is valid, and a rule minimality decision unit (24) that checks for minimality of the rule decided to be valid to output the rule to an output device (4), when the rule is minimal.</p> |