Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Analysis of Random Projections in Cancelable Biometrics   With increasing concerns about security, the need for highly secure physical
biometrics-based authentication systems utilizing \emph{cancelable biometric}
technologies is on the rise. Because the problem of cancelable template
generation deals with the trade-off between template security and matching
performance, many state-of-the-art algorithms successful in generating high
quality cancelable biometrics all have random projection as one of their early
processing steps. This paper therefore presents a formal analysis of why random
projections is an essential step in cancelable biometrics. By formally defining
the notion of an \textit{Independent Subspace Structure} for datasets, it can
be shown that random projection preserves the subspace structure of data
vectors generated from a union of independent linear subspaces. The bound on
the minimum number of random vectors required for this to hold is also derived
and is shown to depend logarithmically on the number of data samples, not only
in independent subspaces but in disjoint subspace settings as well. The
theoretical analysis presented is supported in detail with empirical results on
real-world face recognition datasets.

0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
11
The categories of this paper are: hep-lat
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an