English
Related papers

Related papers: Sub-trajectory Similarity Join with Obfuscation

200 papers

Trajectory User Linking (TUL), which links anonymous trajectories with users who generate them, plays a crucial role in modeling human mobility. Despite significant advancements in this field, existing studies primarily neglect the…

Machine Learning · Computer Science 2025-02-12 Fengjie Chang , Xinning Zhu , Zheng Hu , Yang Qin

This paper presents a new algorithm to track mobile objects in different scene conditions. The main idea of the proposed tracker includes estimation, multi-features similarity measures and trajectory filtering. A feature set (distance,…

Computer Vision and Pattern Recognition · Computer Science 2011-06-15 Duc Phu Chau , François Bremond , Monique Thonnat , Etienne Corvee

Despite a large body of literature on trip inference using call detail record (CDR) data, a fundamental understanding of their limitations is lacking. In particular, because of the sparse nature of CDR data, users may travel to a location…

Applications · Statistics 2023-10-09 Zhan Zhao , Haris N. Koutsopoulos , Jinhua Zhao

In this paper, we propose a paradigm for processing in parallel graph joins in road networks. The methodology we present can be used for distance join processing among the elements of two disjoint sets R,S of nodes from the road network,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-07-27 George Tsatsanifos

Set similarity join, as well as the corresponding indexing problem set similarity search, are fundamental primitives for managing noisy or uncertain data. For example, these primitives can be used in data cleaning to identify different…

Data Structures and Algorithms · Computer Science 2018-04-10 Samuel McCauley , Jesper W. Mikkelsen , Rasmus Pagh

A critical requirement for modern-day Intelligent Transportation Systems (ITS) is the ability to collect geo-referenced data from connected vehicles and mobile devices in a safe, secure and anonymous way. The Nexagon protocol, which builds…

Cryptography and Security · Computer Science 2025-06-13 Okemawo Obadofin , Joao Barros

Location-based queries enable fundamental services for mobile road network travelers. While the benefits of location-based services (LBS) are numerous, exposure of mobile travelers' location information to untrusted LBS providers may lead…

Cryptography and Security · Computer Science 2019-07-17 Emre Yigitoglu , Mehmet Emre Gursoy , Ling Liu

In this paper, we address a similarity search problem for spatial trajectories in road networks. In particular, we focus on the subtrajectory similarity search problem, which involves finding in a database the subtrajectories similar to a…

Databases · Computer Science 2020-07-13 Satoshi Koide , Chuan Xiao , Yoshiharu Ishikawa

Modern applications significantly enhance user experience by adapting to each user's individual condition and/or preferences. While this adaptation can greatly improve a user's experience or be essential for the application to work, the…

Information Theory · Computer Science 2019-05-30 Nazanin Takbiri , Amir Houmansadr , Dennis L. Goeckel , Hossein Pishro-Nik

The accelerated growth of mobile trajectories in location-based services brings valuable data resources to understand users' moving behaviors. Apart from recording the trajectory data, another major characteristic of these location-based…

Social and Information Networks · Computer Science 2017-07-31 Cheng Yang , Maosong Sun , Wayne Xin Zhao , Zhiyuan Liu , Edward Y. Chang

As an important information for traffic condition evaluation, trip planning, transportation management, etc., average travel speed for a road means the average speed of vehicles travelling through this road in a given time duration.…

Other Computer Science · Computer Science 2015-04-27 Lu Shao , Cheng Wang , Changjun Jiang

Finding shortest distance between two vertices in a graph is an important problem due to its numerous applications in diverse domains, including geo-spatial databases, social network analysis, and information retrieval. Classical algorithms…

Databases · Computer Science 2016-12-06 Vachik S. Dave , Mohammad Al Hasan

Obtaining data on active travel activities such as walking, jogging, and cycling is important for refining sustainable transportation systems (STS). Effectively monitoring these activities not only requires sensing solutions to have a joint…

Signal Processing · Electrical Eng. & Systems 2025-06-13 Ruikang Zhong , Chia-Yen Chiang , Mona Jaber , Rupert De Wilde , Peter Hayward

Trajectory augmentation serves as a means to mitigate distributional shift in imitation learning. However, imitating trajectories that inadequately represent the original expert data can result in undesirable behaviors, particularly in…

Machine Learning · Computer Science 2024-04-23 Hamidreza Mirkhani , Behzad Khamidehi , Kasra Rezaee

An increasing amount of trajectory data is being annotated with text descriptions to better capture the semantics associated with locations. The fusion of spatial locations and text descriptions in trajectories engenders a new type of…

Databases · Computer Science 2012-05-15 Gao Cong , Hua Lu , Beng Chin Ooi , Dongxiang Zhang , Meihui Zhang

This work proposes V-SMART-Join, a scalable MapReduce-based framework for discovering all pairs of similar entities. The V-SMART-Join framework is applicable to sets, multisets, and vectors. V-SMART-Join is motivated by the observed skew in…

Databases · Computer Science 2012-04-30 Ahmed Metwally , Christos Faloutsos

Spatiotemporal trajectories collected from GPS-enabled devices are of vital importance to many applications, such as urban planning and traffic analysis. Due to the privacy leakage concerns, many privacy-preserving trajectory publishing…

Cryptography and Security · Computer Science 2024-08-26 Yuqing Ge , Yunsheng Wang , Nana Wang

A common approach to implementing similarity search applications is the usage of distance functions, where small distances indicate high similarity. In the case of metric distance functions, metric index structures can be used to accelerate…

Data Structures and Algorithms · Computer Science 2019-02-05 Jörg P. Bachmann

Trajectory similarity computation has drawn massive attention, as it is core functionality in a wide range of applications such as ride-sharing, traffic analysis, and social recommendation. Motivated by the recent success of deep learning…

Machine Learning · Computer Science 2022-03-01 Ziquan Fang , Yuntao Du , Xinjun Zhu , Lu Chen , Yunjun Gao , Christian S. Jensen

Detecting pedestrians and predicting future trajectories for them are critical tasks for numerous applications, such as autonomous driving. Previous methods either treat the detection and prediction as separate tasks or simply add a…

Computer Vision and Pattern Recognition · Computer Science 2020-05-12 Zhishuai Zhang , Jiyang Gao , Junhua Mao , Yukai Liu , Dragomir Anguelov , Congcong Li
‹ Prev 1 4 5 6 7 8 10 Next ›