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

The invention discloses a pPrivacy information protection method based on k-means clustering

A privacy information, k-means technology, applied in the field of machine learning, can solve the problems of impractical encryption method, low fully homomorphic efficiency, and difficulty in ciphertext operation, so as to improve the efficiency of machine learning, reduce communication costs, and reduce communication volume. Effect

Active Publication Date: 2019-04-12
JINAN UNIVERSITY
View PDF6 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Usually, in order to prevent the leakage of private information, users will encrypt the data before uploading, and then upload the ciphertext to the cloud server for machine learning. The operation of machine learning brings a certain degree of difficulty
The fully homomorphic encryption algorithm supports ciphertext operations, but due to the low efficiency of fully homomorphic, this encryption method is not practical in actual scenarios

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
  • The invention discloses a pPrivacy information protection method based on k-means clustering
  • The invention discloses a pPrivacy information protection method based on k-means clustering
  • The invention discloses a pPrivacy information protection method based on k-means clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] The present invention will be further described in detail through specific embodiments below, but the embodiments of the present invention are not limited thereto.

[0075] In this embodiment, the privacy information protection method based on k-means clustering, such as Figure 1-2 shown, including the following steps:

[0076] S1. The client uses the linear homomorphic encryption algorithm LHE combined with the additive homomorphic encryption algorithm Paillier to encrypt the data to obtain ciphertext data, and upload the ciphertext data to the cloud server.

[0077] Before the client uploads data, in order to ensure privacy and security, it needs to encrypt and upload the ciphertext data to the cloud server.

[0078] Assuming that the client has a data set containing n feature data, represented by matrix A:

[0079]

[0080] Among them, the vector a of each row in the matrix A i (1≤i≤n) represents a eigenvector (also known as "data item"), and each eigenvector ...

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 belongs to the field of machine learning. The invention, and relates to a privacy information protection method based on k-means clustering. A linear homomorphic encryption algorithm LHE is combined with an addition homomorphic encryption algorithm Paillier to encrypt data; T; the method comprises the steps of obtaining ciphertext data through a cloud server, performing k-means clustering on the ciphertext data by utilizing a computing service provided by the cloud server to obtain a ciphertext clustering result, and decrypting the ciphertext clustering result by a client to obtain a plaintext clustering result. According to the invention, t, the cloud server does not obtain any privacy information of the user; t; the privacy information security of the user is ensured whilethe clustering algorithm is realized; I; in the data analysis process, data information is not leaked, t, the safety of user data is effectively improved, t, the communication traffic between the client side and the cloud server side is greatly reduced, t, the communication cost is reduced, t, the machine learning efficiency is improved, and the method is more suitable for being applied to an actual scene.

Description

technical field [0001] The invention belongs to the field of machine learning and relates to a privacy information protection method based on k-means clustering. Background technique [0002] With the rapid development of Internet technology and the resurgence of AI technology, machine learning has been widely used in the information industry, such as medical diagnosis, search engine, computer vision, detection of credit card fraud, securities market analysis, etc. The basic idea of ​​machine learning is to simulate human learning behavior, through the analysis and learning of large amounts of data, to acquire new knowledge or skills to improve the performance of existing organizational structures. More accurate machine learning results require a larger database as the learning object. However, a large amount of data contains users' private information, which brings new challenges and opportunities to the development of machine learning. Therefore, realizing data security c...

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
IPC IPC(8): G06K9/62G06F21/60
CPCG06F21/602G06F18/23213Y02D30/50
Inventor 赖俊祚李燕玲王琪周德华王传胜
Owner JINAN UNIVERSITY
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