Processing

Please wait...

Settings

Settings

Goto Application

1. WO2013105636 - RULE DISCOVERY DEVICE, METHOD, AND PROGRAM

Publication Number WO/2013/105636
Publication Date 18.07.2013
International Application No. PCT/JP2013/050399
International Filing Date 11.01.2013
IPC
G06F 17/30 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
30Information retrieval; Database structures therefor
G06F 19/00 2011.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
19Digital computing or data processing equipment or methods, specially adapted for specific applications
G06N 5/04 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
5Computer systems using knowledge-based models
04Inference methods or devices
CPC
G06F 16/21
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
21Design, administration or maintenance of databases
G06N 5/02
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
5Computer systems using knowledge-based models
02Knowledge representation
G06N 5/025
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
5Computer systems using knowledge-based models
02Knowledge representation
025Extracting rules from data
Applicants
  • 日本電気株式会社 NEC CORPORATION [JP]/[JP] (AllExceptUS)
  • 中山 裕貴 NAKAYAMA, Hiroki [JP]/[JP] (US)
Inventors
  • 中山 裕貴 NAKAYAMA, Hiroki
Agents
  • 加藤 朝道 KATO, Asamichi
Priority Data
2012-00441412.01.2012JP
Publication Language Japanese (ja)
Filing Language Japanese (JA)
Designated States
Title
(EN) RULE DISCOVERY DEVICE, METHOD, AND PROGRAM
(FR) DISPOSITIF, PROCÉDÉ ET PROGRAMME DE DÉCOUVERTE DE RÈGLE
(JA) ルール発見装置と方法並びにプログラム
Abstract
(EN) 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).
(FR) La présente invention concerne un dispositif, un procédé et un programme avec lesquels il est possible de découvrir efficacement une règle qui correspond au contenu d'une base de données. Un dispositif de découverte de règle comprend : un dispositif générateur de règles candidates (21) qui génère des règles candidates à partir d'une base de données ; une unité de sélection de règle (22) qui sélectionne une règle parmi les règles candidates ; une unité de détermination de convenance de règle (23) qui détermine si la règle sélectionnée convient au contenu de la base de données ; et une unité de mise à jour/détermination de couverture d'uplet (24) qui reçoit la règle que l'unité de détermination de convenance de règle (23) a déterminé comme convenant, met à jour la couverture de chaque uplet de la base de données par un ensemble de règles obtenues jusque-là, et, si la couverture satisfait une condition d'interruption de calcul qui est définie avec un paramètre prescrit, délivre en sortie l'ensemble de règles au moment où la condition est satisfaite, et met fin au calcul de découverte de règle (Fig. 1).
(JA)  データベースの内容に対応したルールを効率よく発見可能とする装置、方法、プログラムを提供する。データベースからルール候補を生成するルール候補生成部(21)と、ルール候補の1つを選択するルール選択部(22)と、選択されたルールがデータベースの内容に対して妥当であるか判定するルールの妥当性判定部(23)と、ルールの妥当性判定部(23)で妥当と判定されたルールを受け取り、これまでに得られたルールの集合によるデータベースの各タプルのカバー度を更新し、カバー度が所定のパラメータで定義される計算の打ち切り条件を満たした場合、その時点でのルールの集合を出力し、ルール発見の計算を終了する、タプルのカバー度更新・判定部(24)を備える(図1)。
Related patent documents
Latest bibliographic data on file with the International Bureau