by Kayliang Ong Mcc, Bharat Mitb, Em Computers
http://www.cs.ucla.edu/~zaniolo/papers/shen.ps
Add To MetaCart
Abstract:
This chapter presents a framework that uses metaqueries to integrate inductive learning methods with deductive database technologies in the context of knowledge discovery from databases. Metaqueries are second-order predicates or templates, and are used for (1) Guiding deductive data collection, (2) Focusing attention for inductive learning, and (3) Assisting human analysts in the discovery loop. We describe in detail a system that uses this idea to unify a Bayesian Data Cluster with the Logical Data Language (LDL++), and show the results of three case studies, namely, discovering regularities from a knowledge base, discovering patterns and errors from a large telecommunication database, and discovering patterns and errors from a large chemical database. The patterns discovered using metaqueries are implication rules with probabilities. These rules can link information from many tables in databases, and they can be stored persistently for multiple purposes, including error detection, integrity constraints, or generation of more complex metaqueries. Recent progress in knowledge discovery from databases (Cercone and Tsuchiya 1993;
Citations
|
1654
|
Foundations of Logic Programming
– Lloyd
- 1984
|
|
527
|
Knowledge acquisition via incremental conceptual clustering
– Fisher
- 1987
|
|
79
|
Systems for knowledge discovery in databases
– Matheus, Chan, et al.
- 1993
|
|
74
|
Discovery as autonomous learning from the environment
– Shen
- 1993
|
|
24
|
Mining for knowledge in databases: goals and general description of the INLEN system
– Kaufman, Michalski, et al.
- 1991
|
|
18
|
Knowledge discovery workbench for exploring business databases
– Piatetsky-Shapiro, Matheus
- 1992
|
|
18
|
Discovering regularities from knowledge bases
– Shen
- 1992
|
|
16
|
Bretthorst, Probability Theory : The Logic
– Jaynes, Larry
- 2003
|
|
12
|
LDL++: A Second Generation Deductive Databases Systems
– Arni, Ong, et al.
- 1993
|
|
9
|
Intelligent databases: old challenges and new opportunities
– Zaniolo
- 1992
|
|
6
|
Integrating Inductive and Deductive Reasoning for Database Mining
– Simoudis, Livezey, et al.
- 1994
|
|
3
|
Integrated support for data archaelogy
– Brachman, Selfridge, et al.
- 1993
|
|
1
|
Recon: A Framework for Database Mining
– Kerber, Livezey, et al.
- 1994
|
|
1
|
A Logical Language for Data and Knowledge Bases. W.H
– Naqvi, Tsur
- 1989
|
|
1
|
The Acquisition of Model-Knowledge for A Model-Driven Machine Learning Approach
– Theime
- 1989
|
|
1
|
Machine learning toolbox
– Usznski
- 1992
|
