English
Related papers

Related papers: Sub-trajectory Similarity Join with Obfuscation

200 papers

Spatio-temporal trajectory analytics is at the core of smart mobility solutions, which offers unprecedented information for diversified applications such as urban planning, infrastructure development, and vehicular networks. Trajectory…

Data Structures and Algorithms · Computer Science 2023-03-20 Danlei Hu , Lu Chen , Hanxi Fang , Ziquan Fang , Tianyi Li , Yunjun Gao

As large volumes of trajectory data accumulate, simplifying trajectories to reduce storage and querying costs is increasingly studied. Existing proposals face three main problems. First, they require numerous iterations to decide which GPS…

Databases · Computer Science 2025-03-05 Yumeng Song , Yu Gu , Tianyi Li , Yushuai Li , Christian S. Jensen , Ge Yu

We are concerned with retrieving a query person from multiple videos captured by a non-overlapping camera network. Existing methods often rely on purely visual matching or consider temporal constraints but ignore the spatial information of…

Computer Vision and Pattern Recognition · Computer Science 2023-07-06 Xin Zhang , Xiaohua Xie , Jianhuang Lai , Wei-Shi Zheng

As people's daily life becomes increasingly inseparable from various mobile electronic devices, relevant service application platforms and network operators can collect numerous individual information easily. When releasing these data for…

Cryptography and Security · Computer Science 2023-08-01 Wanshu Yu , Haonan Shi , Hongyun Xu

Previous studies on sequence-based extraction of human movement trajectories have an issue of inadequate trajectory representation. Specifically, a pair of locations may not be lined up in a sequence especially when one location includes…

Computation and Language · Computer Science 2024-10-23 Aitaro Yamamoto , Hiroyuki Otomo , Hiroki Ouchi , Shohei Higashiyama , Hiroki Teranishi , Hiroyuki Shindo , Taro Watanabe

We study the problem of discriminative sub-trajectory mining. Given two groups of trajectories, the goal of this problem is to extract moving patterns in the form of sub-trajectories which are more similar to sub-trajectories of one group…

The availability of the Global Positioning System (GPS) trajectory data is increasing along with the availability of different GPS receivers and with the increasing use of various mobility services. GPS trajectory is an important data…

Signal Processing · Electrical Eng. & Systems 2024-01-04 Necip Enes Gengec , Ergin Tari

Password authentication is the most commonly used technique to authenticate the user validity. However, due to its simplicity, it is vulnerable to pseudo attacks. It can be enhanced using various biometric techniques such as thumb…

Cryptography and Security · Computer Science 2011-08-04 Hazarath Munaga , J. V. R. Murthy , N. B. Venkateswarlu

Distributed systems are comprised of many components that communicate together to form an application. Distributed tracing gives us visibility into these complex interactions, but it can be difficult to reason about the system's behavior,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-11 Adrita Samanta , Henry Han , Darby Huye , Lan Liu , Zhaoqi Zhang , Raja R. Sambasivan

We introduce a novel semi-supervised video segmentation approach based on an efficient video representation, called as "super-trajectory". Each super-trajectory corresponds to a group of compact trajectories that exhibit consistent motion…

Computer Vision and Pattern Recognition · Computer Science 2017-07-25 Wenguan Wang , Jianbing Shen , Jianwen Xie , Fatih Porikli

Trajectory clustering enables the discovery of common patterns in trajectory data. Current methods of trajectory clustering rely on a distance measure between two points in order to measure the dissimilarity between two trajectories. The…

Artificial Intelligence · Computer Science 2023-10-31 Zi Jing Wang , Ye Zhu , Kai Ming Ting

A location histogram is comprised of the number of times a user has visited locations as they move in an area of interest, and it is often obtained from the user in applications such as recommendation and advertising. However, a location…

Cryptography and Security · Computer Science 2019-12-03 Grigorios Loukides , George Theodorakopoulos

Pedestrian trajectory prediction is a critical to avoid autonomous driving collision. But this prediction is a challenging problem due to social forces and cluttered scenes. Such human-human and human-space interactions lead to many…

Computer Vision and Pattern Recognition · Computer Science 2020-09-24 Xiong Dan

Trajectory data has the potential to greatly benefit a wide-range of real-world applications, such as tracking the spread of the disease through people's movement patterns and providing personalized location-based services based on travel…

Databases · Computer Science 2023-10-16 Yuntao Du , Yujia Hu , Zhikun Zhang , Ziquan Fang , Lu Chen , Baihua Zheng , Yunjun Gao

Pedestrian trajectory prediction is important in the research of mobile robot navigation in environments with pedestrians. Most pedestrian trajectory prediction algorithms require the input historical trajectories to be complete. If a…

Computer Vision and Pattern Recognition · Computer Science 2026-02-17 Juncen Long , Gianluca Bardaro , Simone Mentasti , Matteo Matteucci

This paper considers the problem of designing the user trajectory in a device-to-device communications setting. We consider a pair of pedestrians connected through a D2D link. The pedestrians seek to reach their respective destinations…

Optimization and Control · Mathematics 2018-04-16 Amrit S. Bedi , Ketan Rajawat , Marceau Coupechoux

Better machine understanding of pedestrian behaviors enables faster progress in modeling interactions between agents such as autonomous vehicles and humans. Pedestrian trajectories are not only influenced by the pedestrian itself but also…

Computer Vision and Pattern Recognition · Computer Science 2020-06-19 Abduallah Mohamed , Kun Qian , Mohamed Elhoseiny , Christian Claudel

All-pairs set similarity is a widely used data mining task, even for large and high-dimensional datasets. Traditionally, similarity search has focused on discovering very similar pairs, for which a variety of efficient algorithms are known.…

Data Structures and Algorithms · Computer Science 2020-03-09 Cyrus Rashtchian , Aneesh Sharma , David P. Woodruff

The ubiquity of GPS enabled devices result into the generation of an enormous amount of user movement data consisting of a sequence of locations together with activities performed at those locations. Such data, commonly known as {\it…

Data Structures and Algorithms · Computer Science 2019-12-05 Anuj S. Saxena , Siddharth Dawar , Vikram Goyal , Debajyoti Bera

Human mobility studies how people move to access their needed resources and plays a significant role in urban planning and location-based services. As a paramount task of human mobility modeling, next location prediction is challenging…

Artificial Intelligence · Computer Science 2024-12-30 Zhaoping Hu , Zongyuan Huang , Jinming Yang , Tao Yang , Yaohui Jin , Yanyan Xu