A Graph-based Approach for Trajectory Similarity Computation in Spatial Networks.
Peng HanJin WangDi YaoShuo ShangXiangliang ZhangPublished in: KDD (2021)
Keyphrases
- similarity computation
- spatial networks
- trajectory data
- road network
- edge weights
- similarity measure
- collaborative filtering
- cosine similarity
- similarity search
- bipartite graph
- graph structure
- metric space
- similarity metrics
- random walk
- directed graph
- travel time
- structured data
- space time
- structural similarity
- k nearest neighbor
- directed acyclic graph
- shortest path
- data quality
- information retrieval
- query optimization
- information extraction
- moving objects
- keywords
- image sequences