Dissertation > Excellent graduate degree dissertation topics show

Study on Privacy Preserving Classification Data Mining

Author: ShaoHui
Tutor: ShenYanGuang
School: Hebei University of Engineering
Course: Applied Computer Technology
Keywords: Distributed Data Mining Privacy Preserving C4.5 Decision Tree Classification Algorithm Secure Multi-party Computation K–anonymity Personalized
CLC: TP311.13
Type: Master's thesis
Year: 2010
Downloads: 47
Quote: 0
Read: Download Dissertation

Abstract


Data mining is a powerful tool to search useful knowledge from mass data, which can help people obtain deeper information. Data mining has been widely used in many fields, such as banks, telecommunications, insurance, biological data analysis and etc. With the wide application of the network, data mining always needs the data from different sites.In this case, these different orgnizations want to get the data mining results but without disclosing their private data when they collaboratively conduct the overall data mining. So the study of distributed privacy preserving data mining has emerged as a very urgent and challenging research area. This paper mainly studied the privacy preserving distributed classification data mining, we focuse on the decision tree classification algorithm, and C4.5 has been applied as decision tree buliding algorithm.(1) We modified the centralized C4.5 decision tree classification algorithm, and based on the Secure Multi-party Computation method we designed an algorithm of privacy preserving distributed C4.5 decision tree algorithm, which is applicable to vertically and horizontally partitioned dataset.When dataset is horizontally partitioned, the secure sum protocol and secure xln(x) protocol are used to build decision tree. When dataset is vertically partitioned, the secure scalar product protocol and secure xln(x) protocol are used to build decision tree. We also gave the detailed computation method of the information gain ratio in the case of without revealing privacy.(2) We proposed a new computation method of the degree of privacy protection, which is applicable to the decision tree classification algorithm.Based on open dataset we compared the privacy preserving C4.5 algorithm with the original C4.5 algorithm on WEKA. Experimental results demonstrate that the privacy preserving algorithm can well protect the original data from revealing, and keep high classification correct accuracy.(3) We innovatively combined the secure multiparty computation (SMC) with k-anonymity technology, and achieved personalized privacy preserving distributed data mining. Different customers have different privacy preserving needs, so we classify the attributes to different kinds. For those attributes with high privacy preserving needs we ues Security Multi-party Computation method that can not reveal any privacy.For those attributes with medium or low privacy preserving needs we firstly anonymize the datasets without leaking the privacy by the distributed K-anonymity algorithm, and then conduct data mining on the datasets. We propose a new personalized privacy preserving distributed data mining framework.

Related Dissertations

  1. The Research of Residential Community Design of Vanke Model,TU984.12
  2. Establishment and Update of Similar Users’ Cluster in Personalized Information Retrieval,TP391.3
  3. The Study and Development of Web-Based Apparel Style Design System,TS941.2
  4. Research on Personalization Education of University Ideological and Political Education,G641
  5. Visual Quality Assessment between Different Ways Assisted Customized LASIK by OQAS,R779.63
  6. Community-oriented education, personalized learning system and its implementation,TP391.6
  7. Web Usage Mining and the Research of Personalized Recommendation,TP311.13
  8. Research on Personalized Recommendation Algorithm Based on Natural Forgetting,TP311.52
  9. The Design and Construction of Personalized Learning Guidance in Network Learning System,TP391.6
  10. MADM method in personalized recommendation for user preferences,G353.1
  11. Study on Dynamic Energy Consumption Analysis of under Floor Personalized Ventilation,TU831
  12. Modeling and Storing the Uncertain Data in the k-anonymity Privacy Protection Model,TP309
  13. The Research and Implementation of Personalized K-anonymous Location Privacy Protection Technology Based on the Internet of Things,TP393.08
  14. On the language of personalized teaching reading,G633.3
  15. Social tagging systems based personalized recommendation engine technology,TP391.3
  16. Based on the random walk model personalized information recommendation,TP391.3
  17. Library management system of personalized service Design and Implementation,TP311.52
  18. Personalized wedding custom research,F719
  19. Origins sensor data privacy protection technology research and application,TP393.08
  20. Analysis and display merchandise selling,TP391.3
  21. Personalized seat cabin air parameter optimization of experimental study,V223.2

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile