Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A spectral clustering method based on differential privacy preservation

A technology of differential privacy and clustering method, applied in the field of privacy protection, can solve the problems of clustering algorithm privacy leakage and poor clustering effect

Inactive Publication Date: 2019-01-11
ANHUI NORMAL UNIV
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The embodiment of the present invention provides a spectral clustering method based on differential privacy protection, aiming to solve the problems of privacy leakage and poor clustering effect in traditional clustering algorithms

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
  • A spectral clustering method based on differential privacy preservation
  • A spectral clustering method based on differential privacy preservation
  • A spectral clustering method based on differential privacy preservation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0026] The spectral clustering algorithm based on differential privacy protection provided by the present invention is based on the differential privacy model, uses the cumulative distribution function to generate random noise satisfying the Laplace distribution, and adds the noise to the sample similarity calculated by the spectral clustering algorithm In the function of , the weight value between sample individuals is disturbed, and the information hiding among sample individuals is realized to achieve the purpose of privacy protection.

[0027] figure 1 It is a flowchart of a spectral clusterin...

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 is applicable to the technical field of privacy protection, and provides a spectral clustering method based on differential privacy protection. The method includes the steps of pre-processing sample data; calculating a similarity matrix; based on a k-near-value, simplifying the similarity matrix; adding the random noise satisfying Laplace distribution to the similarity matrix; constructing an adjacent matrix and a degree matrix based on the similarity matrix after random noise perturbation; obtaining the Laplace matrix based on adjacency matrix and degree matrix; obtaining the first m large eigenvalues and corresponding eigenvectors of Laplace matrices; normalizing the eigenvector to form eigenmatrix; using k-means clustering method to cluster the feature matrix to get the label of clustering. A spectral clustering algorithm is used to calculate the sample similarity between the sample data as the weight value between the data points, and then differential privacy algorithm is used to add random noise of Laplace distribution to the weight value to interfere with the weight value to achieve the purpose of privacy preservation. The interfered data can not only achieve privacy preservation but also ensure the effectiveness of clustering.

Description

technical field [0001] The invention belongs to the technical field of privacy protection and provides a spectral clustering method based on differential privacy protection. Background technique [0002] In recent years, with the vigorous development of the Internet and information technology, the generation of massive data can provide researchers with many effective information resources. Mining and analyzing these massive data can obtain very valuable information, among which cluster analysis is an effective One of the means. However, there is also the risk of privacy leakage in the process of clustering. [0003] Nowadays, there are more and more applications of clustering analysis in privacy protection, and clustering, as one of the main technologies of data mining and machine learning, has been studied by scholars. Traditional clustering protection algorithms such as k-means, DBScan, k-medoids dynamic clustering, the traditional clustering algorithm has the problems o...

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/62
CPCG06F18/23213
Inventor 郑孝遥汪祥舜罗永龙郭良敏胡桂银
Owner ANHUI NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products