Privacy protective space outlier detection method

A technology of outlier detection and privacy protection, which is applied in the field of information security and can solve problems such as the lack of research on spatial outlier detection methods

Active Publication Date: 2017-06-09
ANHUI NORMAL UNIV
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, research on spatial outlier detection methods with privacy-preserving ability is rare

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
  • Privacy protective space outlier detection method
  • Privacy protective space outlier detection method
  • Privacy protective space outlier detection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] Such as figure 1 As shown, the privacy-preserving space outlier detection method PPSOD based on the SMC protocol, the specific process includes:

[0059] Step s11: Calculate the spatial distance, and then calculate the k-neighborhood of each spatial object. Each participant P i (i=1, 2) internally calculates each spatial object o ij (j=1, 2, ..., n i ) and other objects, if the spatial objects are all in P i square, use the spatial distance calculation formula Compute, otherwise, compute using the safe distance computation protocol.

[0060] Such as figure 2 The shown safety distance calculation protocol refers to: there is a server SP, participants P1 and P2, assuming that P1 has a one-dimensional private vector X(x 1 ,y 1 ), P2 side has a one-dimensional private vector Y(x 2 ,y 2 ), using the secure dot product protocol, the three parties jointly participate in the calculation of the distance between X and Y. P1 and P2 share a random integer R, and the sp...

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 discloses a privacy protective space outlier detection method, and the method comprises the steps of detecting space outliers according to statistics result of space neighborhood behavior attribute value and Maharanobis distance, and realizing private information protection by defining and applying a Secure Multi-Party Computation (SMC) protocol based on a semi - honest model. Particularly, by introducing a new safety distance calculating protocol and merging a vector safety median calculating protocol, privacy protection in the space outlier detection process is realized. The method is suitable for space data sets with one-dimensional or multidimensional non-space attributes; non-space attribute of a space object can be protected effectively; a group of experiment is carried on a real data set (Anhui province statistics yearbook data source), and the experiment result verifies the validity of the PPSOD method.

Description

technical field [0001] The present invention relates to the field of information security, in particular to a privacy protection space outlier detection method (PPSOD) based on the SMC protocol. Background technique [0002] As an important branch of spatial data mining, spatial outlier detection can be used in multiple application areas of geographic information systems, and its purpose is to find spatial reference objects whose non-spatial attributes are very different from their spatial neighbors, which are used in traffic control, satellite Important phenomena can be revealed in many applications such as image analysis, weather forecasting, spatial layout of urbanization, medical diagnosis, and public safety. [0003] Spatial data includes not only spatial attributes, but also non-spatial (behavioral) attributes. Among them, spatial attributes record spatial information, such as location, boundary, and direction, which determine the spatial relationship between neighbor...

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): G06F17/30G06K9/62
CPCG06F16/2465G06F16/29G06F18/22
Inventor 俞庆英罗永龙陈传明陈付龙卞维新孙丽萍郑孝遥
Owner ANHUI NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap