Abstract
When plugged into instant interactive data analytics processes, pattern mining algorithms are required to produce small collections of high quality patterns in short amounts of time. In the case of Exceptional Model Mining (EMM), even heuristic approaches like beam search can fail to deliver this requirement, because in EMM each search step requires a relatively expensive model induction. In this work, we extend previous work on high performance controlled pattern sampling by introducing extra weighting functionality, to give more importance to certain data records in a dataset. We use the extended framework to quickly obtain patterns that are likely to show highly deviating models. Additionally, we combine this randomized approach with a heuristic pruning procedure that optimizes the pattern quality further. Experiments show that in contrast to traditional beam search, this combined method is able to find higher quality patterns using short time budgets.
Original language | English |
---|---|
Title of host publication | Advances in Intelligent DataAnalysis XIII - 13th International Symposium, IDA 2014, Proceedings |
Editors | Hendrik Blockeel, Matthijs van Leeuwen, Veronica Vinciotti |
Publisher | Springer Verlag |
Pages | 203-214 |
Number of pages | 12 |
ISBN (Electronic) | 9783319125701 |
DOIs | |
State | Published - 2014 |
Externally published | Yes |
Event | PAKDD 2006 International Workshop on Knowledge Discovery in Life Science Literature, KDLL 2006 - Singapore, Singapore Duration: 9 Apr 2006 → 9 Apr 2006 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 8819 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | PAKDD 2006 International Workshop on Knowledge Discovery in Life Science Literature, KDLL 2006 |
---|---|
Country/Territory | Singapore |
City | Singapore |
Period | 9/04/06 → 9/04/06 |
Bibliographical note
Publisher Copyright:© Springer International Publishing Switzerland 2014
Keywords
- Controlled pattern sampling
- Exceptional Model Mining
- Subgroup discovery
ASJC Scopus subject areas
- Theoretical Computer Science
- General Computer Science