Proceedings

Online Continuous-Time Tensor Factorization Based on Pairwise Interactive Point Processes

Download BibTeX Cite

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence. Main track. Pages 2905-2911.

https://doi.org/10.24963/ijcai.2018/403

Abstract

A continuous-time tensor factorization method is developed for event sequences containing multiple "modalities." Each data element is a point in a tensor, whose dimensions are associated with the discrete alphabet of the modalities. Each tensor data element has an associated time of occurence and a feature vector. We model such data based on pairwise interactive point processes, and the proposed framework connects pairwise tensor factorization with a feature-embedded point process. The model accounts for interactions within each modality, interactions across different modalities, and continuous-time dynamics of the interactions. Model learning is formulated as a convex optimization problem, based on online alternating direction method of multipliers. Compared to existing state-of-the-art methods, our approach captures the latent structure of the tensor and its evolution over time, obtaining superior results on real-world datasets.

  1. [Acharya et al., 2015] Ayan Acharya, Joydeep Ghosh, and Mingyuan Zhou. Nonparametric Bayesian factor analysis for dynamic count matrices. arXiv preprint arXiv:1512.08996, 2015.
  2. [Bacry et al., 2015] Emmanuel Bacry, Iacopo Mastromatteo, and Jean-Franc ¸ois Muzy. Hawkes processes in finance. Market Mi- crostructure and Liquidity, 1(01):1550005, 2015.
  3. [Blundell et al., 2012] Charles Blundell, Jeff Beck, and Kather- ine A Heller. Modelling reciprocating relationships with Hawkes processes. In NIPS, 2012.
  4. [Charlin et al., 2015] Laurent Charlin, Rajesh Ranganath, James McInerney, and David M Blei. Dynamic Poisson factorization. In RecSys, 2015.
  5. [Du et al., 2015] Nan Du, Yichen Wang, Niao He, Jimeng Sun, and Le Song. Time-sensitive recommendation from recurrent user activities. In NIPS, 2015.
  6. [Dunlavy et al., 2011] Daniel M Dunlavy, Tamara G Kolda, and Evrim Acar. Temporal link prediction using matrix and tensor factorizations. Transactions on Knowledge Discovery from Data, 5(2):10, 2011.
  7. [Hall and Willett, 2016] Eric C Hall and Rebecca M Willett. Track- ing dynamic point processes on networks. Transactions on Infor- mation Theory, 62(7):4327-4346, 2016.
  8. [Hawkes, 1971] Alan G Hawkes. Spectra of some self-exciting and mutually exciting point processes. Biometrika, 58(1):83-90, 1971.
  9. [Hu et al., 2015] Changwei Hu, Piyush Rai, Changyou Chen, Matthew Harding, and Lawrence Carin. Scalable Bayesian non- negative tensor factorization for massive count data. In ECML, 2015.
  10. [Kolda and Bader, 2009] Tamara G Kolda and Brett W Bader. Ten- sor decompositions and applications. SIAM review, 51(3):455- 500, 2009.
  11. [Koren et al., 2009] Yehuda Koren, Robert Bell, and Chris Volin- sky. Matrix factorization techniques for recommender systems. Computer, 42(8), 2009.
  12. [Koren, 2010] Yehuda Koren. Collaborative filtering with temporal dynamics. Communications of the ACM, 53(4):89-97, 2010.
  13. [Kuang et al., 2012] Da Kuang, Chris Ding, and Haesun Park. Symmetric nonnegative matrix factorization for graph clustering. In SDM, 2012.
  14. [Leetaru and Schrodt, 2013] Kalev Leetaru and Philip A Schrodt. GDELT: Global data on events, location, and tone. In ISA Annual Convention, 2013.
  15. [Lewis and Mohler, 2011] Erik Lewis and George Mohler. A non- parametric EM algorithm for multiscale Hawkes processes. Jour- nal of Nonparametric Statistics, 1(1):1-20, 2011.
  16. [Luo et al., 2014] Dixin Luo, Hongteng Xu, Hongyuan Zha, Jun Du, Rong Xie, Xiaokang Yang, and Wenjun Zhang. You are what you watch and when you watch: Inferring household struc- tures from IPTV viewing data. Transactions on Broadcasting, 60(1):61-72, 2014.
  17. [Luo et al., 2015] Dixin Luo, Hongteng Xu, Yi Zhen, Xia Ning, Hongyuan Zha, Xiaokang Yang, and Wenjun Zhang. Multi- task multi-dimensional Hawkes processes for modeling event se- quences. In IJCAI, 2015.
  18. [Ogata, 1981] Yosihiko Ogata. On Lewis' simulation method for point processes. Transactions on Information Theory, 27(1):23- 31, 1981.
  19. [Ouyang et al., 2013] Hua Ouyang, Niao He, Long Tran, and Alexander Gray. Stochastic alternating direction method of mul- tipliers. In ICML, 2013.
  20. [Ozerov et al., 2011] Alexey Ozerov, Cédric Févotte, Raphaël Blouet, and Jean-Louis Durrieu. Multichannel nonnegative ten- sor factorization with structured constraints for user-guided audio source separation. In ICASSP, 2011.
  21. [Park and Chu, 2009] Seung-Taek Park and Wei Chu. Pairwise preference regression for cold-start recommendation. In RecSys, 2009.
  22. [Rafailidis and Nanopoulos, 2014] Dimitrios Rafailidis and Alexandros Nanopoulos. Modeling the dynamics of user preferences in coupled tensor factorization. In RecSys, 2014.
  23. [Rai et al., 2015] Piyush Rai, Yingjian Wang, and Lawrence Carin. Leveraging features and networks for probabilistic tensor decom- position. In AAAI, 2015.
  24. [Rendle and Schmidt-Thieme, 2010] Steffen Rendle and Lars Schmidt-Thieme. Pairwise interaction tensor factorization for personalized tag recommendation. In WSDM, 2010.
  25. [Shamir, 2015] Ohad Shamir. The sample complexity of learn- ing linear predictors with the squared loss. Journal of Machine Learning Research, 16:3475-3486, 2015.
  26. [Shashua and Hazan, 2005] Amnon Shashua and Tamir Hazan. Non-negative tensor factorization with applications to statistics and computer vision. In ICML, 2005.
  27. [Tucker, 1966] Ledyard R Tucker. Some mathematical notes on three-mode factor analysis. Psychometrika, 31(3):279-311, 1966.
  28. [Wang et al., 2016] Yichen Wang, Nan Du, Rakshit Trivedi, and Le Song. Coevolutionary latent feature processes for continuous- time user-item interactions. In NIPS, 2016.
  29. [Xiong et al., 2010] Liang Xiong, Xi Chen, Tzu-Kuo Huang, Jeff Schneider, and Jaime G Carbonell. Temporal collaborative fil- tering with Bayesian probabilistic tensor factorization. In SDM, 2010.
  30. [Xu and Zha, 2017] Hongteng Xu and Hongyuan Zha. A Dirichlet mixture model of Hawkes processes for event sequence cluster- ing. In NIPS, 2017.
  31. [Xu et al., 2015] Hongteng Xu, Yi Zhen, and Hongyuan Zha. Trailer generation via a point process-based visual attractiveness model. In IJCAI, 2015. IJCAI
  32. [Xu et al., 2017a] Hongteng Xu, Dixin Luo, and Hongyuan Zha. Learning Hawkes processes from short doubly-censored event se- quences. In ICML, 2017.
  33. [Xu et al., 2017b] Hongteng Xu, Weichang Wu, Shamim Nemati, and Hongyuan Zha. Patient flow prediction via discrimina- tive learning of mutually-correcting processes. Transactions on Knowledge and Data Engineering, 29(1):157-171, 2017.
  34. [Yang et al., 2017] Yingxiang Yang, Jalal Etesami, Niao He, and Negar Kiyavash. Online learning for multivariate Hawkes pro- cesses. In NIPS, 2017.
  35. [Zass and Shashua, 2007] Ron Zass and Amnon Shashua. Nonneg- ative sparse PCA. In NIPS, 2007.
  36. [Zhong and Kwok, 2014] Wenliang Zhong and James Kwok. Fast stochastic alternating direction method of multipliers. In ICML, 2014.

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

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