Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: 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 called safe
pattern pruning (SPP) for a class of predictive pattern mining problems. The
SPP method allows us to efficiently find a superset of all the predictive
patterns in the database that are needed for the optimal predictive model. The
advantage of the SPP method over existing boosting-type method is that the
former can find the superset by a single search over the database, while the
latter requires multiple searches. The SPP method is inspired by recent
development of safe feature screening. In order to extend the idea of safe
feature screening into predictive pattern mining, we derive a novel pruning
rule called safe pattern pruning (SPP) rule that can be used for searching over
the tree defined among patterns in the database. The SPP rule has a property
that, if a node corresponding to a pattern in the database is pruned out by the
SPP rule, then it is guaranteed that all the patterns corresponding to its
descendant nodes are never needed for the optimal predictive model. We apply
the SPP method to graph mining and item-set mining problems, and demonstrate
its computational advantage.

1
The categories of this paper are: cs
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th