差分隐私下满足一致性的轨迹流量发布方法
*
张双越
1
,蔡剑平
2
,田 丰
1
,吴振强
1+
1. 陕西师范大学 计算机科学学院,西安 710119
2. 福州大学 数学与计算机科学学院,福州 350116
Trajectory Flow Releasing Method with Consistency Constraint under Differential
Privacy
ZHANG Shuangyue
1
, CA I Jianping
2
, TIAN Feng
1
, WU Zhenqiang
1+
1. College of Computer Science, Shaanxi Normal University, Xian 710119, China
2. College of Mathematics and Computer Science, Fuzhou Univer sity, Fuzhou 350116, China
+ Corresponding auth or: E-mail: zqiangwu@snnu.edu.cn
ZHANG Shuangyue, CAI Jianping, TIAN Feng, et al. Trajectory flow releasing method with consistency con-
straint under differential privacy. Journal of Fron tiers of Computer Science and Technology, 2018, 12(12):
1903-1913.
Abstract: Vehicles carrying GPS equipment create l arge trajectory information. An alyzing and publishing trajectory
data flow statistics based on road network is benef icial to the improvement of network structure and the realization
of intelligent transportation. However, the direct release of trajectory traffic can lead to the disclosure of user privacy,
and there is lack of a rigorous and provable privacy method to release traffic flow in road networks. Therefore, this
paper presents a di fferent ial privacy trajectory flow releasin g method. The method is divided into two steps: firstly,
the flow value of each section is statistically calculated and the difference p rivacy noise is added. Secondly the pos t
adjustment algorithm is put forward for the consistency characteristic of the flow graph, so that the adjusted flow
graph not only satisfies the c onsistency characteristic, but also greatly reduces the publishing error. The expe riment
* The National Natural Science Foundation of China under G rant No. 61602290 (国家自然科学基金); the Fundam ental R esearch F unds
for the Central Universities of China under Grant Nos. GK201603093, GK201501008 (中央高校基本科研业务费专项资金); the Natural
Science Basic Research Program of Shaanxi Province under Grant No. 2017JQ6038 (陕西省自然科学基础研究计划).
Received 20 17-10, Accepted 2018-01.
CN KI 网络出版: 2018-01-19, http://kns.cnk i.net/kcms/detail/11.560 2.TP.20180 118.1740.008. html
ISS N 1673-9418 CO DEN JKYTA8
Journal of Frontie rs of Computer Science and Technology
1673-9418/2018/12(12)-1903-11
doi: 10.3778/j.issn.1673-9418.1710041
E-mail: fcst@vip.163.com
http://www.ceaj.org
Tel: +86-10-89056056
评论0