English
Related papers

Related papers: Geodabs: Trajectory Indexing Meets Fingerprinting …

200 papers

Web-based services often run randomized experiments to improve their products. A popular way to run these experiments is to use geographical regions as units of experimentation, since this does not require tracking of individual users or…

Social and Information Networks · Computer Science 2019-02-19 David Rolnick , Kevin Aydin , Jean Pouget-Abadie , Shahab Kamali , Vahab Mirrokni , Amir Najmi

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

Motion planning is a ubiquitous problem that is often a bottleneck in robotic applications. We demonstrate that motion planning problems such as minimum constraint removal, belief-space planning, and visibility-aware motion planning (VAMP)…

End-effector trajectory tracking algorithms find joint motions that drive robot manipulators to track reference trajectories. In practical scenarios, anytime algorithms are preferred for their ability to quickly generate initial motions and…

Robotics · Computer Science 2025-02-07 Yeping Wang , Michael Gleicher

A key obstacle in automated analytics and meta-learning is the inability to recognize when different datasets contain measurements of the same variable. Because provided attribute labels are often uninformative in practice, this task may be…

Machine Learning · Computer Science 2019-09-12 Jonas Mueller , Alex Smola

Graph embedding maps a graph into a convenient vector-space representation for graph analysis and machine learning applications. Many graph embedding methods hinge on a sampling of context nodes based on random walks. However, random walks…

Machine Learning · Computer Science 2021-10-18 Sadamori Kojaku , Jisung Yoon , Isabel Constantino , Yong-Yeol Ahn

Measuring similarity between IP addresses is an important task in the daily operations of any enterprise network. Applications that depend on an IP similarity measure include measuring correlation between security alerts, building baselines…

Machine Learning · Computer Science 2020-10-14 Hazem M. Soliman , Geoff Salmon , Dusan Sovilij , Mohan Rao

Graph similarity computation is one of the core operations in many graph-based applications, such as graph similarity search, graph database analysis, graph clustering, etc. Since computing the exact distance/similarity between two graphs…

Machine Learning · Computer Science 2021-05-18 Yunsheng Bai , Hao Ding , Yizhou Sun , Wei Wang

Indexing is an effective way to support efficient query processing in large databases. Recently the concept of learned index, which replaces or complements traditional index structures with machine learning models, has been actively…

Databases · Computer Science 2022-08-01 Yao Tian , Tingyun Yan , Xi Zhao , Kai Huang , Xiaofang Zhou

This paper presents a vector HD-mapping algorithm that formulates the mapping as a tracking task and uses a history of memory latents to ensure consistent reconstructions over time. Our method, MapTracker, accumulates a sensor stream into…

Computer Vision and Pattern Recognition · Computer Science 2024-10-15 Jiacheng Chen , Yuefan Wu , Jiaqi Tan , Hang Ma , Yasutaka Furukawa

The growing use of probe vehicles generates a huge number of GNSS data. Limited by the satellite positioning technology, further improving the accuracy of map-matching is challenging work, especially for low-frequency trajectories. When…

Systems and Control · Electrical Eng. & Systems 2022-09-20 Jie Fang , Xiongwei Wu , Dianchao Lin , Mengyun Xu , Huahua Wu , Xuesong Wu , Ting Bi

Autonomous robot systems have attracted increasing research attention in recent years, where environment understanding is a crucial step for robot navigation, human-robot interaction, and decision. Real-world robot systems usually collect…

Computer Vision and Pattern Recognition · Computer Science 2024-04-03 Duy-Tho Le , Chenhui Gou , Stavya Datta , Hengcan Shi , Ian Reid , Jianfei Cai , Hamid Rezatofighi

The humanities, like many other areas of society, are currently undergoing major changes in the wake of digital transformation. However, in order to make collection of digitised material in this area easily accessible, we often still lack…

Information Retrieval · Computer Science 2021-03-23 Vuong M. Ngo , Sven Helmer , Nhien-An Le-Khac , M-Tahar Kechadi

Increased attention has been paid over the last four years to dynamic network embedding. Existing dynamic embedding methods, however, consider the problem as limited to the evolution of a topology over a sequence of global, discrete states.…

Machine Learning · Computer Science 2021-11-23 David Bayani

Human mobility analysis at urban-scale requires models to represent the complex nature of human movements, which in turn are affected by accessibility to nearby points of interest, underlying socioeconomic factors of a place, and local…

Social and Information Networks · Computer Science 2025-04-07 Sinjini Mitra , Anuj Srivastava , Avipsa Roy , Pavan Turaga

The graph isomorphism, subgraph isomorphism, and graph edit distance problems are combinatorial problems with many applications. Heuristic exact and approximate algorithms for each of these problems have been developed for different kinds…

Logic in Computer Science · Computer Science 2019-11-27 Sheung Chi Chan , James Cheney

We present a new preprocessing algorithm for embedding the nodes of a given edge-weighted undirected graph into a Euclidean space. The Euclidean distance between any two nodes in this space approximates the length of the shortest path…

Artificial Intelligence · Computer Science 2017-12-25 Liron Cohen , Tansel Uras , Shiva Jahangiri , Aliyah Arunasalam , Sven Koenig , T. K. Satish Kumar

As an essential component of autonomous driving systems, high-definition (HD) maps provide rich and precise environmental information for auto-driving scenarios; however, existing methods, which primarily rely on query-based detection…

Computer Vision and Pattern Recognition · Computer Science 2026-01-14 Jing Yang , Sen Yang , Xiao Tan , Hanli Wang

As individual traffic and public transport in cities are changing, city authorities need to analyze urban geospatial data to improve transportation and infrastructure. To that end, they highly rely on spatial aggregation queries that…

Deep learning based localization and mapping has recently attracted significant attention. Instead of creating hand-designed algorithms through exploitation of physical models or geometric theories, deep learning based solutions provide an…

Computer Vision and Pattern Recognition · Computer Science 2020-07-01 Changhao Chen , Bing Wang , Chris Xiaoxuan Lu , Niki Trigoni , Andrew Markham