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: Calders, T., Wijsen, J.
Other Authors: Ghelli, G., Grahne, G.
Format: Other Non-Article Part of Journal/Newspaper
Language:English
Published: Springer 2002
Subjects:
DML
Online Access:https://research.tue.nl/en/publications/9963d2df-0ef4-4a27-a9ee-720f65998065
https://doi.org/10.1007/3-540-46093-4_7
id ftuniveindcris:oai:pure.tue.nl:publications/9963d2df-0ef4-4a27-a9ee-720f65998065
record_format openpolar
spelling ftuniveindcris:oai:pure.tue.nl:publications/9963d2df-0ef4-4a27-a9ee-720f65998065 2023-05-15T16:01:16+02:00 On monotone data mining languages Calders, T. Wijsen, J. Ghelli, G. Grahne, G. 2002 https://research.tue.nl/en/publications/9963d2df-0ef4-4a27-a9ee-720f65998065 https://doi.org/10.1007/3-540-46093-4_7 eng eng Springer info:eu-repo/semantics/closedAccess Calders , T & Wijsen , J 2002 , On monotone data mining languages . in G Ghelli & G Grahne (eds) , Database programming languages : 8th international workshop, DBPL-8, Frascati, Italy, september 8-10, 2001, revised papers . Lecture Notes in Computer Science , vol. 2397 , Springer , Berlin , pp. 119-132 . https://doi.org/10.1007/3-540-46093-4_7 contributionToPeriodical 2002 ftuniveindcris https://doi.org/10.1007/3-540-46093-4_7 2022-03-25T14:10:16Z 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. Other Non-Article Part of Journal/Newspaper DML Eindhoven University of Technology research portal 119 132
institution Open Polar
collection Eindhoven University of Technology research portal
op_collection_id ftuniveindcris
language English
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.
author2 Ghelli, G.
Grahne, G.
format Other Non-Article Part of Journal/Newspaper
author Calders, T.
Wijsen, J.
spellingShingle Calders, T.
Wijsen, J.
On monotone data mining languages
author_facet Calders, T.
Wijsen, J.
author_sort Calders, T.
title On monotone data mining languages
title_short 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_sort on monotone data mining languages
publisher Springer
publishDate 2002
url https://research.tue.nl/en/publications/9963d2df-0ef4-4a27-a9ee-720f65998065
https://doi.org/10.1007/3-540-46093-4_7
genre DML
genre_facet DML
op_source Calders , T & Wijsen , J 2002 , On monotone data mining languages . in G Ghelli & G Grahne (eds) , Database programming languages : 8th international workshop, DBPL-8, Frascati, Italy, september 8-10, 2001, revised papers . Lecture Notes in Computer Science , vol. 2397 , Springer , Berlin , pp. 119-132 . https://doi.org/10.1007/3-540-46093-4_7
op_rights info:eu-repo/semantics/closedAccess
op_doi https://doi.org/10.1007/3-540-46093-4_7
container_start_page 119
op_container_end_page 132
_version_ 1766397197972144128