摘要 |
<p>Provided are a device, method, and program, with which it is possible to efficiently discover a rule which corresponds to the content of a database. A rule discovery device comprises: a rule candidate generating device (21) which generates rule candidates from a database; a rule selecting unit (22) which selects one from the rule candidates; a rule appropriateness determination unit (23) which determines whether the selected rule is appropriate to the content of the database; and a tuple coverage update/determination unit (24), which receives the rule which is determined with the rule appropriateness determination unit (23) to be appropriate, updates the coverage of each tuple of the database by a set of rules thus far obtained, and, if the coverage satisfies a calculation cut-off condition which is defined with a prescribed parameter, outputs the set of rules at the point in time where said condition satisfaction occurs, and ends the rule discovery calculation (Fig. 1).</p> |