Unlock instant, AI-driven research and patent intelligence for your innovation.

Multi-layer differential privacy embedded decision tree model-based privacy risk control method

A differential privacy and risk control technology, applied in character and pattern recognition, instruments, data processing applications, etc., can solve the problems that the decision tree model cannot be applied to industrial systems, cannot be applied to industrial systems, and the prediction accuracy of decision tree models is low

Active Publication Date: 2017-01-18
SHANGHAI JIAO TONG UNIV
View PDF3 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The realization of differential privacy requires the implementation of exponential mechanism and Laplacian mechanism, which contains uncertainty and noise, so the prediction accuracy of the decision tree model with differential privacy will be very low
It is lower than the tolerance of error in industrial systems, so the decision tree model with differential privacy protection has not been applied in industrial systems
[0004] Using this algorithm can realize a decision tree model with differential privacy technology protection, but the prediction accuracy of the decision tree model of this algorithm is low and cannot be applied to industrial systems

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-layer differential privacy embedded decision tree model-based privacy risk control method
  • Multi-layer differential privacy embedded decision tree model-based privacy risk control method
  • Multi-layer differential privacy embedded decision tree model-based privacy risk control method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0084] The present invention will be described in detail below in conjunction with specific embodiments. The following examples will help those skilled in the art to further understand the present invention, but do not limit the present invention in any form. It should be noted that those skilled in the art can make several changes and improvements without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0085] The previous research work is to embed the differential privacy layer into the decision tree model, and each split of the node produces a two-layer subtree. The idea of ​​the present invention is to embed differential privacy multi-layers into the decision tree model, and each split of a node produces a multi-layered subtree (at least three layers).

[0086] The algorithm in the present invention embeds the differential privacy technology into the decision tree model in a multi-layer embedding ma...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a multi-layer differential privacy embedded decision tree model-based privacy risk control method. The method includes the following steps that: initialization is carried out; a differential privacy technology is embedded into a multi-layer decision tree model; and a multi-layer decision tree is obtained. According to the method of the invention, a multi-layer embedding mode is adopted to embed the differential privacy technology into the decision tree model. Compared with the prior art, the decision tree model can be under the protection of differential privacies, and the prediction accuracy of the model is greatly improved.

Description

technical field [0001] The invention relates to a privacy protection technology differential privacy and a data mining technology decision tree model, in particular to a privacy risk control method for embedding multi-layer differential privacy into a decision tree model. Background technique [0002] Differential privacy technology is a new privacy protection technology that can quantitatively control the risk of privacy leakage. Embedding differential privacy into the decision tree model can protect the decision tree model. In the previous research, the method of embedding differential privacy into the decision tree model is a layer of embedding. [0003] The realization of differential privacy requires the implementation of exponential mechanism and Laplacian mechanism, which contains uncertainty and noise, so the prediction accuracy of the decision tree model with differential privacy will be very low. It is lower than the tolerance of error in industrial systems, so t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06K9/62G06Q10/06
CPCG06Q10/0635G06Q10/0637G06F18/24323
Inventor 管海兵白轩宇姚建国
Owner SHANGHAI JIAO TONG UNIV