Efficient Model Selection for Predictive Pattern Mining Model by Safe Pattern Pruning
Predictive pattern mining is an approach used to construct prediction models when the input is represented by structured data, such as sets, graphs, and sequences. The main idea behind predictive pattern mining is to build a prediction model by considering substructures, such as subsets, subgraphs, and subsequences (referred to as patterns), present in the structured data as features of the model. The primary challenge in predictive pattern mining lies in the exponential growth of the number of patterns with the complexity of the structured data. In this study, we propose the Safe Pattern Pruning (SPP) method to address the explosion of pattern numbers in predictive pattern mining. We also discuss how it can be effectively employed throughout the entire model building process in practical data analysis. To demonstrate the effectiveness of the proposed method, we conduct numerical experiments on regression and classification problems involving sets, graphs, and sequences.
Code (0)
등록된 구현이 없습니다.
Tasks
modelModel SelectionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Safe Pattern Pruning: An Efficient Approach for Predictive Pattern Mining
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 contribution is to introduce a novel method c…
Graph MiningSelective Inference Approach for Statistically Sound Predictive Pattern Mining
Discovering statistically significant patterns from databases is an important challenging problem. The main obstacle of this problem is in the difficulty of taking into account the selection bias, i.e., the bias arising …
Selection biasTwo-sample testingThe Minimum Description Length Principle for Pattern Mining: A Survey
This is about the Minimum Description Length (MDL) principle applied to pattern mining. The length of this description is kept to the minimum. Mining patterns is a core task in data analysis and, beyond issues of efficie…
Model SelectionSurveyExtended Vertical Lists for Temporal Pattern Mining from Multivariate Time Series
Temporal Pattern Mining (TPM) is the problem of mining predictive complex temporal patterns from multivariate time series in a supervised setting. We develop a new method called the Fast Temporal Pattern Mining with Exte…
Time SeriesTime Series AnalysisFast Generation of Best Interval Patterns for Nonmonotonic Constraints
In pattern mining, the main challenge is the exponential explosion of the set of patterns. Typically, to solve this problem, a constraint for pattern selection is introduced. One of the first constraints proposed in patt…