@inproceedings{0889b9b3bafb43f7827b02b16b1d7dee,
title = "Providing concise database covers instantly by recursive tile sampling",
abstract = "Known pattern discovery algorithms for finding tilings (covers of 0/1-databases consisting of 1-rectangles) cannot be integrated in instant and interactive KD tools, because they do not satisfy at least one of two key requirements: a) to provide results within a short response time of only a few seconds and b) to return a concise set of patterns with only a few elements that nevertheless covers a large fraction of the input database. In this paper we present a novel randomized algorithm that works well under these requirements. It is based on the recursive application of a simple tile sample procedure that can be implemented efficiently using rejection sampling. While, as we analyse, the theoretical solution distribution can be weak in the worst case, the approach performs very well in practice and outperforms previous sampling as well as deterministic algorithms.",
keywords = "Instant Pattern Mining, Sampling Closed Itemsets, Tiling Databases",
author = "Sandy Moens and Mario Boley and Bart Goethals",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2014.; 17th International Conference on Discovery Science, DS 2014 ; Conference date: 08-10-2014 Through 10-10-2014",
year = "2014",
doi = "https://doi.org/10.1007/978-3-319-11812-3_19",
language = "American English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "216--227",
editor = "Sa{\v s}o D{\v z}eroski and Pan{\v c}e Panov and Dragi Kocev and Ljup{\v c}o Todorovski",
booktitle = "Discovery Science - 17th International Conference, DS 2014, Proceedings",
address = "Germany",
}