NDLI: Approach to discovering companion patterns based on traffic data stream

Content Provider	IET Digital Library
Author	Zhu, Meiling Liu, Chen Han, Yanbo
Abstract	A companion of moving objects is an object group that move together in a period of time. Platoon companions are a generalised companion pattern, which describes a group of objects that move together for time segments, each with some minimum consecutive duration of time. This study proposes a method that can instantly discover platoon companions from a special kind of streaming traffic data, called automatic number plate recognition data. Compared to related approaches, the authors transform the companion discovery into a frequent sequence mining problem. The authors propose a data structure, platoon tree (PTree), to record discovered platoon companions. To reduce the cost of tree traversal during mining platoon companions, they utilise the last two together-moving objects of a group to update PTree. Finally, a lot of experiments have been carried out to show the efficiency and effectiveness of the proposed approach.
Starting Page	1351
Ending Page	1359
Page Count	9
ISSN	1751956X
Volume Number	12
e-ISSN	17519578
Issue Number	Issue 10, Dec (2018)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-its/12/10
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-its.2018.5166
Journal	IET Intelligent Transport Systems
Publisher Date	2018-09-07
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Called Automatic Number Plate Recognition Data Companion Discovery Companion Pattern Data Handling Technique Data Mining Data Structure Data Structures Discovered Platoon Companions Frequent Sequence Mining Problem Generalised Companion Pattern Knowledge Engineering Technique Mathematics Mining Platoon Companions Object Group Platoon Tree Related Approach Time Segments Traffic Data Stream Traffic Engineering Computing Tree Data Structure Trees
Content Type	Text
Resource Type	Article
Subject	Law Transportation Environmental Science Mechanical Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Discovering Frequent Patterns by Constructing Frequent Pattern Network over Data Streams in E-Marketplaces

Handover detection approach based on trajectory data mining techniques

Efficiently mining frequent trees in a forest: algorithms and applications

Prediction of traffic volume by mining traffic sequences using travel time based PrefixSpan

Finding hot query patterns over an XQuery stream

Frequent Pattern Mining in Attributed trees

An algorithm for Fast Mining Top-rank-k Frequent Patterns Based on Node-list Data Structure

OSFPMiner: An Optimal Weighted Traversal Software Patterns Miner Based on Complex Network

Mining Multidimensional Sequential Patterns over Data Streams

Approach to discovering companion patterns based on traffic data stream

Similar Documents

Discovering Frequent Patterns by Constructing Frequent Pattern Network over Data Streams in E-Marketplaces

Handover detection approach based on trajectory data mining techniques

Efficiently mining frequent trees in a forest: algorithms and applications

Prediction of traffic volume by mining traffic sequences using travel time based PrefixSpan

Finding hot query patterns over an XQuery stream

Frequent Pattern Mining in Attributed trees

An algorithm for Fast Mining Top-rank-k Frequent Patterns Based on Node-list Data Structure

OSFPMiner: An Optimal Weighted Traversal Software Patterns Miner Based on Complex Network

Mining Multidimensional Sequential Patterns over Data Streams

Approach to discovering companion patterns based on traffic data stream