Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Mining Best Closed Itemsets for Projection-antimonotonic Constraints in
  Polynomial Time   The exponential explosion of the set of patterns is one of the main
challenges in pattern mining. This challenge is approached by introducing a
constraint for pattern selection. One of the first constraints proposed in
pattern mining is support (frequency) of a pattern in a dataset. Frequency is
an anti-monotonic function, i.e., given an infrequent pattern, all its
superpatterns are not frequent. However, many other constraints for pattern
selection are neither monotonic nor anti-monotonic, which makes it difficult to
generate patterns satisfying these constraints.
  In order to deal with nonmonotonic constraints we introduce the notion of
"projection antimonotonicity" and SOFIA algorithm that allow generating best
patterns for a class of nonmonotonic constraints. Cosine interest, robustness,
stability of closed itemsets, and the associated delta-measure are among these
constraints. SOFIA starts from light descriptions of transactions in dataset (a
small set of items in the case of itemset description) and then iteratively
adds more information to these descriptions (more items with indication of
tidsets they describe).

23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
2
The categories of this paper are: math