A heuristic line piloting method to disclose malicious taxicab driver's privacy over GPS big data

Abstract While privacy preservation is important, there are occasions when an individual’s privacy should not be preserved (e.g., those involved in the case of a terrorist attack). Existing works do not generally make such a distinction. We posit the importance of classifying an individual’s privacy as positive and negative, say in the case of a misbehaving driver (e.g., a driver involved in a hit-and-run or terrorist attack). This will allow us to revoke the right of the misbehaving driver’s right to privacy to facilitate investigation. Hence, we propose a heuristic line piloting method, hereafter referred to as HelpMe. Using taxi services as a case study, we explain how the proposed method constantly accumulates the knowledge of taxi routes from related historical GPS datasets using machine-learning techniques. Hence, a taxi deviating from the typical route could be detected in real-time, which may be used to raise an alert (e.g., the taxi may be hijacked by criminals). We also evaluate the utility of our method on real-life GPS datasets.

[1]  Yanmin Zhu,et al.  Distributed Social Welfare Maximization in Urban Vehicular Participatory Sensing Systems , 2018, IEEE Transactions on Mobile Computing.

[2]  Lin Sun,et al.  Real Time Anomalous Trajectory Detection and Analysis , 2012, Mobile Networks and Applications.

[3]  Xiang Li,et al.  T-DesP: Destination Prediction Based on Big Trajectory Data , 2016, IEEE Transactions on Intelligent Transportation Systems.

[4]  Zhen Zhou,et al.  MA-SSR: A Memetic Algorithm for Skyline Scenic Routes Planning Leveraging Heterogeneous User-Generated Digital Footprints , 2017, IEEE Transactions on Vehicular Technology.

[5]  Nicholas Jing Yuan,et al.  T-Finder: A Recommender System for Finding Passengers and Vacant Taxis , 2013, IEEE Transactions on Knowledge and Data Engineering.

[6]  Hui Xiong,et al.  A Taxi Driving Fraud Detection System , 2011, 2011 IEEE 11th International Conference on Data Mining.

[7]  Ricardo Fernandes,et al.  Empirical evaluation of a dynamic and distributed taxi-sharing system , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[8]  Jin Li,et al.  Ensuring attribute privacy protection and fast decryption for outsourced data security in mobile cloud computing , 2017, Inf. Sci..

[9]  Liang Liu,et al.  Uncovering cabdrivers' behavior patterns from their digital traces , 2010, Comput. Environ. Urban Syst..

[10]  Xiaoyu Zhang,et al.  Verifiable privacy-preserving single-layer perceptron training scheme in cloud computing , 2018, Soft Comput..

[11]  Feng Xia,et al.  Time-Location-Relationship Combined Service Recommendation Based on Taxi Trajectory Data , 2017, IEEE Transactions on Industrial Informatics.

[12]  Jin Li,et al.  Insight of the protection for data security under selective opening attacks , 2017, Inf. Sci..

[13]  Zhi-Hua Zhou,et al.  iBAT: detecting anomalous taxi trajectories from GPS traces , 2011, UbiComp '11.

[14]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[15]  Jin Li,et al.  Privacy-preserving machine learning with multiple data providers , 2018, Future Gener. Comput. Syst..

[16]  Yizhou Yu,et al.  Anomaly detection in GPS data based on visual analytics , 2010, 2010 IEEE Symposium on Visual Analytics Science and Technology.

[17]  Lin Sun,et al.  Real-Time Detection of Anomalous Taxi Trajectories from GPS Traces , 2011, MobiQuitous.

[18]  Jin Li,et al.  Differentially private Naive Bayes learning over multiple data sources , 2018, Inf. Sci..

[19]  Zhi-Hua Zhou,et al.  B-Planner: Planning Bidirectional Night Bus Routes Using Large-Scale Taxi GPS Traces , 2014, IEEE Transactions on Intelligent Transportation Systems.

[20]  Xing Xie,et al.  T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence , 2013, IEEE Transactions on Knowledge and Data Engineering.

[21]  Lin Sun,et al.  iBOAT: Isolation-Based Online Anomalous Trajectory Detection , 2013, IEEE Transactions on Intelligent Transportation Systems.

[22]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[23]  Daqing Zhang,et al.  From taxi GPS traces to social and community dynamics , 2013, ACM Comput. Surv..

[24]  Jin Li,et al.  Multi-authority fine-grained access control with accountability and its application in cloud , 2018, J. Netw. Comput. Appl..

[25]  Wei Ding,et al.  Hierarchical Spatio-Temporal Pattern Discovery and Predictive Modeling , 2016, IEEE Transactions on Knowledge and Data Engineering.

[26]  Liuqing Yang,et al.  Big Data for Social Transportation , 2016, IEEE Transactions on Intelligent Transportation Systems.