arrow
Return

ILP-based concept discovery in multi-relational data mining

delete2009-11-01
delete21
PRE
AI
İ
İsmail Hakkı Toroslu
DOI:10.1016/j.eswa.2009.02.100delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multi-relational data mining has become popular due to the limitations of propositional problem definition in structured domains and the tendency of storing data in relational databases. Several relational knowledge discovery systems have been developed employing various search strategies, heuristics, language pattern limitations and hypothesis evaluation criteria, in order to cope with intractably large search space and to be able to generate high-quality patterns. In this work, an ILP-based concept discovery method, namely Confidence-based Concept Discovery ((CD)-D-2), is described in which strong declarative biases and user-defined specifications are relaxed. Moreover, this new method directly works on relational databases. In addition to this, a new confidence-based pruning is used in this technique. We also describe how to define and use aggregate predicates as background knowledge in the proposed method. In order to use aggregate predicates, we show how to handle numerical attributes by using comparison operators on them. Finally, we analyze the effect of incorporating unrelated facts for generating transitive rules on the proposed method. A set of experiments are conducted on real-world problems to test the performance of the proposed method. (c) 2009 Elsevier Ltd. All rights reserved.
Keywords:
ILP
Data mining
MRDM
Concept discovery
Aggregate predicate
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
3.0W
Citations:
10.2W

Organization

M
Middle East Technical University
Scholars:
7.4K
Papers: 6.7K
Citations: 6.3K
Cited Papers

Cited Papers

Microbiological etiology and current resistance patterns in acute calculous cholecystitis
err2024-07-01
err0
PREAI
errMaite de Miguel-Palacio; Ana-María González-Castillo; María Martín-Ramos; Estela Membrilla-Fernández; Amalia Pelegrina-Manzano; María-José Pons-Fragero; Luis Grande-Posa; Juan-José Sancho-Insenser
errShare
errSave
errShare
errSave
PRL: A probabilistic relational language
err2006-01-27
err28
errOAAI
errGetoor, L; Grant, J
errShare
errSave
errShare
errSave
Alkaloid accumulation in capsules of the selfed and cross‐pollinated poppy
err2008-06-28
err0
PREAI
errJ. Bernáth; É. Németh; F. Petheõ; W. Friedt
errShare
errSave
An approach to mining the multi-relational imbalanced database
err2008-05-01
err17
PREAI
errLee, Chien-I; Tsai, Cheng-Jung; Wu, Tong-Qin; Yang, Wei-Pang
errShare
errSave
T cell‐specific gene targeting reveals that α4 is required for early T cell development
err2003-06-10
err0
errOAAI
errDing Rong Hua; Seiji Inui; Takeshi Yamashita; Kazuhiko Maeda; Katsumasa Takagi; Junji Takeda; Nobuo Sakaguchi
errShare
errSave
First order random forests: Learning relational classifiers with complex aggregates
err2006-06-21
err41
errOAAI
errVan Assche, Anneleen; Vens, Celine; Blockeel, Hendrik; Dzeroski, Saso
errShare
errSave
no more