Pattern-based classification: A unifying perspective

B Bringmann, S Nijssen, A Zimmermann - arXiv preprint arXiv:1111.6191, 2011 - arxiv.org
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 …

Graphmdl: Graph pattern selection based on minimum description length

F Bariatti, P Cellier, S Ferré - Advances in Intelligent Data Analysis XVIII …, 2020 - Springer
Many graph pattern mining algorithms have been designed to identify recurring structures in
graphs. The main drawback of these approaches is that they often extract too many patterns …

Safe pattern pruning: An efficient approach for predictive pattern mining

K Nakagawa, S Suzumura, M Karasuyama… - Proceedings of the …, 2016 - dl.acm.org
In this paper we study predictive pattern mining problems where the goal is to construct a
predictive model based on a subset of predictive patterns in the database. Our main …

Supervised pattern mining and applications to classification

A Zimmermann, S Nijssen - Frequent pattern mining, 2014 - Springer
In this chapter we describe the use of patterns in the analysis of supervised data. We survey
the different settings for finding patterns as well as sets of patterns. The pattern mining …

Cyclic pattern kernels for predictive graph mining

T Horváth, T Gärtner, S Wrobel - Proceedings of the tenth ACM SIGKDD …, 2004 - dl.acm.org
With applications in biology, the world-wide web, and several other areas, mining of graph-
structured objects has received significant interest recently. One of the major research …

Mining graph evolution rules

M Berlingerio, F Bonchi, B Bringmann… - Machine Learning and …, 2009 - Springer
In this paper we introduce graph-evolution rules, a novel type of frequency-based pattern
that describe the evolution of large networks over time, at a local level. Given a sequence of …

Pattern mining: Current challenges and opportunities

P Fournier-Viger, W Gan, Y Wu, M Nouioua… - … on Database Systems …, 2022 - Springer
Pattern mining is a key subfield of data mining that aims at developing algorithms to discover
interesting patterns in databases. The discovered patterns can be used to help …

Mining significant graph patterns by leap search

X Yan, H Cheng, J Han, PS Yu - Proceedings of the 2008 ACM SIGMOD …, 2008 - dl.acm.org
With ever-increasing amounts of graph data from disparate sources, there has been a strong
need for exploiting significant graph patterns with user-specified objective functions. Most …

Mining and using sets of patterns through compression

M Van Leeuwen, J Vreeken - Frequent Pattern Mining, 2014 - Springer
In this chapter we describe how to successfully apply the MDL principle to pattern mining. In
particular, we discuss how pattern-based models can be designed and induced by means of …

Scalable data mining with model constraints

M Garofalakis, R Rastogi - ACM SIGKDD Explorations Newsletter, 2000 - dl.acm.org
Data mining can be abstractly defined as the process of extracting concise and interesting
models (or, patterns) from large amounts of data. Unfortunately, conventional mining …