Detecting Pickpocketing Gangs on Buses with Smart Card Data

Detecting pickpocketing gangs on buses is critical for safety and public security department. Knowing this both in real time and from historical records would allow effective law enforcement and crime prevention. However, very little research has been devoted into identifying pickpocketing gangs in an automated and holistic manner. This research utilizes smart card data generated by bus riders to identify pickpocketing gangs, who possess distinct characteristics from regular passengers. Particularly, we create a dataset of 1,098 pickpockets among 4.06 million bus riders in August, 2015 in Beijing automatically and efficiently based on an efficient labeling model of outliers. This model examines anomaly of passengers using the so-called relative outlier cluster factor and local outlier factor. The proposed mobility patterns of pickpockets are then learned based on supervised classification. Pickpockets from the derived dataset form a pickpocketing network, which is modeled as a graph with vertices denoted as discrete pickpockets, and edge weight quantified by a combined similarity on mobility pattern, space and time. A graphbased Louvain algorithm is adopted to detect pickpocketing gangs. Experiments are conducted on SINA microblog data to verify the detected pickpocketing gangs identified by the proposed framework. Results show that the framework detects 63 pickpocketing gangs and verifies 34 gangs by microblogs, with recall value 0.85. Findings from this research can assist police and public safety departments in the city in taking pro-active actions to track down pickpocketing gangs.

[1]  Yunpeng Wang,et al.  Understanding commuting patterns using transit smart card data , 2017 .

[2]  David M. Mount,et al.  A Fast Implementation of the Isodata Clustering Algorithm , 2007, Int. J. Comput. Geom. Appl..

[3]  Ji Feng,et al.  Weighted natural neighborhood graph: an adaptive structure for clustering and outlier detection with no neighborhood parameter , 2016, Cluster Computing.

[4]  Haris N. Koutsopoulos,et al.  Inferring patterns in the multi-week activity sequences of public transport users , 2016 .

[5]  Martin A. Andresen,et al.  Crime and Place: A Longitudinal Examination of Street Segment Patterns in Vancouver, BC , 2015 .

[6]  Martin Wachs,et al.  Bus crime in Los Angeles: II—Victims and public impact , 1986 .

[7]  Shanjiang Zhu,et al.  Exploring Travel Behavior with Social Media: An Empirical Study of Abnormal Movements Using High-Resolution Tweet Trajectory Data , 2017 .

[8]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[9]  Xiaolei Ma,et al.  Mining smart card data for transit riders’ travel patterns , 2013 .

[10]  Hans-Peter Kriegel,et al.  LOF: identifying density-based local outliers , 2000, SIGMOD '00.

[11]  Patricia Weiser Easteal,et al.  Preventing crime on transport: rail, buses, taxis, planes , 1991 .

[12]  Martin Wachs,et al.  Crime in public transit systems: An environmental design perspective , 1982 .

[13]  Jian Pei,et al.  Data Mining: Concepts and Techniques, 3rd edition , 2006 .

[14]  Michael J. V. Leach Automatic human behaviour anomaly detection in surveillance video , 2015 .

[15]  Martin A. Andresen,et al.  Testing the Stability of Crime Patterns: Implications for Theory and Policy , 2011 .

[16]  Zhiyong Cui,et al.  Perspectives on Stability and Mobility of Passenger's Travel Behavior through Smart Card Data , 2015, ArXiv.

[17]  Shazia Wasim Sadiq,et al.  Efficient Retrieval of Top-K Most Similar Users from Travel Smart Card Data , 2014, 2014 IEEE 15th International Conference on Mobile Data Management.

[18]  Vasco Furtado,et al.  Towards Understanding the Impact of Crime on the Choice of Route by a Bus Passenger , 2017, EPIA.

[19]  Andrew D. Newton,et al.  Crime on Public Transport: 'Static' and 'Non-Static' (Moving) Crime Events , 2004 .

[20]  C. Ricotta,et al.  Towards a unifying approach to diversity measures: bridging the gap between the Shannon entropy and Rao's quadratic index. , 2006, Theoretical population biology.

[21]  Mark Hickman,et al.  Trip purpose inference using automated fare collection data , 2014, Public Transp..

[22]  Martin D. Levine,et al.  Automated Real-Time Detection of Potentially Suspicious Behavior in Public Transport Areas , 2013, IEEE Transactions on Intelligent Transportation Systems.

[23]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[24]  Le Minh Kieu,et al.  Passenger Segmentation Using Smart Card Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[25]  Francisco C. Pereira,et al.  Why so many people? Explaining Nonhabitual Transport Overcrowding With Internet Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[26]  Sang Gu Lee,et al.  Travel Pattern Analysis Using Smart Card Data of Regular Users , 2011 .

[27]  Qiang Ji,et al.  Who are My Familiar Strangers?: Revealing Hidden Friend Relations and Common Interests from Smart Card Data , 2016, CIKM.

[28]  Ying Liu,et al.  Cluster-based outlier detection , 2009, Ann. Oper. Res..

[29]  Hui Xiong,et al.  Catch Me If You Can: Detecting Pickpocket Suspects from Large-Scale Transit Records , 2016, KDD.

[30]  E. Côme,et al.  Understanding Passenger Patterns in Public Transit Through Smart Card and Socioeconomic Data: A case study in Rennes, France , 2014 .

[31]  Meisy A. Ortega-Tong Classification of London's public transport users using smart card data , 2013 .

[32]  Xing Xie,et al.  Mining user similarity based on location history , 2008, GIS '08.

[33]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[34]  Qingsheng Zhu,et al.  A novel outlier cluster detection algorithm without top-n parameter , 2017, Knowl. Based Syst..

[35]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[36]  A. Loukaitou-Sideris Hot Spots of Bus Stop Crime , 1999 .

[37]  Lei Zou,et al.  Detecting urban black holes based on human mobility data , 2015, SIGSPATIAL/GIS.

[38]  Woodrow W. Nichols,et al.  Urban Structure and Criminal Mobility , 1976 .