ABSTRACT-DRIVEN PATTERN DISCOVERY IN DATABASES

被引:28
|
作者
DHAR, V
TUZHILIN, A
机构
[1] Information Systems Department, New York University, Stern School of Business
关键词
CLASSIFICATION; DATA ABSTRACTION; GENERALIZATION; PATTERN DISCOVERY;
D O I
10.1109/69.250075
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we study the problem of discovering interesting patterns in large volumes of data. Patterns can be expressed not only in terms of the database schema but also in user-defined terms, such as relational views and classification hierarchies. The user-defined terminology is stored in a data dictionary that maps it into the language of the database schema. We define a pattern as a deductive rule expressed in user-defined terms that has a degree of certainty associated with it. We present methods of discovering interesting patterns based on abstracts which are summaries of the data expressed in the language of the user.
引用
收藏
页码:926 / 938
页数:13
相关论文
共 50 条
  • [1] Automatic discovery of generalized sequential pattern in databases
    Ou-Yang, Weimin
    Cai, Qingsheng
    Ruan Jian Xue Bao/Journal of Software, 1997, 8 (11): : 864 - 870
  • [2] Discovery of constraints and data dependencies in relational databases (extended abstract)
    Bell, S
    Brockhausen, P
    MACHINE LEARNING: ECML-95, 1995, 912 : 267 - 270
  • [3] Abstract Representations and Generalized Frequent Pattern Discovery
    Ozkural, Eray
    ARTIFICIAL GENERAL INTELLIGENCE: 10TH INTERNATIONAL CONFERENCE, AGI 2017, 2017, 10414 : 67 - 76
  • [4] A visualization tool for pattern matching and discovery in scientific databases
    Wang, JTL
    Chang, GJS
    Chirn, GW
    Chang, CY
    Wu, WH
    Aljallad, F
    SEKE '96: THE 8TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, PROCEEDINGS, 1996, : 563 - 570
  • [5] An efficient algorithm for pattern discovery in large text databases
    Li, D
    Wang, K
    Deogun, JS
    Donis, RO
    IKE'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2003, : 96 - 102
  • [6] The Use of Rough Set Methods in Knowledge Discovery in Databases Tutorial Abstract
    Szczuka, Marcin
    ROUGH SETS, FUZZY SETS, DATA MINING AND GRANULAR COMPUTING, RSFDGRC 2011, 2011, 6743 : 28 - 30
  • [7] Evolutionary algorithm based pattern discovery in graphical databases
    School of Management, Tianjin University, Tianjin 300072, China
    不详
    Moshi Shibie yu Rengong Zhineng, 2008, 1 (116-121):
  • [8] Computationat method for temporal pattern discovery in biomedical genomic databases
    Rafiq, MI
    O'Connor, MJ
    Das, AK
    2005 IEEE COMPUTATIONAL SYSTEMS BIOINFORMATICS CONFERENCE, PROCEEDINGS, 2005, : 362 - 365
  • [9] DATA-DRIVEN DISCOVERY OF QUANTITATIVE RULES IN RELATIONAL DATABASES
    HAN, JW
    CAI, YD
    CERCONE, N
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1993, 5 (01) : 29 - 40
  • [10] Data-Driven Discovery of Design Specifications (Student Abstract)
    Chen, Angela
    Gisolfi, Nicholas
    Dubrawski, Artur
    THIRTY-EIGTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 21, 2024, : 23449 - 23450