TOWARDS EFFICIENT INDUCTION MECHANISMS IN DATABASE-SYSTEMS

被引：16
作者：
HAN, JW
机构：
[1] School of Computing Science, Simon Fraser University, Burnaby
来源：
THEORETICAL COMPUTER SCIENCE | 1994年 / 133卷 / 02期
基金：
加拿大自然科学与工程研究理事会;
关键词：
28;
D O I：
10.1016/0304-3975(94)90194-5
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
With the wide availability of huge amounts of data in database systems, the extraction of knowledge in databases by efficient and powerful induction or knowledge discovery mechanisms has become an important issue in the construction of new generation database and knowledge-base systems. In this article, an attribute-oriented induction method for knowledge discovery in databases is investigated, which provides an efficient, set-oriented induction mechanism for extraction of different kinds of knowledge rules, such as characteristic rules, discriminant rules, data evolution regularities and high level dependency rules in large relational databases. Our study shows that the method is robust in the existence of noise and database updates, is extensible to knowledge discovery in advanced and/or special purpose databases, such as object-oriented databases, active databases, spatial databases, etc., and has wide applications.
引用
收藏
页码：361 / 385
页数：25
相关论文
共 29 条
  • [1] [Anonymous], 1992, BUILDING OBJECT ORIE
  • [2] BEERI C, 1991, 17TH P INT C VERY LA, P337
  • [3] BRACHMAN RJ, 1993, P INT C BUILD SHAR V, P117
  • [4] Cai Y., 1991, Knowledge discovery in databases, P213
  • [5] DIETTERICH TG, 1983, MACHINE LEARNING ART, V1, P41, DOI DOI 10.1007/978-3-662-12405-53
  • [6] FISHER D, 1987, 1987 P AAAI C SEATTL, P461
  • [7] Frawley W. J., 1991, Knowledge discovery in databases, P1
  • [8] GEHANI N, 1992, 18 INT C VER LARG DA, P327
  • [9] GENESERETH MR, 1987, LOGICAL F ARTIFICIAL
  • [10] HAN J, 1992, 1ST P INT C INF KNOW, P473
123