Dissertation > Excellent graduate degree dissertation topics show

The New Privacy Preserving Algorithms for Linear Programming and SVMS

Author: ZhangChengXue
Tutor: HeGuoPing
School: Shandong University of Science and Technology
Course: Applied Mathematics
Keywords: Data Mining Privacy-Preserving Linear Programming Vertical Distribution Data Horizontal Distribution Data Support Vector Machine
CLC: O221.1
Type: Master's thesis
Year: 2011
Downloads: 27
Quote: 0
Read: Download Dissertation

Abstract


When solving a linear program, the coefficient of objective function, the equality constraint matrix and the relevant vector may be possessed by different entities who do not want to make them public, this phenomenon cause privacy problems. How to dealing with the linear program without revealing the privacy data is an urgent problem.Support Vector Machines is a new method in the field of data mining, which have more advantages than traditional learning theory. Furthermore, the method can overcome many problems such as overfitting, dimension disaster, local extremum and so on. Distributed support vector machines which allocate training samples to each node, could overcome the complexity of data exchange, variability and privacy issues.Firstly, we introduce a privacy-preserving linear programming in this paper. Based on the privacy-preserving algorithm for a linear program on vertical distribution data and horizontal distribution data, Mangasarian propose an random matrix which make the original linear programming problem into a secure linear programming problem. However, when the random matrix is irreversible, the original linear programming problem and the secure linear programming problem are not equivalent. Here, a reversible random matrix is used to make sure the original linear program could be transformed into an equivalent secure linear program. The numerical experiments show that the results obtained by the algorithm in this paper coincide with that by original linear program ifλis large enough.Secondly, we introduce the basic theories of support vector machines and consensus based distributed support vector machines. Using the basic theories, we design an algorithm for horizontal distribution data which regard a entity as a node. Moreover, this algorithm can guarantee the privacy of data.

Related Dissertations

  1. Research on Automatic Detection Algorithm for Substructure Distress of Highway Pavement Based on SVM,U418.6
  2. Research on Autamatic Music Structrue Analysis,TN912.3
  3. Research on Transductive Support Vector Machine and Its Application in Image Retrieval,TP391.41
  4. A Study on Healthcare Product Marketing Based on Data Mining Technology,F426.72
  5. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  6. Bing- thick academic thought and clinical experience and empirical studies apply to turtle soups treatment of chronic kidney disease,R249.2
  7. Research for Infrared Image Target Identification and Tracking Technology,TP391.41
  8. The Design and Implementation of Bicluster Data Analyzing Software,TP311.52
  9. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  10. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  11. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  12. Research of Diagnosing Cucumber Diseases Based on Hyperspectral Imaging,S436.421
  13. Based on data mining research tax audit case selection,F812.42
  14. Community-oriented education, personalized learning system and its implementation,TP391.6
  15. Association rule mining based Intrusion Detection System Research and Implementation,TP393.08
  16. Data warehouse technology in the banking customer management systems research and implementation,TP315
  17. Design to E-learning System in Senior Vocational School Base on Moodle,TP311.52
  18. Design and Development of Teaching Quality Assessment System Based on Data Mining,TP311.13
  19. The Application of Association Rules Algorithm in Higher Vocational Colleges’ Endorsement of Impoverished Students,G717
  20. Based on Data Mining Technologies in Urban Water Supply Analysis and Decision,F299.24;F224
  21. Research on Application of Data Mining Technology in Degree of Satisfaction Analysis of Television Customers,TP311.13

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Planning Theory ( mathematical programming) > Linear programming
© 2012 www.DissertationTopic.Net  Mobile