Resource recommendation vs privacy enhancement

1/21Research Seminar. Silvia Puglisi

Departament d'Enginyeria Telemàtica

Silvia Puglisisilvia.puglisi@upc.edu

“Research Seminar”Master in Telematics Engineering-UPC

On Content-Based Recommendation and Users Privacy in Social Tagging SystemsSilvia Puglisi

Barcelona, UPC, 2013

Social tagging is the activity that allows users to assign keywords (tags) to web based resources.

What is social tagging?

Tagging and tags

Tag: a label attached to someone or something for identification or other information

Scenario

Social tagging enables semantic interoperability in web applications.

Recommendation and information filtering systems have been developed to predict users preferences.

Users hence reveal their personal preferences on social tagging platforms.

Privacy enhancing techniques (PET) have been developed to protect user privacy to a certain extent, at the expense of semantic loss.

Objective

Using as starting point research done in the field of recommendations systems [1] and PET [2].

The objective of this study is evaluate the impact of two PET, tag forgery and suppression, on the performance of a recommendation system, on real world application data.

[1] Bellogín, Alejandro, Iván Cantador, and Pablo Castells. "A comparative study of heterogeneous item recommendations in social systems." Information Sciences (2012)

[2] Parra-Arnau, Javier, David Rebollo-Monedero, and Jordi Forné. "A privacy-protecting architecture for collaborative filtering via forgery and suppression of ratings." Data Privacy Management and Autonomous Spontaneus Security (2012): 42-57.

Dataset

Considering different social bookmarking platform, Delicious was identified as a representative system of an application rich in collaborative tagging information.

Delicious is a social bookmarking platform for web resources.

The dataset containing Delicious data was obtained from the ones publicly available at the 2nd International Workshop on Information Heterogeneity and Fusion in Recommender Systems.

Delicious

TechniquesModelling the User/Item Profile

The simplest approach to model users and items is to count the number of times a tag has been used:

•By a user to annotate different items in the same category.

•Or by the community to annotate the item.

The user/item profile is then described as a histogram of the relative frequencies of tags within a predefined set of categories of interest.

TechniquesHistogram of a user profile

Techniques Privacy Metric

The Kullback-Leibler (KL) divergence has been adopted as privacy criteria, following the perspective of Jaynes’ rationale on entropy maximization methods.

Since the KL divergence may be regarded as a generalization of entropy of a distribution, relative to another, it is often referred to as relative entropy.

TechniquesUtility Metric

A measure of how an item is useful for a certain user is needed.

We could convey that an item is useful if its profile is somehow similar to the user profile.

Hence we need a measure of similarity.

Content based recommender models are defined as similarity measures between users and item profiles. This is provided by the cosine-based similarity measure:

TechniquesPerformance Metric

The recommender system is evaluated considering a content retrieval scenario where a user is provided with a ranked list of N recommended items.

The performance metric adopted is hence among the commonly used for ranked list prediction, i.e. precision at top N.

In the field of Information Retrieval precision can be defined as the fraction of recommended items that are relevant for a target user.

Techniques Tag Forgery and Suppression

Tag suppression and forgery are privacy enhancing techniques that helps users who tags resources online, from revealing sensible information to a possible attacker.

Techniques Tag Forgery and Suppression Rates

The tag forgery rate represents the ratio of forged items:

The tag suppression rate, is the proportion of items that the user consents to eliminate:

Techniques The Privacy-Forgery-Suppression Function

Consistently the privacy-forgery-suppression function can be defined:

Evaluation

EvaluationStatistics about the dataset

Categories 11 Users 1867

Item-Category Tuples

98998 Avg. tags per user 477.75

Items 69226Avg. Items per Category

Avg. categories per item

1.4 Tags per item 13.06

ResultsRelative Risk Reduction with forgery - Utility

ResultsRelative Risk Reduction with suppression - Utility

Conclusions

Tag suppression and forgery are simple privacy enhancing techniques able to protect users privacy at the cost of some semantic loss.

This study shows with a simple experimental evaluation, in a real world application scenario, how the performances degradation of a recommender system, is small if compared to the privacy risk reduction offered by the application of these techniques.

Thank you!

Resource recommendation vs privacy enhancement

Technology

Transcript of Resource recommendation vs privacy enhancement

Practical Privacy Preserving POI Recommendation · privacy preserving recommender system, which can not only protect user data and model privacy, but also has comparable (or even

Privacy Preserving Point-of-interest Recommendation Using … · 2020. 3. 13. · other people, but also to the platforms, for privacy concerns. However, centralized MF trains model

A Digital Twin-based Privacy Enhancement Mechanism for the ... · Mechanism for the Automotive Industry Violeta Damjanovic-Behrendt Internet of Things Salzburg Research Salzburg,

On Content-Based Recommendation and User Privacy in Social ... · Tagging involves classifying resources according to one’s experience. Unlike traditional methods where classi cation

Children’s EHR Format Enhancement: Final ......Wald JS, Rizk S, Webb JR., Haque S, et al. Children’s EHR Format Enhancement: Final Recommendation Report. (Prepared by RTI International

RECOMMENDATION - Vale of White Horsedemocratic.whitehorsedc.gov.uk/documents/s44228... · 22. Biodiversity Enhancement Plan (BEP). 23. Implementation of noise mitigation measures.

Www.rti.org RTI International is a registered trademark and a trade name of Research Triangle Institute. Childrens EHR Format Enhancement Final Recommendation.

Report on an Interim Privacy Code for Members of … · 5 CHAIR'S INTRODUCTION The Committee is pleased to present its report and recommendation for an interim privacy code for Members

Towards privacy preserving social recommendation under ...jundongl/paper/Towards privacy preserving social recommendation under personalized privacy settings ... privacy-preserving

EnsureDR 2.0.1 · 3 license to use and incorporate into the services any suggestion, enhancement request, recommendation, correction or other feedback provided by you or …

Security and Privacy Enhancement Framework for Mobile Devices using Active Authentication

Analysis and Performance Enhancement to Achieve Recursive ... · 174 Saptarshi Chakraborty, John George Ambooken, B. K. Tripathy, Swarnalatha Purushotham TRANSACTIONS ON DATA PRIVACY

Privacy-Preserving News Recommendation Model Learning · 2020. 11. 12. · 1425 our method can protect user privacy much better than existing news recommendation methods. 2.2 Federated

Recommendation to University Quality Enhancement …€¦ · · 2008-05-01Recommendation to University Quality Enhancement Committee ... - Letter to the Dean of School of Art &

Recommendation of the Council on Artificial IntelligenceComplementing existing OECD standards in areas such as privacy, digital security risk management, and responsible business conduct,

Facebook’s privacy practices: Recommendation from the Belgian Privacy Commission

Enhancement of the Neutrality in RecommendationSTART 1 Today, we would like to talk about the enhancement of the neutrality in recommendation. ... capture the users’ long-term interests

AttriInfer: Inferring User Attributes in Online Social ...papers.… · plications for Internet privacy as well as applications for targeted advertisements and personalized recommendation.

BLI RECOMMENDATION - media.canon-asia.com · PDF fileLab Test Report BLI RECOMMENDATION %8< ... header and footer programming and colour/image editing ... enhancement module

Quality and Safety Enhancement of Agricultural Products ... · VI. ASSURANCES 22 A. Specific Assurances 22 B. Condition for Loan Effectiveness 23 VII. RECOMMENDATION 23 APPENDIXES