Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash 99 tok/s
Gemini 2.5 Pro 48 tok/s Pro
GPT-5 Medium 36 tok/s
GPT-5 High 40 tok/s Pro
GPT-4o 99 tok/s
GPT OSS 120B 461 tok/s Pro
Kimi K2 191 tok/s Pro
2000 character limit reached

Efflex: Efficient and Flexible Pipeline for Spatio-Temporal Trajectory Graph Modeling and Representation Learning (2404.12400v1)

Published 15 Apr 2024 in cs.LG

Abstract: In the landscape of spatio-temporal data analytics, effective trajectory representation learning is paramount. To bridge the gap of learning accurate representations with efficient and flexible mechanisms, we introduce Efflex, a comprehensive pipeline for transformative graph modeling and representation learning of the large-volume spatio-temporal trajectories. Efflex pioneers the incorporation of a multi-scale k-nearest neighbors (KNN) algorithm with feature fusion for graph construction, marking a leap in dimensionality reduction techniques by preserving essential data features. Moreover, the groundbreaking graph construction mechanism and the high-performance lightweight GCN increase embedding extraction speed by up to 36 times faster. We further offer Efflex in two versions, Efflex-L for scenarios demanding high accuracy, and Efflex-B for environments requiring swift data processing. Comprehensive experimentation with the Porto and Geolife datasets validates our approach, positioning Efflex as the state-of-the-art in the domain. Such enhancements in speed and accuracy highlight the versatility of Efflex, underscoring its wide-ranging potential for deployment in time-sensitive and computationally constrained applications.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (53)
  1. Implicit svd for graph representation learning. Advances in Neural Information Processing Systems, 34:8419–8431, 2021.
  2. Representation learning of compositional data. Advances in Neural Information Processing Systems, 31, 2018.
  3. Calculating the hausdorff distance between curves. Information Processing Letters, 64(1), 1997.
  4. Representation learning: A review and new perspectives. IEEE transactions on pattern analysis and machine intelligence, 35(8):1798–1828, 2013.
  5. Saic: Integration of speech anonymization and identity classification. arXiv preprint arXiv:2312.15190, 2023.
  6. Vetrass: Vehicle trajectory similarity search through graph modeling and representation learning, 2024.
  7. Ft2tf: First-person statement text-to-talking face generation. arXiv preprint arXiv:2312.05430, 2023a.
  8. Av-maskenhancer: Enhancing video representations through audio-visual masked autoencoder. In 2023 IEEE 35th International Conference on Tools with Artificial Intelligence (ICTAI), pages 354–360. IEEE, 2023b.
  9. Analyzing sensitive information leakage in trajectory embedding models. In Proceedings of the 30th International Conference on Advances in Geographic Information Systems, pages 1–10, 2022.
  10. Neural network matrix factorization. arXiv preprint arXiv:1511.06443, 2015.
  11. Maurice Fréchet. Sur quelques points du calcul fonctionnel. 1906.
  12. Dynamic time warping and geometric edit distance: Breaking the quadratic barrier. ACM Transactions on Algorithms (TALG), 14(4):1–17, 2018.
  13. node2vec: Scalable feature learning for networks. In Proceedings of the 22nd ACM SIGKDD international conference on Knowledge discovery and data mining, pages 855–864, 2016.
  14. Inductive representation learning on large graphs. Advances in neural information processing systems, 30, 2017.
  15. A graph-based approach for trajectory similarity computation in spatial networks. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, pages 556–564, 2021.
  16. Dasgil: Domain adaptation for semantic and geometric-aware image-based localization. IEEE Transactions on Image Processing, 30:1342–1353, 2020.
  17. Lstm with spatiotemporal attention for iot-based wireless sensor collected hydrological time-series forecasting. International Journal of Machine Learning and Cybernetics, pages 1–16, 2023.
  18. Empowering next poi recommendation with multi-relational modeling. In Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 2034–2038, 2022.
  19. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907, 2016.
  20. SEAL: Sensing Efficient Active Learning on Wearables through Context-awareness. In Proceedings of the IEEE/ACM Design, Automation and Test in Europe Conference, Spain, 2024. DATE’24.
  21. Multidimensional scaling. Number 11. Sage, 1978.
  22. Marzena Kryszkiewicz. The cosine similarity in terms of the euclidean distance. In Encyclopedia of Business Analytics and Optimization, pages 2498–2508. IGI Global, 2014.
  23. Deep representation learning for trajectory similarity computation. In 2018 IEEE 34th international conference on data engineering (ICDE), pages 617–628. IEEE, 2018.
  24. Gated graph sequence neural networks. arXiv preprint arXiv:1511.05493, 2015.
  25. Decoupled weight decay regularization. arXiv preprint arXiv:1711.05101, 2017.
  26. Assessing the causal impact of covid-19 related policies on outbreak dynamics: A case study in the us. In Proceedings of the ACM Web Conference 2022, pages 2678–2686, 2022.
  27. Principal components analysis (pca). Computers & Geosciences, 19(3):303–342, 1993.
  28. Generation and evaluation of dimension-reduced amino acid parameter representations by artificial neural networks. Molecular modeling annual, 7(9):360–369, 2001.
  29. Probabilistic matrix factorization. Advances in neural information processing systems, 20, 2007.
  30. Time-evolving od matrix estimation using high-speed gps data streams. Expert systems with Applications, 44:275–288, 2016.
  31. Modeling time series similarity with siamese recurrent networks. arXiv preprint arXiv:1603.04713, 2016.
  32. A global geometric framework for nonlinear dimensionality reduction. science, 290(5500):2319–2323, 2000.
  33. Singular value decomposition and principal component analysis. In A practical approach to microarray data analysis, pages 91–109. Springer, 2003.
  34. Deep learning for spatio-temporal data mining: A survey. IEEE transactions on knowledge and data engineering, 34(8):3681–3700, 2020a.
  35. Guardhealth: Blockchain empowered secure data management and graph convolutional network enabled anomaly detection in smart healthcare. Journal of Parallel and Distributed Computing, 142:1–12, 2020b.
  36. Differential private federated transfer learning for mental health monitoring in everyday settings: A case study on stress detection. arXiv preprint arXiv:2402.10862, 2024.
  37. Principal component analysis. Chemometrics and intelligent laboratory systems, 2(1-3):37–52, 1987.
  38. Simplifying graph convolutional networks. In International conference on machine learning, pages 6861–6871. PMLR, 2019.
  39. Towards efficient selection of activity trajectories based on diversity and coverage. In Proceedings of the AAAI Conference on Artificial Intelligence, pages 689–696, 2021a.
  40. T3s: Effective representation learning for trajectory similarity computation. In 2021 IEEE 37th International Conference on Data Engineering (ICDE), pages 2183–2188. IEEE, 2021b.
  41. Zebra: Deeply integrating system-level provenance search and tracking for efficient attack investigation. arXiv preprint arXiv:2211.05403, 2022.
  42. Computing trajectory similarity in linear time: A generic seed-guided neural metric learning approach. In 2019 IEEE 35th international conference on data engineering (ICDE), pages 1358–1369. IEEE, 2019.
  43. Trajgat: A graph-based long-term dependency modeling approach for trajectory similarity computation. In Proceedings of the 28th ACM SIGKDD conference on knowledge discovery and data mining, pages 2275–2285, 2022.
  44. Cosine similarity distance pruning algorithm based on graph attention mechanism. In 2020 IEEE International Conference on Big Data (Big Data), pages 3311–3318. IEEE, 2020a.
  45. Privacy-preserving and energy efficient task offloading for collaborative mobile computing in iot: An admm approach. Computers & Security, 96:101886, 2020b.
  46. Spatio-temporal recommendation in social media. Springer, 2016.
  47. Semantic-aware spatio-temporal app usage representation via graph convolutional network. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 4(3):1–24, 2020.
  48. Doseformer: Dynamic graph transformer for postoperative pain prediction. Electronics, 12(16):3507, 2023a.
  49. Tapping into nfv environment for opportunistic serverless edge function deployment. IEEE Transactions on Computers, 71(10):2698–2704, 2021.
  50. First: Exploiting the multi-dimensional attributes of functions for power-aware serverless computing. In 2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pages 864–874. IEEE, 2023b.
  51. Geolife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull., 33(2):32–39, 2010.
  52. Doseguide: A graph-based dynamic time-aware prediction system for postoperative pain. In 2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS), pages 474–481. IEEE, 2021.
  53. Sparking: A win-win data-driven contract parking sharing system. In Adjunct Proceedings of the 2020 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2020 ACM International Symposium on Wearable Computers, pages 596–604, 2020.
Citations (4)
View on Semantic Scholar
List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
Dice Question Streamline Icon: https://streamlinehq.com

Follow-up Questions

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets