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 条
  • [41] KNOWLEDGE DISCOVERY IN MOLECULAR DATABASES
    CONKLIN, D
    FORTIER, S
    GLASGOW, J
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1993, 5 (06) : 985 - 987
  • [42] Discovery of Convoys in Trajectory Databases
    Jeung, Hoyoung
    Yiu, Man Lung
    Zhou, Xiaofang
    Jensen, Christian S.
    Shen, Heng Tao
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2008, 1 (01): : 1068 - 1080
  • [43] Knowledge Discovery in Databases and Libraries
    Dhiman, Anil Kumar
    DESIDOC JOURNAL OF LIBRARY & INFORMATION TECHNOLOGY, 2011, 31 (06): : 446 - 451
  • [44] KNOWLEDGE DISCOVERY IN DATABASES - AN OVERVIEW
    FRAWLEY, WJ
    PIATETSKYSHAPIRO, G
    MATHEUS, CJ
    AI MAGAZINE, 1992, 13 (03) : 57 - 70
  • [45] Knowledge discovery in spatial databases
    Ester, M
    Kriegel, HP
    Sander, J
    KI-99: ADVANCES IN ARTIFICIAL INTELLIGENCE, 1999, 1701 : 61 - 74
  • [46] Knowledge discovery in bibliographic databases
    Green, R
    LIBRARY & INFORMATION SCIENCE RESEARCH, 2000, 22 (04) : 433 - 435
  • [47] Knowledge discovery in bibliographic databases
    Limb, P
    ONLINE INFORMATION REVIEW, 2000, 24 (05) : 404 - 405
  • [48] Discovery of Abstract Concepts by a Robot
    Bratko, Ivan
    ALGORITHMIC LEARNING THEORY, ALT 2010, 2010, 6331 : 32 - 32
  • [49] Discovery of Abstract Concepts by a Robot
    Bratko, Ivan
    DISCOVERY SCIENCE, DS 2010, 2010, 6332 : 372 - 379
  • [50] Abstract databases as information sources in economic geography
    Chapman, K
    Edmond, H
    AREA, 2001, 33 (01) : 55 - 62