Position privacy protection method and system based on decision tree

A privacy protection system and privacy protection technology, applied in the field of location privacy protection method and system based on decision tree, can solve the sensitive privacy of data users and other issues, achieve the effect of ensuring location privacy and solving contradictory problems

Inactive Publication Date: 2019-09-24
雷恩友力数据科技南京有限公司
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the LBS server (LBSS) is untrusted, these data may involve sensitive privacy issues of users

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
  • Position privacy protection method and system based on decision tree
  • Position privacy protection method and system based on decision tree
  • Position privacy protection method and system based on decision tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0047] Such as figure 1 As shown, the location privacy protection method based on the decision tree provided by the embodiment of the present invention includes:

[0048] The service space of LBS is mapped to a Thiessen polygon graph, wherein, the LAS and the LBS server share the information of the Thiessen polygon graph, LBS means location-based service, and LAS means location anonymous server;

[0049] LAS builds anonymous decision trees through shared Thiessen polygon graphs;

[0050] LAS obtains the LBS anonymous query request issued by the query user;

[0051] According to the received LBS anonymous query request, the LAS realizes the anonymity of querying the user's location through the constructed anonymous decision tree.

[0052] The location privacy protection method based on the decision tree described in the embodiment of the present invention maps the service space of the LBS into a Thiessen polygon graph, wherein, the LAS and the LBS server share the information...

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 position privacy protection method and system based on a decision tree. The position privacy of a user can be guaranteed. The method comprises: mapping a service space of an LBS into a Thiessen polygon graph, an LAS server and an LBS server sharing information of the Thiessen polygon graph, the LBS representing a position-based service, and the LAS representing a position anonymity server; the LAS constructing an anonymous decision tree through the shared Thiessen polygon graph; the LAS obtaining an LBS anonymous query request sent by the query user; and the LAS realizing location anonymity of the query user through the constructed anonymity decision tree according to the received LBS anonymity query request. The invention relates to the field of privacy protection.

Description

technical field [0001] The present invention relates to the field of privacy protection, in particular to a location privacy protection method and system based on a decision tree. Background technique [0002] Location Based Services (Location Based Services, LBS) is a typical application that depends on user location. LBS has established a mechanism and platform to integrate scattered data distributed around people, and realize more applications on this platform, for example, location-based logistics transportation, entertainment and shopping, location-aware emergency rescue, commercial advertising precise delivery, etc. When users experience LBS, they must submit three sensitive information: location, time and query content. If the LBS server (LBSS) is untrustworthy, these data may involve user sensitive privacy issues. The location privacy issue is recognized as the main reason hindering the widespread acceptance and application of LBS. The higher the accuracy of loca...

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): G06F21/62
CPCG06F21/6254
Inventor 周成成邓乃夫林福宏马兴明吴轲
Owner 雷恩友力数据科技南京有限公司
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