Title :
A Taxi Driving Fraud Detection System
Author :
Ge, Yong ; Xiong, Hui ; Liu, Chuanren ; Zhou, Zhi-Hua
Author_Institution :
Bus. Sch., Rutgers Univ., Newark, NJ, USA
Abstract :
Advances in GPS tracking technology have enabled us to install GPS tracking devices in city taxis to collect a large amount of GPS traces under operational time constraints. These GPS traces provide unparallel opportunities for us to uncover taxi driving fraud activities. In this paper, we develop a taxi driving fraud detection system, which is able to systematically investigate taxi driving fraud. In this system, we first provide functions to find two aspects of evidences: travel route evidence and driving distance evidence. Furthermore, a third function is designed to combine the two aspects of evidences based on Dempster-Shafer theory. To implement the system, we first identify interesting sites from a large amount of taxi GPS logs. Then, we propose a parameter-free method to mine the travel route evidences. Also, we introduce route mark to represent a typical driving path from an interesting site to another one. Based on route mark, we exploit a generative statistical model to characterize the distribution of driving distance and identify the driving distance evidences. Finally, we evaluate the taxi driving fraud detection system with large scale real-world taxi GPS logs. In the experiments, we uncover some regularity of driving fraud activities and investigate the motivation of drivers to commit a driving fraud by analyzing the produced taxi fraud data.
Keywords :
Global Positioning System; driver information systems; fraud; statistical analysis; Dempster-Shafer theory; driving distance evidence; generative statistical model; parameter-free method; taxi driving fraud detection system; travel route evidence; Encoding; Estimation; Global Positioning System; Independent component analysis; Trajectory; Vectors; Vehicles; Dempster-Shafer Theory; Location Traces; Taxi Driving Fraud;
Conference_Titel :
Data Mining (ICDM), 2011 IEEE 11th International Conference on
Conference_Location :
Vancouver,BC
Print_ISBN :
978-1-4577-2075-8
DOI :
10.1109/ICDM.2011.18