| 摘要 |
本発明は、データベースの内容を把握し、あるいは修正を行うために有用なルールの集合を、効率よく得ることができるシステム、装置、方法、プログラムを提供する。データベースにおける属性と値のペアからなるフリーアイテムセットであって、前記データベースでの頻度が、予め定められた所定の閾値以上のフリーアイテムセットの集合を生成するフリーアイテムセット生成手段（２１）と、ルール候補として前記フリーアイテムセットαをルールの条件部とし、前記フリーアイテムセットと属性を共有しないアイテムｘをルールの帰結部とし、ルールの前提部の属性集合を深さ優先探索で求めαにもｘにも含まれない属性としたルールを生成するルール候補生成手段（２２）と、前記ルールをデータベースと照合し妥当であるか判定を行うルールの妥当性判定手段（２３）と、妥当とされた前記ルールに対して極小性のチェックを行い前記ルールが極小である場合、出力装置（４）に出力するルールの極小性判定手段（２４）を備える。 |
