Efficient distributed privacy preserving clustering

Doğanay, Mahir Can (2008) Efficient distributed privacy preserving clustering. [Thesis]

[thumbnail of MahirCanDoganay.pdf] PDF

Download (688kB)


With recent growing concerns about data privacy, researchers have focused their attention to developing new algorithms to perform privacy preserving data mining. However, methods proposed until now are either very inefficient to deal with large datasets, or compromise privacy with accuracy of data mining results. Secure multiparty computation helps researchers develop privacy preserving data mining algorithms without having to compromise quality of data mining results with data privacy. Also it provides formal guarantees about privacy. On the other hand, algorithms based on secure multiparty computation often rely on computationally expensive cryptographic operations, thus making them infeasible to use in real world scenarios. In this thesis, we study the problem of privacy preserving distributed clustering and propose an efficient and secure algorithm for this problem based on secret sharing and compare it to the state of the art. Experiments show that our algorithm has a lower communication overhead and a much lower computation overhead than the state of the art.
Item Type: Thesis
Uncontrolled Keywords: Privacy preserving data mining. -- Clustering. -- Secure multiparty computation. -- Secret sharing. -- Cluster analysis. -- Distributed clustering. -- Mahremiyeti koruyan veri Madenciliği. -- Kümeleme. -- Güvenli çok partili Hesaplama. -- Paylaşımlı şifreleme. -- Kümeleme analizi. -- Dağıtık kümeleme.
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800-8360 Electronics > TK7885-7895 Computer engineering. Computer hardware
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 16 Jul 2010 10:54
Last Modified: 26 Apr 2022 09:52
URI: https://research.sabanciuniv.edu/id/eprint/14144

Actions (login required)

View Item
View Item