Proceedings

Latent Processes Identification From Multi-View Time Series

Download BibTeX Cite

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence. Main Track. Pages 3848-3856.

https://doi.org/10.24963/ijcai.2023/428

Abstract

Understanding the dynamics of time series data typically requires identifying the unique latent factors for data generation, a.k.a., latent processes identification. Driven by the independent assumption, existing works have made great progress in handling single-view data. However, it is a non-trivial problem that extends them to multi-view time series data because of two main challenges: (i) the complex data structure, such as temporal dependency, can result in violation of the independent assumption; (ii) the factors from different views are generally overlapped and are hard to be aggregated to a complete set. In this work, we propose a novel framework MuLTI that employs the contrastive learning technique to invert the data generative process for enhanced identifiability. Additionally, MuLTI integrates a permutation mechanism that merges corresponding overlapped variables by the establishment of an optimal transport formula. Extensive experimental results on synthetic and real-world datasets demonstrate the superiority of our method in recovering identifiable latent variables on multi-view time series. The code is available on https://github.com/lccurious/MuLTI.

  1. [Akaho, 2006] Shotaro Akaho. A kernel method for canoni- cal correlation analysis. arXiv preprint cs/0609071, 2006.
  2. [Altun et al., 2010] Kerem Altun, Billur Barshan, and Orkun Tunc ¸el. Comparative study on classifying human activi- ties with miniature inertial and magnetic sensors. Pattern Recognition, 2010.
  3. [Andrew et al., 2013] Galen Andrew, Raman Arora, Jeff Bilmes, and Karen Livescu. Deep canonical correlation analysis. In International Conference on Machine Learn- ing, pages 1247-1255. PMLR, 2013.
  4. [Belouchrani et al., 1997] Adel Belouchrani, Karim Abed- Meraim, J-F Cardoso, and Eric Moulines. A blind source separation technique using second-order statistics. IEEE Transactions on signal processing, 1997.
  5. [Bianchi et al., 2021] Filippo Maria Bianchi, Simone Scar- dapane, Sigurd Løkse, and Robert Jenssen. Reservoir Computing Approaches for Representation and Classifica- tion of Multivariate Time Series. IEEE Transactions on Neural Networks and Learning Systems, 2021.
  6. [Chickering, 2002] David Maxwell Chickering. Optimal structure identification with greedy search. Journal of ma- chine learning research, 2002.
  7. [Ding et al., 2006] Mingzhou Ding, Yonghong Chen, and Steven L Bressler. Granger causality: Basic theory and application to neuroscience. Handbook of time series anal- ysis: recent theoretical developments and applications, 2006.
  8. [Gresele et al., 2019] Luigi Gresele, Paul K. Rubenstein, Arash Mehrjou, Francesco Locatello, and Bernhard Schölkopf. The incomplete rosetta stone problem: Iden- tifiability results for multi-view nonlinear ICA. In Proc. of UAI, 2019.
  9. [He et al., 2021] Guoliang He, Han Wang, Shenxiang Liu, and Bo Zhang. CSMVC: A Multiview Method for Mul- tivariate Time-Series Clustering. IEEE Transactions on Cybernetics, 2021.
  10. [Higgins et al., 2017] Irina Higgins, Loïc Matthey, Arka Pal, Christopher Burgess, Xavier Glorot, Matthew Botvinick, Shakir Mohamed, and Alexander Lerchner. beta-vae: Learning basic visual concepts with a constrained varia- tional framework. In Proc. of ICLR, 2017.
  11. [Hotelling, 1992] Harold Hotelling. Relations Between Two Sets of Variates. In Breakthroughs in Statistics. Springer New York, 1992.
  12. [Hoyer et al., 2008] Patrik O. Hoyer, Dominik Janzing, Joris M. Mooij, Jonas Peters, and Bernhard Schölkopf. Nonlinear causal discovery with additive noise models. In Proc. of NeurIPS, 2008.
  13. [Huang et al., 2018] Xun Huang, Ming-Yu Liu, Serge Be- longie, and Jan Kautz. Multimodal unsupervised image- to-image translation. In Proc. of ECCV, 2018.
  14. [Hwang et al., 2020] HyeongJoo Hwang, Geon-Hyeong Kim, Seunghoon Hong, and Kee-Eung Kim. Variational interaction information maximization for cross-domain disentanglement. In Proc. of NeurIPS, 2020.
  15. [Hyvärinen and Morioka, 2016] Aapo Hyvärinen and Hi- roshi Morioka. Unsupervised feature extraction by time- contrastive learning and nonlinear ICA. In Proc. of NeurIPS, 2016.
  16. [Hyvärinen and Morioka, 2017] Aapo Hyvärinen and Hi- roshi Morioka. Nonlinear ICA of temporally dependent stationary sources. In Proc. of AISTATS, 2017.
  17. [Hyvärinen and Pajunen, 1999] Aapo Hyvärinen and Petteri Pajunen. Nonlinear independent component analysis: Ex- istence and uniqueness results. Neural Networks, 1999.
  18. [Hyvärinen et al., 2019] Aapo Hyvärinen, Hiroaki Sasaki, and Richard E. Turner. Nonlinear ICA using auxiliary variables and generalized contrastive learning. In Proc. of AISTATS, 2019.
  19. [Khemakhem et al., 2020] Ilyes Khemakhem, Diederik P. Kingma, Ricardo Pio Monti, and Aapo Hyvärinen. Varia- tional autoencoders and nonlinear ICA: A unifying frame- work. In Proc. of AISTATS, 2020.
  20. [Klindt et al., 2021] David A. Klindt, Lukas Schott, Yash Sharma, Ivan Ustyuzhaninov, Wieland Brendel, Matthias Bethge, and Dylan M. Paiton. Towards nonlinear disen- tanglement in natural data with temporal sparse coding. In Proc. of ICLR, 2021.
  21. [Lai and Fyfe, 2000] P. L. Lai and C. Fyfe. Kernel and non- linear canonical correlation analysis. International Jour- nal of Neural Systems, 2000.
  22. [Li et al., 2016] Sheng Li, Yaliang Li, and Yun Fu. Multi- view time series classification: A discriminative bilinear projection approach. In Proc. of CIKM, 2016.
  23. [Li et al., 2020] Yunzhu Li, Antonio Torralba, Anima Anandkumar, Dieter Fox, and Animesh Garg. Causal discovery in physical systems from videos. In Proc. of NeurIPS, 2020.
  24. [Luo et al., 2022] Dixin Luo, Hongteng Xu, and Lawrence Carin. Differentiable Hierarchical Optimal Transport for Robust Multi-View Learning. IEEE Transactions on Pat- tern Analysis and Machine Intelligence, 2022.
  25. [Lyu et al., 2021] Qi Lyu, Xiao Fu, Weiran Wang, and Song- tao Lu. Understanding latent correlation-based multiview learning and self-supervision: An identifiability perspec- tive. In Proc. of ICLR, 2021.
  26. [Pearl, 2000] Judea Pearl. Causality: Models, Reasoning, and Inference. Cambridge University Press, Cambridge, U.K. ; New York, 2000.
  27. [Peyré and Cuturi, 2019] Gabriel Peyré and Marco Cuturi. Computational optimal transport. Found. Trends Mach. Learn., 11(5-6):355-607, 2019.
  28. [Richard et al., 2021] Hugo Richard, Pierre Ablin, Bertrand Thirion, Alexandre Gramfort, and Aapo Hyvarinen. Shared Independent Component Analysis for Multi- Subject Neuroimaging. In Proc. of NeurIPS, 2021.
  29. [Sorrenson et al., 2020] Peter Sorrenson, Carsten Rother, and Ullrich Köthe. Disentanglement by nonlinear ICA with general incompressible-flow networks (GIN). In Proc. of ICLR, 2020.
  30. [Spirtes et al., 2000] Peter Spirtes, Clark N. Glymour, Richard Scheines, and David Heckerman. Causation, Pre- diction, and Search. MIT Press, 2000.
  31. [Tsamardinos et al., 2006] Ioannis Tsamardinos, Laura E. Brown, and Constantin F. Aliferis. The max-min hill- climbing Bayesian network structure learning algorithm. Machine Learning, 2006.
  32. [Urai et al., 2022] Anne E. Urai, Brent Doiron, Andrew M. Leifer, and Anne K. Churchland. Large-scale neural recordings call for new insights to link brain and behav- ior. Nature Neuroscience, 2022.
  33. [van den Oord et al., 2018] Aäron van den Oord, Yazhe Li, and Oriol Vinyals. Representation learning with con- trastive predictive coding. CoRR, abs/1807.03748, 2018.
  34. [Wang et al., 2015] Weiran Wang, Raman Arora, Karen Livescu, and Jeff A. Bilmes. On deep multi-view repre- sentation learning. In Proc. of ICML, 2015.
  35. [Wang et al., 2020] Heyuan Wang, Tengjiao Wang, and Yi Li. Incorporating expert-based investment opinion sig- nals in stock prediction: A deep learning framework. In Proc. of AAAI, 2020.
  36. [Yao et al., 2021] Weiran Yao, Yuewen Sun, Alex Ho, Changyin Sun, and Kun Zhang. Learning Temporally Causal Latent Processes from General Temporal Data. In Proc. of ICLR, 2021.
  37. [Zhang, 2008] Jiji Zhang. On the completeness of orienta- tion rules for causal discovery in the presence of latent confounders and selection bias. Artificial Intelligence, 2008.
  38. [Zhao et al., 2017] Handong Zhao, Zhengming Ding, and Yun Fu. Multi-view clustering via deep matrix factoriza- tion. In Proc. of AAAI, 2017.
  39. [Zheng et al., 2018] Xun Zheng, Bryon Aragam, Pradeep Ravikumar, and Eric P. Xing. Dags with NO TEARS: continuous optimization for structure learning. In Proc. of NeurIPS, 2018.
  40. [Zimmermann et al., 2021] Roland S. Zimmermann, Yash Sharma, Steffen Schneider, Matthias Bethge, and Wieland Brendel. Contrastive learning inverts the data generating process. In Proc. of ICML, 2021.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards