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

Hidden method of sensitive get-on and get-off mode based on integer programming

A technology of integer programming and patterns, which is applied in the hidden field of sensitive getting-on and off-board patterns, can solve the problems that sensitive item sets cannot be completely hidden, reduce the usability of data sets, and have large side effects of data processing, so as to reduce the amount of data processing and achieve high accuracy , small "side effects"

Active Publication Date: 2021-08-31
NANJING UNIV OF POSTS & TELECOMM
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, the above method has the following problems: (1) Sensitive item sets cannot be completely hidden, and the accuracy is low, which is not suitable for scenarios with high data sensitivity and security requirements
(2) The data processing "side effect" of hiding the sensitive mode is relatively large. When the sensitive mode is hidden, more non-sensitive data will be deleted, which reduces the usability of the data set

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
  • Hidden method of sensitive get-on and get-off mode based on integer programming
  • Hidden method of sensitive get-on and get-off mode based on integer programming
  • Hidden method of sensitive get-on and get-off mode based on integer programming

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] First, give the following basic definitions:

[0033] Definition 1 Getting on and off the track: Traj={VID, date, {tp 1 , tp 2 ,...,tp n}} represents the boarding and disembarking trajectory of an online car-hailing car on a certain day, where VID represents the number of the vehicle, date represents the date of the trajectory record, tp i ={time, flag, lat, lon}, 1≤i≤n means one of the track points, time means the time of track recording, and tp i · time ≥ tp i+1 Time represents the trajectory point tp i prior to tp i+1 Generate, flag represents the identification of passengers getting on and off, flag=0 represents passengers getting on, flag=1 represents passengers getting off, when i=1, flag=0, when i=n, ​​flag=1, lat represents the corresponding track point Longitude value, lon represents the latitude value corresponding to the track point.

[0034] Definition 2. Getting on and off the track point pair: Given a getting on and off track Traj={VID, date, {tp 1...

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 method for hiding sensitive get-on and get-off modes based on integer programming. The method comprises the following steps: 1, extracting getting-on and getting-off track point pairs and discretizing including spatio-temporal information; 2, calculating support degrees of the getting-on mode, the getting-off mode and the getting-on and getting-off mode, and obtaining a frequent getting-on and getting-off mode set based on a support degree threshold value set by a user; and 3, acquiring a user-sensitive frequent getting-on and getting-off mode set, constructing a support matrix, processing condition expression, solving integer programming, determining an optimal removal item, and modifying original getting-on and getting-off track data. Compared with the prior art, the method has the advantages of high accuracy and high efficiency.

Description

technical field [0001] The invention relates to the research field of space data privacy protection technology, in particular to a method for hiding sensitive getting on and off modes based on integer programming. Background technique [0002] In recent years, with the rapid development of urban construction, online car-hailing has gained a lot of popularity. Passengers can reserve vehicles in advance to arrange travel through the network APP software, and drivers can realize flexible orders and optimal route navigation through the background management system. During this process, the online car-hailing operating platform system has accumulated a large amount of online car-hailing trajectory data. Using big data mining and artificial intelligence technology to analyze a large amount of online car-hailing trajectory data, we can find the frequent movement patterns contained in many online car-hailing trajectories. Based on these movement pattern rules, the online car-haili...

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): H04W12/02H04W12/63H04W4/029
CPCH04W12/02H04W12/63H04W4/029
Inventor 杨蔡芸张海涛蔡馨蒙宋锐刘晋源
Owner NANJING UNIV OF POSTS & TELECOMM