NDLI: A framework for predicting trajectories using global and local information

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

ScaffCC: a framework for compilation and analysis of quantum computing programs

Accurate off-line phase classification for HW/SW co-designed processors

Feature-based device selection in heterogeneous computing systems

DTT: program structure-aware indirect branch optimization via direct-TPC-table in DBT system

Towards a new tuple-based programming paradigm for expressing and optimizing irregular parallel computations

Chameleon: a data organization transformation scheme for big data systems

Hardware support for address mapping in PGAS languages: a UPC case study

Concurrent page migration for mobile systems with OS-managed hybrid memory

High performance two-dimensional phase unwrapping on GPUs

On generating multicast routes for SpiNNaker

SKOPE: a framework for modeling and exploring workload behavior

Embracing heterogeneity with dynamic core boosting

Micro-checkpointing in fault tolerant runtimes

Moving computations from run-time to compile-time: hyper-metaprogramming in practice

A collaborative divide-and-conquer K-means clustering algorithm for processing large data

Supporting localized OpenVX kernel execution for efficient computer vision application development on STHORM many-core platform

Cache-conscious graph collaborative filtering on multi-socket multicore systems

Symbiotic scheduling of concurrent GPU kernels for performance and energy optimizations

Enabling FPGAs in the cloud

VALib and SimpleVector: tools for rapid initial research on vector architectures

Towards a performance-portable FFT library for heterogeneous computing

Accelerating synchronization communications for high-density blade enclosure

Dynamic transaction coalescing

Power availability provisioning in large data centers

PEACH: a model for performance and energy aware cooperative hybrid computing

SAMO: store aware memory optimizations

A framework for predicting trajectories using global and local information

DaSH: a benchmark suite for hybrid dataflow and shared memory programming models: with comparative evaluation of three hybrid dataflow models

Getting ready for approximate computing: trading parallelism for accuracy for DSS workloads

Ultra-low-latency lightweight DMA for tightly coupled multi-core clusters

An argument for thread-level speculation and just-in-time compilation in the Google's V8 JavaScript engine

Multiple stream tracker: a new hardware stride prefetcher

TFluxSCC: a case study for exploiting performance in future many-core systems

Optimization of neural network through genetic algorithm searches for the prediction of international crude oil price based on energy products prices

High throughput genetic sequence analysis

A neuro-fuzzy fan speed controller for dynamic thermal management of multi-core processors

Object-centric bank partition for reducing memory interference in CMP systems

A framework for predicting trajectories using global and local information

Content Provider	ACM Digital Library
Author	Gini, Maria Nunes, Ernesto Groves, William
Abstract	We propose a novel framework for predicting the paths of vehicles that move on a road network. The framework leverages global and local patterns in spatio-temporal data. From a large corpus of GPS trajectories, we predict the subsequent path of an in-progress vehicle trajectory using only spatio-temporal features from the data. Our framework consists of three components: (1) a component that abstracts GPS location data into a graph at the neighborhood or street level, (2) a component that generates policies obtained from the graph data, and (3) a component that predicts the subsequent path of an in-progress trajectory. Hierarchical clustering is used to construct the city graph, where the clusters facilitate a compact representation of the trajectory data to make processing large data sets tractable and efficient. We propose four alternative policy generation algorithms: a frequency-based algorithm (FreqCount), a correlation-based algorithm (EigenStrat), a spectral clusteringbased algorithm (LapStrat), and a Markov Chain-based algorithm (MCStrat). The algorithms explore either global patterns (FreqCount and EigenStrat) or local patterns (MCStrat) in the data, with the exception of LapStrat which explores both. We present an analysis of the performance of the alternative prediction algorithms using a large real-world taxi data set.
Starting Page	1
Ending Page	10
Page Count	10
File Format	PDF
ISBN	9781450328708
DOI	10.1145/2597917.2597934
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-05-20
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Urban mobility Smart cities Spatio-temporal analysis Big data Gps Large-scale data Route prediction
Content Type	Text
Resource Type	Article

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

USapiens: A System for Urban Trajectory Data Analytics

A spatio-temporal multimedia big data framework for a large crowd

Data-driven generation of spatio-temporal routines in human mobility

A Framework for Predicting Trajectories Using Global and Local Information

A Flexible Spatio-Temporal Indexing Scheme for Large-Scale GPS Track Retrieval

A semantic model for human mobility in an urban region

Prediction of urban human mobility using large-scale taxi traces and its applications.

Participatory bluetooth sensing: A method for acquiring spatio-temporal data about participant mobility and interactions at large scale events

A semantic model for human mobility in an urban region

A framework for predicting trajectories using global and local information

Similar Documents

USapiens: A System for Urban Trajectory Data Analytics

A spatio-temporal multimedia big data framework for a large crowd

Data-driven generation of spatio-temporal routines in human mobility

A Framework for Predicting Trajectories Using Global and Local Information

A Flexible Spatio-Temporal Indexing Scheme for Large-Scale GPS Track Retrieval

A semantic model for human mobility in an urban region

Prediction of urban human mobility using large-scale taxi traces and its applications.

Participatory bluetooth sensing: A method for acquiring spatio-temporal data about participant mobility and interactions at large scale events

A semantic model for human mobility in an urban region

A framework for predicting trajectories using global and local information