Abstract
Discovering population dynamics from point cloud data has experienced increased popularity in various applications, including GPS behavior prediction, multi-target tracking, and single cell analysis. Existing methods require data in multiple time periods. However, to address privacy concerns and observational restrictions, our method estimates trajectories solely from a single snapshot without time series information or features other than coordinates. We propose a model that recovers vector fields by solving an optimal transport problem and introducing the smoothness of point movements as regularization terms. Experiments with point cloud data generated from typical vector fields show that our method can accurately recover the original vector fields and predict the trajectories at arbitrary coordinates from just one point cloud snapshot.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aris, R.: Vectors, Tensors and the Basic Equations of Fluid Mechanics (1989)
Bunne, C., Papaxanthos, L., Krause, A., Cuturi, M.: Proximal optimal transport modeling of population dynamics. In: AISTATS (2022)
Campbell, K.R., Yau, C.: Uncovering pseudotemporal trajectories with covariates from single cell and bulk expression data, 9 (2018)
Chizat, L., Peyré, G., Schmitzer, B., Vialard, F.-X.: Scaling algorithms for unbalanced optimal transport problems. Math. Comput. 87 (2018)
Cuturi, M.: Sinkhorn distances: lightspeed computation of optimal transport. In: Advances in Neural Information Processing Systems, vol. 26 (2013)
de Vos, B.D., et al.: End-to-end unsupervised deformable image registration with a convolutional neural network. In: Deep Learning in Medical Image Analysis and Multimodal Learning for Clinical Decision Support (2017)
Fisher, M., Nocedal, J., Trémolet, Y., Stephen, J.W.: Data assimilation in weather forecasting: a case study in PDE-constrained optimization. Optim. Eng. 10 (2009)
Han, J., Wang, C.: TSR-VFD: generating temporal super-resolution for unsteady vector field data. Comput. Graph. 103 (2022)
Huang, X., et al.: Grab-posisi: an extensive real-life GPS trajectory dataset in southeast Asia. In: SIGSPATIAL (2019)
Huang, Y., Weng, Y., Yu, S., Chen, X.: Diffusion convolutional recurrent neural network with rank influence learning for traffic forecasting. In: TrustCom/BigDataSE (2019)
Kim, S.-J., Koh, K., Boyd, S., Gorinevsky, D.: l_1 trend filtering. SIAM Rev. 51 (2009)
Kuroe, Y., Mitsui, M., Kawakami, H., Mori, T.: A learning method for vector field approximation by neural networks. In: IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (1998)
Luo, W., Xing, J., Milan, A., Zhang, X., Liu, W., Kim, T.-K.: Multiple object tracking: a literature review. Artif. Intell. (2020)
Maeda, T., et al.: Aerial drone observations identified a multilevel society in feral horses. Sci. Rep. 11 (2021)
Saelens, W., Cannoodt, R., Todorov, H., Saeys, Y.: A comparison of single-cell trajectory inference methods. Nat. Biotechnol. 37 (2019)
Schiebinger, G., et al.: Optimal-transport analysis of single-cell gene expression identifies developmental trajectories in reprogramming. Cell 176 (2019)
Wang, Y.-X., Sharpnack, J., Smola, A.J., Tibshirani, R.J.: Trend filtering on graphs. J. Mach. Learn. Res. 17 (2016)
Acknowledgment
This study is partially supported by JSPS KAKENHI JP21H05299 and 20H04244.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wakai, Y., Takeuchi, K., Kashima, H. (2024). Recovering Population Dynamics from a Single Point Cloud Snapshot. In: Yang, DN., Xie, X., Tseng, V.S., Pei, J., Huang, JW., Lin, J.CW. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2024. Lecture Notes in Computer Science(), vol 14647. Springer, Singapore. https://doi.org/10.1007/978-981-97-2259-4_23
Download citation
DOI: https://doi.org/10.1007/978-981-97-2259-4_23
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-2261-7
Online ISBN: 978-981-97-2259-4
eBook Packages: Computer ScienceComputer Science (R0)