Game-theoretic privacy preserving constructions for rational and malicious secret sharing models for collaborative frequent itemset mining
by Nirali R. Nanavati; Prakash Lalwani; Devesh C. Jinwala
International Journal of Knowledge Engineering and Data Mining (IJKEDM), Vol. 4, No. 3/4, 2017

Abstract: Collaborative data mining amongst parties necessitates resolving the concern of maintaining the privacy of their data. Shamir's secret sharing, an information theoretically secure scheme, has been proposed for different scenarios in privacy preserving distributed frequent itemset mining (PPDFIM). However, one of the goals of PPDFIM is to ensure maximum participation from the contending participants. Hence, the scheme proposed must incorporate preventive and corrective measures, aimed at correcting the negatively performing participants. We resort to a game-theoretic approach for the purpose. We extend our proposed verifiable secret sharing (VSS)-based scheme for PPDFIM with a novel game-theoretic scheme called 'ratings-based game-theoretic' (RGT) scheme. In our improved scheme for PPDFIM, the parties with negative intent improve their behaviour tending the setup towards the coveted nash equilibrium (NE). We compare our proposed non-game-theoretic VSS-based scheme and the proposed RGT scheme theoretically and empirically in terms of utility of output and reduction in execution cost.

Online publication date: Fri, 06-Apr-2018

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Knowledge Engineering and Data Mining (IJKEDM):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com