A Toolbox for privacy preserving distributed data mining

Kaya, Selim Volkan (2007) A Toolbox for privacy preserving distributed data mining. [Thesis]

[thumbnail of 3021800000010.pdf] PDF

Download (298kB)


Distributed structure of individual data makes it necessary for data holders to perform collaborative analysis over the collective database for better data mining results. However each site has to ensure the privacy of its individual data, which means no information is revealed about individual values. Privacy preserving distributed data mining is utilized for that purpose. In this study, we try to draw more attention to the topic of privacy preserving data mining by showing a model which is realistic for data mining, and allows for very efficient protocols. We give two protocols which are useful tools in data mining: a protocol for Yaoѫs millionaires problem, and a protocol for numerical distance. Our solution to Yaoѫs millionaires problem is of independent interest since it gives a solution which improves on known protocols with respect to both computation complexity and communication overhead. This protocol can be used for different purposes in privacy preserving data mining algorithms such as comparison and equality test of data records. Our numerical distance protocol is also applicable to variety of algorithms. In this study we applied our numerical distance protocol in a privacy preserving distributed clustering protocol for horizontally partitioned data. We show application of our protocol over different attribute types such as interval-scaled,binary, nominal, ordinal, ratio-scaled, and alphanumeric. We present proof of security of our protocol, and explain communication, and computation complexity analysis indetail.
Item Type: Thesis
Uncontrolled Keywords: Data mining. -- Cryptography. -- Secure Multi-party computation. -- Distributed computing. -- Algorithms. -- Veri madendciliği. -- Kriptography. -- G̈venli çoklu hesaplama -- Dağıtık hesaplama. -- Algoritmalar
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 14 May 2008 16:41
Last Modified: 26 Apr 2022 09:49
URI: https://research.sabanciuniv.edu/id/eprint/8495

Actions (login required)

View Item
View Item