Pattern-Based Classification: A Unifying Perspective
Björn Bringmann, Siegfried Nijssen, Albrecht Zimmermann · arXiv (Cornell University) · 2011
The use of patterns in predictive models is a topic that has received a lot of attention in recent years. Pattern mining can help to obtain models for structured domains, such as graphs and sequences, and has been proposed as a means to obtain more accurate and more interpretable models. Despite the large amount of publications devoted to this topic, we believe however that an overview of what has been accomplished in this area is missing. This paper presents our perspective on this evolving area. We identify the principles of pattern mining that are important when mining patterns for models and provide an overview of pattern-based classification methods. We categorize these methods along the following dimensions: (1) whether they post-process a pre-computed set of patterns or iteratively execute pattern mining algorithms; (2) whether they select patterns model-independently or whether the pattern selection is guided by a model. We summarize the results that have been obtained for each of these methods.
Cited by 18 works. doi:10.48550/arxiv.1111.6191 Open-access PDF
Authors
References
- Efficient mining of emerging patterns
- Explora: a multipattern and multistrategy discovery assistant
- An algorithm for multi-relational discovery of subgroups
- Comparison of descriptor spaces for chemical compound retrieval and classification
- ROC ?n? Rule Learning?Towards a Better Understanding of Covering Algorithms
- Mining All Non-derivable Frequent Itemsets
- Frequent substructure-based approaches for classifying chemical compounds
- Transversing itemset lattices with statistical metric pruning
- Detecting change in categorical data
- Supervised Descriptive Rule Discovery: A Unifying Survey of Contrast Set, Emerging Pattern and Subgroup Mining