Abstract-Driven Pattern Discovery in Databases

21 Pages Posted: 23 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: March 1992

Abstract

In this paper, we study the problem of discovering interesting patterns in large volumes ofdata. Patterns can be expressed in user-defined terms and not only in terms of the databaseschema. The user-defined terminology is stored in a data dictionary that maps it into thelanguage of the database schema. We define a pattern as a deductive rule expressed in user-definedterms that has a degree of certainty associated with it. We present methods of discoveringinteresting patterns based on abstracts which are summaries of the data expressed in the languageof the user.

Suggested Citation

Dhar, Vasant and Tuzhilin, Alexander, Abstract-Driven Pattern Discovery in Databases (March 1992). NYU Working Paper No. IS-92-11, Available at SSRN: https://ssrn.com/abstract=1288488

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
11
Abstract Views
577
PlumX Metrics