An Approach to Instant Discovering Companion Vehicles from Live Streaming ANPR Data

Companions of moving objects are object groups that move together in a period of time. This paper proposes to instantly discover companion vehicles from a special kind of streaming sensor data, called Automatic Number Plate Recognition (ANPR) data. Compared to related approaches, we transform the companion discovery into a frequent sequence mining problem. We make several improvements on top of our previous work, including one scan and tree traversal reduction, to optimize the performance of our previous approach and accelerate the process of discovering companion vehicles. Finally, extensive experiments are done to show efficiency and effectiveness of our approach.

[1]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[2]  Jiawei Han,et al.  Frequent Closed Sequence Mining without Candidate Maintenance , 2007, IEEE Transactions on Knowledge and Data Engineering.

[3]  John F. Roddick,et al.  Sequential pattern mining -- approaches and algorithms , 2013, CSUR.

[4]  Valerie Guralnik,et al.  Parallel tree-projection-based sequence mining algorithms , 2004, Parallel Comput..

[5]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[6]  Huan Wang,et al.  Online clustering for trajectory data stream of moving objects , 2013, Comput. Sci. Inf. Syst..

[7]  Yanbo Han,et al.  Discovering Companion Vehicles from Live Streaming Traffic Data , 2016, APWeb.

[8]  Heng Tao Shen,et al.  Convoy Queries in Spatio-Temporal Databases , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[9]  Qinghua Li,et al.  Parallel Algorithm for Mining Frequent Closed Sequences , 2005, AIS-ADM.

[10]  Chyi-Ren Dow,et al.  A moving context-aware and location-based paratransit system , 2015, Int. J. Internet Protoc. Technol..

[11]  Junming Zhang,et al.  On Retrieving Moving Objects Gathering Patterns from Trajectory Data via Spatio-temporal Graph , 2014, 2014 IEEE International Congress on Big Data.

[12]  Umeshwar Dayal,et al.  FreeSpan: frequent pattern-projected sequential pattern mining , 2000, KDD '00.

[13]  Nicholas Jing Yuan,et al.  Online Discovery of Gathering Patterns over Trajectories , 2014, IEEE Transactions on Knowledge and Data Engineering.

[14]  Jin Soung Yoo,et al.  A Parallel Spatial Co-location Mining Algorithm Based on MapReduce , 2014, 2014 IEEE International Congress on Big Data.

[15]  Lei Chang,et al.  SeqStream: Mining Closed Sequential Patterns over Stream Sliding Windows , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[16]  James Bailey,et al.  Efficient mining of platoon patterns in trajectory databases , 2015, Data Knowl. Eng..

[17]  Xindong Wu,et al.  Sequential pattern mining in multiple streams , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[18]  Xiao Ma,et al.  CISpan: Comprehensive Incremental Mining Algorithms of Closed Sequential Patterns for Multi-Versional Software Mining , 2008, SDM.

[19]  Xifeng Yan,et al.  CloSpan: Mining Closed Sequential Patterns in Large Datasets , 2003, SDM.

[20]  Patrick Laube,et al.  Analyzing Relative Motion within Groups of Trackable Moving Point Objects , 2002, GIScience.

[21]  Wei Wu,et al.  BIDE-Based Parallel Mining of Frequent Closed Sequences with MapReduce , 2012, ICA3PP.

[22]  Hans-Peter Kriegel,et al.  Density-based clustering of uncertain data , 2005, KDD '05.

[23]  Simon Fraser.  MULTI-DIMENSIONAL SEQUENTIAL PATTERN MINING , 2001 .

[24]  Joachim Gudmundsson,et al.  Computing longest duration flocks in trajectory data , 2006, GIS '06.

[25]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[26]  Jing Yuan,et al.  On Discovery of Traveling Companions from Streaming Trajectories , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[27]  Changjie Tang,et al.  PartSpan: Parallel Sequence Mining of Trajectory Patterns , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

[28]  Johannes Gehrke,et al.  Sequential PAttern mining using a bitmap representation , 2002, KDD.

[29]  Robert Kessl,et al.  Probabilistic Static Load-Balancing of Parallel Mining of Frequent Sequences , 2016, IEEE Transactions on Knowledge and Data Engineering.

[30]  Suh-Yin Lee,et al.  Incremental Mining of Sequential Patterns over a Stream Sliding Window , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[31]  Christian S. Jensen,et al.  Discovery of convoys in trajectory databases , 2008, Proc. VLDB Endow..

[32]  Ayhan Demiriz,et al.  webSPADE: a parallel sequence mining algorithm to analyze web log data , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[33]  Beng Chin Ooi,et al.  Continuous Clustering of Moving Objects , 2007, IEEE Transactions on Knowledge and Data Engineering.

[34]  Jiawei Han,et al.  Swarm: Mining Relaxed Temporal Moving Object Clusters , 2010, Proc. VLDB Endow..

[35]  Jian Yu,et al.  A Service-Based Approach to Traffic Sensor Data Integration and Analysis to Support Community-Wide Green Commute in China , 2016, IEEE Transactions on Intelligent Transportation Systems.

[36]  Jiawei Han,et al.  IncSpan: incremental mining of sequential patterns in large database , 2004, KDD.

[37]  Yanbo Han,et al.  A Service-Friendly Approach to Discover Traveling Companions Based on ANPR Data Stream , 2016, 2016 IEEE International Conference on Services Computing (SCC).

[38]  Jian Pei,et al.  Constraint-based sequential pattern mining: the pattern-growth methods , 2007, Journal of Intelligent Information Systems.

[39]  Panos Kalnis,et al.  On Discovering Moving Clusters in Spatio-temporal Data , 2005, SSTD.

[40]  Mohammed J. Zaki,et al.  SPADE: An Efficient Algorithm for Mining Frequent Sequences , 2004, Machine Learning.

[41]  Petko Bakalov,et al.  On-line discovery of flock patterns in spatio-temporal data , 2009, GIS.

[42]  Jianyong Wang,et al.  Efficient Mining of Closed Sequential Patterns on Stream Sliding Window , 2011, 2011 IEEE 11th International Conference on Data Mining.

[43]  Hao-En Chueh,et al.  Mining Target-Oriented Sequential Patterns with Time-Intervals , 2010, ArXiv.

[44]  Yifan Li,et al.  Clustering moving objects , 2004, KDD.

[45]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.