Abstract-Driven Pattern Discovery in Databases

27 Pages Posted: 15 Oct 2008

See all articles by Vasant Dhar

Vasant Dhar

New York University (NYU) - Leonard N. Stern School of Business; New York University (NYU) - Department of Information, Operations, and Management Sciences

Alexander Tuzhilin

New York University (NYU) - Leonard N. Stern School of Business; New York University (NYU) - Department of Information, Operations, and Management Sciences

Multiple version iconThere are 2 versions of this paper

Date Written: 1993

Abstract

In this paper, we study the problem of discovering interesting patterns in large volumes ofdata. Patterns can be expressed not only in terms of the database schema but also in user-definedterms, such as relational views and classification hierarchies. The user-defined terminology isstored in a data dictionary that maps it into the language of the database schema. We definea pattern as a deductive rule expressed in user-defined terms that has a degree of certaintyassociated with it. We present methods of discovering interesting patterns based on abstractswhich are summaries of the data expressed in the language of the user.

Keywords: pattern discovery, data abstraction, classification, generalization

Suggested Citation

Dhar, Vasant and Tuzhilin, Alexander, Abstract-Driven Pattern Discovery in Databases (1993). NYU Working Paper No. 2451/14247, Available at SSRN: https://ssrn.com/abstract=1284868

Vasant Dhar (Contact Author)

New York University (NYU) - Leonard N. Stern School of Business ( email )

44 West 4th Street
Suite 9-160
New York, NY NY 10012
United States

HOME PAGE: http://www.stern.nyu.edu/~vdhar

New York University (NYU) - Department of Information, Operations, and Management Sciences

44 West Fourth Street
New York, NY 10012
United States

Alexander Tuzhilin

New York University (NYU) - Leonard N. Stern School of Business ( email )

44 West 4th Street
Suite 9-160
New York, NY NY 10012
United States

New York University (NYU) - Department of Information, Operations, and Management Sciences

44 West Fourth Street
New York, NY 10012
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
27
Abstract Views
609
PlumX Metrics