Discovering Roll-Up Dependencies
Lists
Only you see this
Abstract
We introduce the problem of discovering functional determinacies that result from “rolling up” data to a higher abstraction level. Such a determinacy is called a Roll-Up Dependency (RUD). An example RUD is: The probability that two files in the same directory have the same file extension, is greater than a specific number. We show the applicability of RUDs for OLAP and data mining. We consider the problem of mining RUDs that satisfy specified support and confidence thresholds. This problem is NP-hard in the number of attributes. We give an algorithm for this problem. Experimental results show that the algorithm uses linear time in the number of tuples of the input database.
BibTeX
@inproceedings{wijsen1999discovering,
author = {Jef Wijsen and Raymond T. Ng and Toon Calders},
title = {{Discovering Roll-Up Dependencies}},
booktitle = {ACM SIGKDD Conference on Knowledge Discovery and Data Mining},
year = {1999},
url = {https://openreview.net/forum?id=Bk4a84bubH},
}Loading related content...