Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Accuracy-Assured Privacy-Preserving Recommender System for Internet
  Commerce   Recommender systems, tool for predicting users' potential preferences by
computing history data and users' interests, show an increasing importance in
various Internet applications such as online shopping. As a well-known
recommendation method, neighbourhood-based collaborative filtering has
attracted considerable attention recently. The risk of revealing users' private
information during the process of filtering has attracted noticeable research
interests. Among the current solutions, the probabilistic techniques have shown
a powerful privacy preserving effect. When facing $k$ Nearest Neighbour attack,
all the existing methods provide no data utility guarantee, for the
introduction of global randomness. In this paper, to overcome the problem of
recommendation accuracy loss, we propose a novel approach, Partitioned
Probabilistic Neighbour Selection, to ensure a required prediction accuracy
while maintaining high security against $k$NN attack. We define the sum of $k$
neighbours' similarity as the accuracy metric alpha, the number of user
partitions, across which we select the $k$ neighbours, as the security metric
beta. We generalise the $k$ Nearest Neighbour attack to beta k Nearest
Neighbours attack. Differing from the existing approach that selects neighbours
across the entire candidate list randomly, our method selects neighbours from
each exclusive partition of size $k$ with a decreasing probability. Theoretical
and experimental analysis show that to provide an accuracy-assured
recommendation, our Partitioned Probabilistic Neighbour Selection method yields
a better trade-off between the recommendation accuracy and system security.

27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an