Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improved Consistent Weighted Sampling Revisited   Min-Hash is a popular technique for efficiently estimating the Jaccard
similarity of binary sets. Consistent Weighted Sampling (CWS) generalizes the
Min-Hash scheme to sketch weighted sets and has drawn increasing interest from
the community. Due to its constant-time complexity independent of the values of
the weights, Improved CWS (ICWS) is considered as the state-of-the-art CWS
algorithm. In this paper, we revisit ICWS and analyze its underlying mechanism
to show that there actually exists dependence between the two components of the
hash-code produced by ICWS, which violates the condition of independence. To
remedy the problem, we propose an Improved ICWS (I$^2$CWS) algorithm which not
only shares the same theoretical computational complexity as ICWS but also
abides by the required conditions of the CWS scheme. The experimental results
on a number of synthetic data sets and real-world text data sets demonstrate
that our I$^2$CWS algorithm can estimate the Jaccard similarity more
accurately, and also compete with or outperform the compared methods, including
ICWS, in classification and top-$K$ retrieval, after relieving the underlying
dependence.

36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
2
The categories of this paper are: math
29
The categories of this paper are: funct-an
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio