Multi-task learning for spatio-temporal event forecasting

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2015-August, Issue , 2015, Pages 1503-1512

  Zhao, Liang ^a   Sun, Qian ^b   Ye, Jieping ^c   Chen, Feng ^d   Lu, Chang Tien ^a   Ramakrishnan, Naren ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

^d STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Dynamic query expansion; Event forecasting; Hard thresholding; LASSO; Multi task learning

Indexed keywords

ALGORITHMS; DATA MINING; EXPANSION; ITERATIVE METHODS; LEARNING SYSTEMS; LOCATION; SOCIAL NETWORKING (ONLINE);

DYNAMIC QUERY EXPANSIONS; EXPERIMENTAL EVALUATION; FORECASTING PERFORMANCE; HARD THRESHOLDING; LASSO; MULTITASK LEARNING; SPATIAL CORRELATIONS; SPATIO-TEMPORAL EVENTS;

FORECASTING;

EID: 84954148765     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2783258.2783377     Document Type: Conference Paper

References (36)

1. J. Abernethy, F. Bach, T. Evgeniou, and J.-P. Vert. A new approach to collaborative filtering: Operator estimation with spectral regularization. The Journal of Machine Learning Research, 10:803-826, 2009.
2. H. Achrekar, A. Gandhe, R. Lazarus, S.-H. Yu, and B. Liu. Predicting flu trends using Twitter data. In IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pages 702-707, 2011.
3. C. C. Aggarwal and K. Subbian. Event detection in social streams. In SDM, pages 624-635, 2012.
4. R. Ando and T. Zhang. A framework for learning predictive structures from multiple tasks and unlabeled data. Journal of Machine Learning Research, 6:1817-1853, 2005.
5. A. Argyriou, T. Evgeniou, and M. Pontil. Multi-task feature learning. Advances in neural information processing systems, 19:41, 2007.
6. M. Arias, A. Arratia, and R. Xuriguera. Forecasting with Twitter data. ACM Transactions on Intelligent Systems and Technology (TIST), 5(1):8, 2013.
7. A. Beck and M. Teboulle. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM Journal on Imaging Sciences, 2(1):183-202, 2009.
8. T. Blumensath and M. E. Davies. Iterative hard thresholding for compressed sensing. Applied and Computational Harmonic Analysis, 27(3):265-274, 2009.
9. J. Bollen, H. Mao, and X. Zeng. Twitter mood predicts the stock market. Journal of Computational Science, 2(1):1-8, 2011.
10. R. Caruana. Multitask learning. Machine Learning, 28(1):41-75, 1997.
11. J. Chen, J. Liu, and J. Ye. Learning incoherent sparse and low-rank patterns from multiple tasks. ACM Transactions on Knowledge Discovery from Data (TKDD), 5(4):22, 2012.
12. T. Evgeniou and M. Pontil. Regularized multi-task learning. In KDD 2004, pages 109-117. ACM, 2004.
13. M. S. Gerber. Predicting crime using Twitter and kernel density estimation. Decision Support Systems, 61:115-125, 2014.
14. P. Gong, C. Zhang, Z. Lu, J. Z. Huang, and J. Ye. A general iterative shrinkage and thresholding algorithm for non-convex regularized optimization problems. In ICML, Volume 28, page 37. NIH Public Access, 2013.
15. J. He, W. Shen, P. Divakaruni, L. Wynter, and R. Lawrence. Improving traffic prediction with tweet semantics. In IJCAI, pages 1387-1393, 2013.
16. S. Ji and J. Ye. An accelerated gradient method for trace norm minimization. In ICML 2009, pages 457-464. ACM, 2009.
17. F. Jin, R. P. Khandpur, N. Self, E. Dougherty, S. Guo, F. Chen, B. A. Prakash, and N. Ramakrishnan. Modeling mass protest adoption in social network communities using geometric brownian motion. In KDD 2014, pages 1660-1669. ACM, 2014.
18. F. Jin, W. Wang, L. Zhao, E. Dougherty, Y. Cao, C.-T. Lu, and N. Ramakrishnan. Misinformation propagation in the age of twitter. Computer, (12):90-94, 2014.
19. T. Lappas, M. R. Vieira, D. Gunopulos, and V. J. Tsotras. On the spatiotemporal burstiness of terms. VLDB, 5(9):836-847, 2012.
20. MITRE. http://www.mitre.org/.
21. B. O'Connor, R. Balasubramanyan, B. R. Routledge, and N. A. Smith. From tweets to polls: Linking text sentiment to public opinion time series. ICWSM, 11:122-129, 2010.
22. N. Ramakrishnan, P. Butler, S. Muthiah, N. Self, R. Khandpur, P. Saraf, W. Wang, J. Cadena, A. Vullikanti, G. Korkmaz, et al. 'beating the news' with embers: forecasting civil unrest using open source indicators.
23. J. Ritterman, M. Osborne, and E. Klein. Using prediction markets and Twitter to predict a swine flu pandemic. In 1st international workshop on mining social media, Volume 9, 2009.
24. T. Sakaki, M. Okazaki, and Y. Matsuo. Earthquake shakes Twitter users: real-time event detection by social sensors. In WWW, pages 851-860, 2010.
25. E. Schubert, M. Weiler, and H.-P. Kriegel. Signitrend: scalable detection of emerging topics in textual streams by hashed significance thresholds. In KDD 2014, pages 871-880. ACM, 2014.
26. A. Signorini, A. M. Segre, and P. M. Polgreen. The use of Twitter to track levels of disease activity and public concern in the us during the influenza an H1N1 pandemic. PloS one, 6(5):e19467, 2011.
27. S. Thrun and J. O'Sullivan. Clustering learning tasks and the selective cross-task transfer of knowledge. Learning to learn, pages 181-209, 1998.
28. R. Tibshirani. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B (Methodological), pages 267-288, 1996.
29. A. Tumasjan, T. O. Sprenger, P. G. Sandner, and I. M. Welpe. Predicting elections with Twitter: What 140 characters reveal about political sentiment. ICWSM, 10:178-185, 2010.
30. X. Wang, D. E. Brown, and M. S. Gerber. Spatio-temporal modeling of criminal incidents using geographic, demographic, and Twitter-derived information. In ISI, pages 36-41, 2012.
31. X. Wang, M. S. Gerber, and D. E. Brown. Automatic crime prediction using events extracted from Twitter posts. In Social Computing, Behavioral-Cultural Modeling and Prediction, pages 231-238. Springer, 2012.
32. J. Weng and B.-S. Lee. Event detection in twitter. ICWSM, 11:401-408, 2011.
33. S. Xiang, T. Yang, and J. Ye. Simultaneous feature and feature group selection through hard thresholding. In KDD 2014, pages 532-541. ACM, 2014.
34. L. Zhao, F. Chen, J. Dai, T. Hua, C.-T. Lu, and N. Ramakrishnan. Unsupervised spatial event detection in targeted domains with applications to civil unrest modeling. PloS one, 9(10):e110206, 2014.
35. L. Zhao, F. Chen, C.-T. Lu, and N. Ramakrishnan. Spatiotemporal event forecasting in social media. In SDM 15, pages 963-971. SIAM, 2015.
36. J. Zhou, J. Chen, and J. Ye. MALSAR: Multi-tAsk Learning via StructurAl Regularization. Arizona State University, 2011.