ABSTRACT-DRIVEN PATTERN DISCOVERY IN DATABASES

Authors
DHAR V TUZHILIN A
Citation
V. Dhar et A. Tuzhilin, ABSTRACT-DRIVEN PATTERN DISCOVERY IN DATABASES, IEEE transactions on knowledge and data engineering, 5(6), 1993, pp. 926-938
Citations number
17
Categorie Soggetti
Information Science & Library Science","Computer Sciences, Special Topics","Engineering, Eletrical & Electronic","Computer Science Artificial Intelligence
Journal title
IEEE transactions on knowledge and data engineering → ACNP
ISSN journal
10414347
Volume
5
Issue
6
Year of publication
1993
Pages
926 - 938
Database
ISI
SICI code
1041-4347(1993)5:6<926:APDID>2.0.ZU;2-#
Abstract
In this paper, we study the problem of discovering interesting pattern s in large volumes of data. Patterns can be expressed not only in term s of the database schema but also in user-defined terms, such as relat ional views and classification hierarchies. The user-defined terminolo gy is stored in a data dictionary that maps it into the language of th e database schema. We define a pattern as a deductive rule expressed i n user-defined terms that has a degree of certainty associated with it . We present methods of discovering interesting patterns based on abst racts which are summaries of the data expressed in the language of the user.