Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Efficient $k$-modes Algorithm for Clustering Categorical Datasets   Mining clusters from data is an important endeavor in many applications. The
$k$-means method is a popular, efficient, and distribution-free approach for
clustering numerical-valued data, but does not apply for categorical-valued
observations. The $k$-modes method addresses this lacuna by replacing the
Euclidean with the Hamming distance and the means with the modes in the
$k$-means objective function. We provide a novel, computationally efficient
implementation of $k$-modes, called OTQT. We prove that OTQT finds updates to
improve the objective function that are undetectable to existing $k$-modes
algorithms. Although slightly slower per iteration due to algorithmic
complexity, OTQT is always more accurate per iteration and almost always faster
(and only barely slower on some datasets) to the final optimum. Thus, we
recommend OTQT as the preferred, default algorithm for $k$-modes optimization.

24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys