skip to main content
10.1145/3534678.3539159acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article
Public Access

Temporal Multimodal Multivariate Learning

Authors Info & Claims
Published:14 August 2022Publication History

ABSTRACT

We introduce temporal multimodal multivariate learning, a new family of decision making models that can indirectly learn and transfer online information from simultaneous observations of a probability distribution with more than one peak or more than one outcome variable from one time stage to another. We approximate the posterior by sequentially removing additional uncertainties across different variables and time, based on data-physics driven correlation, to address a broader class of challenging time-dependent decision-making problems under uncertainty. Extensive experiments on real-world datasets ( i.e., urban traffic data and hurricane ensemble forecasting data) demonstrate the superior performance of the proposed targeted decision-making over the state-of-the-art baseline prediction methods across various settings.

References

  1. Irwan Bello, Hieu Pham, Quoc V. Le, Mohammad Norouzi, and Samy Bengio. 2017. Neural Combinatorial Optimization with Reinforcement Learning. In 5th International Conference on Learning Representations (ICLR 2017).Google ScholarGoogle Scholar
  2. M. Ben-Akiva, D. McFadden, and T. et al. Gärling. 1999. Extended Framework for Modeling Choice Behavior. Marketing Letters 10 (1999), 187--203.Google ScholarGoogle ScholarCross RefCross Ref
  3. Yoshua Bengio, Andrea Lodi, and Antoine Prouvost. 2021. Machine learning for combinatorial optimization: A methodological tour d'horizon. European Journal of Operational Research 290, 2 (2021), 405--421.Google ScholarGoogle ScholarCross RefCross Ref
  4. Joseph J Cione, George H Bryan, Ronald Dobosy, Jun A Zhang, Gijs de Boer, Altug Aksoy, Joshua B Wadler, Evan A Kalina, Brittany A Dahl, Kelly Ryan, et al. 2020. Eye of the storm: observing hurricanes with a small unmanned aircraft system. Bulletin of the American Meteorological Society 101, 2 (2020).Google ScholarGoogle Scholar
  5. Joseph J Cione, EA Kalina, EW Uhlhorn, AM Farber, and B Damiano. 2016. Coyote unmanned aircraft system observations in Hurricane Edouard (2014). Earth and Space Science 3, 9 (2016), 370--380.Google ScholarGoogle ScholarCross RefCross Ref
  6. Rutger Claes, Tom Holvoet, and Danny Weyns. 2011. A Decentralized Approach for Anticipatory Vehicle Routing Using Delegate Multiagent Systems. IEEE Transactions on Intelligent Transportation Systems 12, 2 (2011), 364--373.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Hanjun Dai, Elias B. Khalil, Yuyu Zhang, Bistra Dilkina, and Le Song. 2017. Learning Combinatorial Optimization Algorithms over Graphs. In Proceedings of the 31st International Conference on Neural Information Processing Systems (Long Beach, California, USA) (NIPS'17). Curran Associates Inc., Red Hook, NY, USA, 6351--6361.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Justice Darko, Larkin Folsom, Niharika Deshpande, and Hyoshin Park. 2021. Distributed Constraint Optimization Problem for Coordinated Response of Unmanned Aerial Vehicles and Ground Vehicles. In 2021 55th Annual Conference on Information Sciences and Systems (CISS). IEEE, 1--6.Google ScholarGoogle Scholar
  9. Justice Darko, Larkin Folsom, Hyoshin Park, Masashi Minamide, Masahiro Ono, and Hui Su. 2022. A Sampling-Based Path Planning Algorithm for Improving Observations in Tropical Cyclones. Earth and Space Science 9, 1 (2022), e2020EA001498. https://doi.org/10.1029/2020EA001498Google ScholarGoogle Scholar
  10. Justice Darko, Larkin Folsom, Nigel Pugh, Hyoshin Park, Khadijeh Shirzad, Justin Owens, and Andrew Miller. 2022. Adaptive personalized routing for vulnerable road users. IET Intelligent Transport Systems (2022).Google ScholarGoogle Scholar
  11. Mithun Das Gupta, Srinidhi Srinivasa, J. Madhukara, and Meryl Antony. 2015. KL Divergence based Agglomerative Clustering for Automated Vitiligo Grading. In IEEE Computer Vision and Pattern Recognition.Google ScholarGoogle Scholar
  12. Xuan Di, Henry X. Liu, and Xuegang Jeff Ban. 2016. Second best toll pricing within the framework of bounded rationality. Transportation Research Part B: Methodological 83 (2016), 74--90. https://doi.org/10.1016/j.trb.2015.11.002Google ScholarGoogle ScholarCross RefCross Ref
  13. Larkin Folsom. 2021. Information-Theoretic Dynamic Decision Making of Multiple Agents Under Extreme Uncertain Conditions, Dissertation, Computational Data Science and Engineering, North Carolina A and T State University. https://www.proquest.com/openview/b141c77418b28498481750a282235211/1?pq-origsite=gscholar&cbl=18750&diss=yGoogle ScholarGoogle Scholar
  14. Larkin Folsom, Masahiro Ono, Kyohei Otsu, and Hyoshin Park. 2021. Scalable Information-Theoretic Path Planning for a Rover-Helicopter Team in Uncertain Environments, 18(2): 1--16. International Journal of Advanced Robotic Systems (2021).Google ScholarGoogle Scholar
  15. ]folsomdynamic Larkin Folsom, Hyoshin Park, and Venktesh Pandey. n. d. Dynamic Routing of Heterogeneous Users After Traffic Disruptions under a Mixed Information Framework. Frontiers in Future Transportation (n.d.), 11.Google ScholarGoogle Scholar
  16. Jason Gauci, Edoardo Conti, Yitao Liang, Kittipat Virochsiri, Yuchen He, Zachary Kaden, Vivek Narayanan, Xiaohui Ye, Zhengxing Chen, and Scott Fujimoto. 2019. Horizon: Facebook's Open Source Applied Reinforcement Learning Platform. In Workshop in the 36 th International Conference on Machine Learning (ICML), Long Beach, California, USA.Google ScholarGoogle Scholar
  17. Michel Gendreau, Gianpaolo Ghiani, and Emanuela Guerriero. 2015. Timedependent routing problems: A review. Computers & operations research 64 (2015), 189--197.Google ScholarGoogle Scholar
  18. Feng Guo, Hesham Rakha, and Sangjun Park. 2010. Multistate Model for Travel Time Reliability. Transportation Research Record 2188, 1 (2010), 46--54.Google ScholarGoogle ScholarCross RefCross Ref
  19. Xiaolei Guo. 2013. Toll sequence operation to realize target flow pattern under bounded rationality. Transportation Research Part B: Methodological 56 (2013), 203--216. http://www.sciencedirect.com/science/article/pii/S0191261513001422Google ScholarGoogle ScholarCross RefCross Ref
  20. Ke Han, Wai Yuen Szeto, and Terry L. Friesz. 2015. Formulation, existence, and computation of boundedly rational dynamic user equilibrium with fixed or endogenous user tolerance. Transportation Research Part B: Methodological 79 (2015), 16--49. https://doi.org/10.1016/j.trb.2015.05.002Google ScholarGoogle ScholarCross RefCross Ref
  21. Qi Han and Harry Timmermans. 2006. Interactive Learning in Transportation Networks with Uncertainty, Bounded Rationality, and Strategic Choice Behavior: Quantal Response Model. Transportation Research Record: Journal of the Transportation Research Board 1964 (2006), 27--34.Google ScholarGoogle ScholarCross RefCross Ref
  22. Solomon Kullback and Richard A. Leibler. 1951. On Information and Sufficiency. The Annals of Mathematical Statistics 22, 1 (1951), 79--86.Google ScholarGoogle ScholarCross RefCross Ref
  23. Jane Macfarlane. 2019. When Apps Rule the Road: Your Navigation App Is Making Traffic Unmanageable. IEEE Spectrum (2019).Google ScholarGoogle Scholar
  24. Niharika Mahajan, Andreas Hegyi, Serge P. Hoogendoorn, and Bart van Arem. 2019. Design analysis of a decentralized equilibrium-routing strategy for intelligent vehicles. Transportation Research Part C: Emerging Technologies 103 (2019), 308--327. https://doi.org/10.1016/j.trc.2019.03.028Google ScholarGoogle ScholarCross RefCross Ref
  25. Masashi Minamide, Fuqing Zhang, and Eugene E. Clothiaux. 2020. Nonlinear Forecast Error Growth of Rapidly Intensifying Hurricane Harvey (2017) Examined through Convection-Permitting Ensemble Assimilation of GOES-16 All-Sky Radiances. Journal of the Atmospheric Sciences 77, 12 (2020), 4277 -- 4296.Google ScholarGoogle ScholarCross RefCross Ref
  26. Masahiro Ono, Brandon Rothrock, Kyohei Otsu, Shoya Higa, Yumi Iwashita, Annie Didier, Tanvir Islam, Christopher Laporte, Vivian Sun, Kathryn Stack, Jacek Sawoniewicz, Shreyansh Daftry, Virisha Timmaraju, Sami Sahnoune, Chris A. Mattmann, Olivier Lamarre, Sourish Ghosh, Dicong Qiu, Shunichiro Nomura, Hemanth Sarabu, Gabrielle Hedrick, Larkin Folsom, Sean Suehr, and Hyoshin Park. 2020. MAARS: Machine learning-based Analytics for Rover Systems. In IEEE Aerospace Conference.Google ScholarGoogle ScholarCross RefCross Ref
  27. Byung-Jung Park, Yunlong Zhang, and Dominique Lord. 2010. Bayesian mixture modeling approach to account for heterogeneity in speed data. Transportation Research Part B: Methodological 44, 5 (2010), 662--673.Google ScholarGoogle ScholarCross RefCross Ref
  28. Hyoshin Park and Ali Haghani. 2015. Optimal Number and Location of Bluetooth Sensors Considering Stochastic Travel Time Prediction. Transportation Research Part C: Emerging Technologies 55 (2015), 203--216.Google ScholarGoogle ScholarCross RefCross Ref
  29. Hyoshin Park and Ali Haghani. 2016. Real-time prediction of secondary incident occurrences using vehicle probe data. Transportation Research Part C: Emerging Technologies 70 (2016), 69 -- 85.Google ScholarGoogle ScholarCross RefCross Ref
  30. H. Park and A. Haghani. 2016. Stochastic Capacity Adjustment Considering Secondary Incidents. IEEE Transactions on Intelligent Transportation Systems 17, 10 (2016), 2843--2853.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Hyoshin Park, Ali Haghani, Siby Samuel, and Michael A. Knodler. 2018. Realtime prediction and avoidance of secondary crashes under unexpected traffic congestion. Accident Analysis & Prevention 112 (2018), 39--49.Google ScholarGoogle ScholarCross RefCross Ref
  32. Hyoshin Park, Ali Haghani, and Xin Zhang. 2016. Interpretation of Bayesian neural networks for predicting the duration of detected incidents. Journal of Intelligent Transportation Systems 20, 4 (2016), 385--400.Google ScholarGoogle ScholarCross RefCross Ref
  33. Jonathan Poterjoy and Fuqing Zhang. 2011. Dynamics and structure of forecast error covariance in the core of a developing hurricane. Journal of the atmospheric sciences 68, 8 (2011), 1586--1606.Google ScholarGoogle ScholarCross RefCross Ref
  34. Claude Elwood Shannon and Warren Weaver. 1949. The Mathematical Theory of Communication. Urbana, The University of Illinois Press. 1--117 pages.Google ScholarGoogle Scholar
  35. M. Sutoh, M. Otsuki, S. Wakabayashi, T. Hoshino, and T. Hashimoto. 2015. The Right Path: Comprehensive Path Planning for Lunar Exploration Rovers. IEEE Robotics Automation Magazine 22, 1 (March 2015), 22--33.Google ScholarGoogle ScholarCross RefCross Ref
  36. Paul Tompkins, Anthony Stentz, and David Wettergreen. 2006. Mission-level path planning and re-planning for rover exploration. Robotics and Autonomous Systems 54 (2006), 174--183.Google ScholarGoogle ScholarCross RefCross Ref
  37. Chris S.Wallace and David L. Dowe. 1997. MML mixture modelling of multi-state, Poisson, von Mises circular and Gaussian distributions. (1997).Google ScholarGoogle Scholar
  38. DavidWettergreen, Paul Tompkins, Chris Urmson, MichaelWagner, and William Whittaker. 2005. Sun-Synchronous Robotic Exploration: Technical Description and Field Experimentation. The International Journal of Robotics Research 24, 1 (2005), 3--30.Google ScholarGoogle ScholarCross RefCross Ref
  39. Fangfang Zheng and Henk Van Zuylen. 2010. Uncertainty and Predictability of Urban Link Travel Time: Delay Distribution--Based Analysis. Transportation Research Record 2192, 1 (2010), 136--146.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Temporal Multimodal Multivariate Learning

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      KDD '22: Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
      August 2022
      5033 pages
      ISBN:9781450393850
      DOI:10.1145/3534678

      Copyright © 2022 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 14 August 2022

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate1,133of8,635submissions,13%

      Upcoming Conference

      KDD '24

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader