NDLI: Finding frequent sub-trajectories with time constraints

Please wait, while we are loading the content...

Exploring human movements in Singapore: a comparative analysis based on mobile phone and taxicab usages

A comparison of Foursquare and Instagram to the study of city dynamics and urban social behavior

Fast and exact network trajectory similarity computation: a case-study on bicycle corridor planning

Analyzing the composition of cities using spatial clustering

A review of urban computing for mobile phone traces: current methods, challenges and opportunities

Inferring human activities from GPS tracks

Modeling urban traffic dynamics in coexistence with urban data streams

Real-time air quality monitoring through mobile sensing in metropolitan areas

Daily travel behavior: lessons from a week-long survey for the extraction of human mobility motifs related information

Understanding urban human activity and mobility patterns using large-scale location-based data from online social media

Spatiotemporal periodical pattern mining in traffic data

Exploring venue-based city-to-city similarity measures

On the importance of temporal dynamics in modeling urban activity

From data to knowledge: city-wide traffic flows analysis and prediction using bing maps

Whose "city of tomorrow" is it?: on urban computing, utopianism, and ethics

Prediction of user location using the radiation model and social check-ins

Finding frequent sub-trajectories with time constraints

Finding frequent sub-trajectories with time constraints

Content Provider	ACM Digital Library
Author	Wang, Xin Huang, Xin Luo, Jun
Abstract	With the advent of location-based social media and location-acquisition technologies, trajectory data are becoming more and more ubiquitous in the real world. Trajectory pattern mining has received a lot of attention in recent years. Frequent sub-trajectories, in particular, might contain very usable knowledge. In this paper, we define a new trajectory pattern called frequent sub-trajectories with time constraints (FSTTC) that requires not only the same continuous location sequence but also the similar staying time in each location. We present a two-phase approach to find FSTTCs based on suffix tree. Firstly, we select the spatial information from the trajectories and generate location sequences. Then the suffix tree is adopted to mine out the frequent location sequences. Secondly, we cluster all sub-trajectories with the same frequent location sequence with respect to the staying time using modified DBSCAN algorithm to find the densest clusters. Accordingly, the frequent sub-trajectories with time constraints, represented by the clusters, are identified. Experimental results show that our approach is efficient and can find useful and interesting information from the spatio-temporal trajectories.
Starting Page	1
Ending Page	8
Page Count	8
File Format	PDF
ISBN	9781450323314
DOI	10.1145/2505821.2505824
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2013-08-11
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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