Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Degrees of Freedom and Model Selection for k-means Clustering   This paper investigates the model degrees of freedom in k-means clustering.
An extension of Stein's lemma provides an expression for the effective degrees
of freedom in the k-means model. Approximating the degrees of freedom in
practice requires simplifications of this expression, however empirical studies
evince the appropriateness of our proposed approach. The practical relevance of
this new degrees of freedom formulation for k-means is demonstrated through
model selection using the Bayesian Information Criterion. The reliability of
this method is validated through experiments on simulated data as well as on a
large collection of publicly available benchmark data sets from diverse
application areas. Comparisons with popular existing techniques indicate that
this approach is extremely competitive for selecting high quality clustering
solutions. Code to implement the proposed approach is available in the form of
an R package from https://github.com/DavidHofmeyr/edfkmeans.

35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
33
The categories of this paper are: plasm-ph