Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 25 for “"Trajectory clustering"”.
-
Trajectory Clustering Using a Variation of Fréchet Distance
… examples of variety of systems that can provide trajectory data. The formal definition of a trajectory is the path of a moving object in space as a function of time. Surveillance systems can now automatically detect moving objects and provide a useful dataset for further analysis. Clustering …
-
Big mobility data analytics: algorithms and techniques for efficient trajectory clustering
The unprecedented rate of trajectory data generation that has been observed during the recent years, caused by the proliferation of GPS-enabled devices, poses new challenges in terms of storage, querying, analytics and knowledge extraction from mobility data. One of these challenges is cluster …
-
Scalable GPU Algorithms for Similarity Query Processing and Clustering on Trajectory Data
… of a special type of spatio-temporal data called trajectory data. A trajectory is a discrete sequence of positions that a moving object occupies in space as time passes. Such large datasets enable researchers to study the behavior of the objects describing these movements by issuing spatial …
-
Mining mobile object trajectories: frameworks and algorithms
… of NEAT, a three-phase road-network aware trajectory clustering framework to organize MO subtrajectories into spatial clusters representing highly dense and highly continuous traffic flows in a road network. Compared with existing trajectory clustering approaches, NEAT yields highly …
-
Incremental clustering for trajectories
Trajectory clustering has played a crucial role in data analysis since it reveals underlying trends of moving objects. Due to their sequential nature, trajectory data are often received incrementally, e.g., continuous new points reported by GPS system. However, since existing trajectory clustering …
-
Hierarchical signature clustering for general time-series data
Clustering data is an integral part of data processing and pattern extraction. Most existing clustering techniques provide clusters from time series data, but several issues arise when applied to such datasets. Unless specifically tailored, the distance metrics used lack interpretability for these …
-
Attribute field K-means : clustering trajectories with attribute by fitting multiple fields
The amount of high-dimensional trajectory data and its increasing complexity imposes a challenge when visualizing and analysing this information. Trajectory Visualization must deal with changes both in space and time dimensions, but the attributes of each trajectory may provide insights about its …
-
A Method for Clustering Flexible Longitudinal Trajectories with An Application to An HIV Prevention Trial
… against HIV-1. In this analysis, we propose a trajectory clustering method that performs K-means clustering with generalized additive models implemented to produce cluster means. We identified six different adherence trajectories, using data from 1,356 HIV-uninfected women participated in the …
-
Contingency Planning And Obstacle Anticipation For Autonomous Driving
… avoidance capabilities. A discrete set of trajectory predictions is generated for each dynamic obstacle in the environment based on possible maneuvers the obstacle might make. A set of contingency paths is then optimized in real-time to accurately account for the mutually exclusive nature …
-
Real-time video scene analysis with heterogeneous processors
… architectures to generate detections, we use trajectory clustering and a Bayesian contextual motion algorithm to generate an overall scene anomaly level. This is in turn used to select the architectures to run the compute-intensive detectors for the next frame on, with higher anomalies …
-
Algorithms for Geometric Matching, Clustering, and Covering
… geometric problems motivated by the matching and clustering of trajectories. We first give a new algorithm for computing a matching between a pair of curves under existing models such as dynamic time warping (DTW). The algorithm is more efficient than standard dynamic programming algorithms both …
-
Algorithms for Clustering, Partitioning, and Planning
… </p><p>The first problem domain addressed is trajectory clustering, where the goal is to partition noisy trajectories (polygonal curves) into clusters based on shared structure and find a representative trajectory for each cluster. We present a near-linear time (1+\eps)-approximation algorithm …
-
AIRSPACE PLANNING FOR OPTIMAL CAPACITY, EFFICIENCY, AND SAFETY USING ANALYTICS
… for (1) Flight Time Prediction, (2) Aircraft Trajectory Clustering, (3) Aircraft Trajectory Prediction, and (4) Aircraft Conflict Detection and Resolution long before aircraft depart. The suite of data-driven models runs on a scalable Data Management System that continuously processes …
-
Parallel Processing of Top-K Trajectory Similarity Queries on Big Data Using GPUs
… queries that can be issued is the top-K trajectory similarity query. This query finds many applications, such as bird migration analysis in ecology and trajectory sharing in social networks. However, the large volumes of the trajectory query sets and databases, along with their associated …
-
Lagrangian coherent structures and trajectory similarity: two important tools for scientific visualization
… (e.g. hurricane paths). LCS surfaces and trajectory-based techniques (e.g. trajectory clustering) are complementary to each other for visualization, while velocity fields and trajectories are two important types of scientific data, which are more and more accessible by virtue of the …
-
A reduced order modeling methodology for the parametric estimation and optimization of aviation noise
… mapped onto this parametric definition. A trajectory clustering method is used to group similar flights and representative flights are parametrized using an inverse-map of an aircraft performance model. Next, a field surrogate modeling method is developed based on Model Order Reduction …
-
A Data-driven Methodology for Aircraft Trajectory Analysis to Improve Mid-air Conflict Detection in Terminal Airspace
… methodology to conduct thorough aircraft trajectory analysis, aiming to improve mid-air conflict detection within terminal airspace. The outlined methodology comprises three key steps: (1) traffic flow identification and recognition, (2) trajectory prediction, and (3) conflict detection. …
-
Mining people's semantic trajectory behaviours from geotagged photographs
… Most applications analyses require complementing trajectory with additional information from the application context. The contextual information provides useful knowledge about moving behaviours with richer and more meaningful semantic information and the semantic-level patterns. This thesis aims …
Page 1 of 2