On Monotone Data Mining Languages

We present a simple Data Mining Logic (DML) that can express common data mining tasks, like "Find Boolean association rules" or "Find inclusion dependencies." At the center of the paper is the problem of characterizing DML queries that are amenable to the levelwise search strateg...

Full description

Bibliographic Details
Main Authors: Toon Calders Jef, Jef Wijsen
Other Authors: The Pennsylvania State University CiteSeerX Archives
Format: Text
Language:English
Published: Springer 2001
Subjects:
DML
Online Access:http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.3906
http://win-www.uia.ac.be/u/calders/download/monotone.ps
_version_ 1821498948254171136
author Toon Calders Jef
Jef Wijsen
author2 The Pennsylvania State University CiteSeerX Archives
author_facet Toon Calders Jef
Jef Wijsen
author_sort Toon Calders Jef
collection Unknown
description We present a simple Data Mining Logic (DML) that can express common data mining tasks, like "Find Boolean association rules" or "Find inclusion dependencies." At the center of the paper is the problem of characterizing DML queries that are amenable to the levelwise search strategy used in the a-priori algorithm. We relate the problem to that of characterizing monotone first-order properties for finite models.
format Text
genre DML
genre_facet DML
id ftciteseerx:oai:CiteSeerX.psu:10.1.1.24.3906
institution Open Polar
language English
op_collection_id ftciteseerx
op_relation http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.3906
http://win-www.uia.ac.be/u/calders/download/monotone.ps
op_rights Metadata may be used without restrictions as long as the oai identifier remains attached to it.
op_source http://win-www.uia.ac.be/u/calders/download/monotone.ps
publishDate 2001
publisher Springer
record_format openpolar
spelling ftciteseerx:oai:CiteSeerX.psu:10.1.1.24.3906 2025-01-16T21:38:13+00:00 On Monotone Data Mining Languages Toon Calders Jef Jef Wijsen The Pennsylvania State University CiteSeerX Archives 2001 application/postscript http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.3906 http://win-www.uia.ac.be/u/calders/download/monotone.ps en eng Springer http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.3906 http://win-www.uia.ac.be/u/calders/download/monotone.ps Metadata may be used without restrictions as long as the oai identifier remains attached to it. http://win-www.uia.ac.be/u/calders/download/monotone.ps text 2001 ftciteseerx 2016-01-07T19:08:05Z We present a simple Data Mining Logic (DML) that can express common data mining tasks, like "Find Boolean association rules" or "Find inclusion dependencies." At the center of the paper is the problem of characterizing DML queries that are amenable to the levelwise search strategy used in the a-priori algorithm. We relate the problem to that of characterizing monotone first-order properties for finite models. Text DML Unknown
spellingShingle Toon Calders Jef
Jef Wijsen
On Monotone Data Mining Languages
title On Monotone Data Mining Languages
title_full On Monotone Data Mining Languages
title_fullStr On Monotone Data Mining Languages
title_full_unstemmed On Monotone Data Mining Languages
title_short On Monotone Data Mining Languages
title_sort on monotone data mining languages
url http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.3906
http://win-www.uia.ac.be/u/calders/download/monotone.ps