Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Information theoretic model validation for clustering   Model selection in clustering requires (i) to specify a suitable clustering
principle and (ii) to control the model order complexity by choosing an
appropriate number of clusters depending on the noise level in the data. We
advocate an information theoretic perspective where the uncertainty in the
measurements quantizes the set of data partitionings and, thereby, induces
uncertainty in the solution space of clusterings. A clustering model, which can
tolerate a higher level of fluctuations in the measurements than alternative
models, is considered to be superior provided that the clustering solution is
equally informative. This tradeoff between \emph{informativeness} and
\emph{robustness} is used as a model selection criterion. The requirement that
data partitionings should generalize from one data set to an equally probable
second data set gives rise to a new notion of structure induced information.

3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph