Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/39732
Title: Fault tolerant privacy preseving decision tree induction
Authors: Herianto, Andre Ricardo.
Keywords: DRNTU::Engineering::Computer science and engineering::Data::Data encryption
Issue Date: 2010
Abstract: Privacy-Preserving Data Mining (PPDM) is an emerging technology that allows many parties to gain a special knowledge of their combined information. However, this information usually contains private data that can not be disclosed to any parties. Various techniques and algorithms have been proposed and developed to achieve the goal without compromising individual privacy. These techniques usually depend highly on Secure Multi-Party Computation (SMC) protocol that makes use of complex cryptography protocol. These cryptography protocols alone are very expensive and usually have considerably a huge time complexity especially in high dimensional and huge dataset. Combined with the nature of the data mining algorithm that is an iterative process and also current network infrastructure that is considerably slow compared with the current computer processing speed, PPDM is extremely expensive process. In order to exchange data between parties in PPDM algorithm, we require network infrastructure. As we know, nowadays our network infrastructure is not reliable enough to guarantee its service. As a result, there is a probability that a network failure might occur in the middle of the algorithm execution. Considering that PPDM algorithm can spend days or months in order to complete its process, it would be very expensive to reexecute the algorithm each time a network failure occurs. In this paper, we would suggest a system that could handle a certain level of network failure to avoid re-executing the algorithm over and over from beginning. We will examine the algorithm and its secure protocol step by step and suggest many techniques in order to handle each case by case scenario of network failure that might happen anytime in the process.
URI: http://hdl.handle.net/10356/39732
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
SCE09-0616.pdf
  Restricted Access
1.25 MBAdobe PDFView/Open

Page view(s)

250
Updated on Dec 5, 2020

Download(s)

8
Updated on Dec 5, 2020

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.