Batch-based active learning: Application to social media data for crisis management

Expert Systems with Applications

Volumn 93, Issue , 2018, Pages 232-244

  Pohl, Daniela ^a   Bouchachia, Abdelhamid ^b   Hellwagner, Hermann ^a  

^a UNIVERSITY OF KLAGENFURT   (Austria)

^b BOURNEMOUTH UNIVERSITY   (United Kingdom)

Author keywords

Active learning; Classification; Crisis management; Online learning; Social media

Indexed keywords

ARTIFICIAL INTELLIGENCE; BUDGET CONTROL; CLASSIFICATION (OF INFORMATION); LEARNING ALGORITHMS; MACHINERY; NEAREST NEIGHBOR SEARCH; RISK MANAGEMENT; SOCIAL NETWORKING (ONLINE); SUPPORT VECTOR MACHINES; UNCERTAINTY ANALYSIS;

ACTIVE LEARNING; ACTIVE-LEARNING ALGORITHM; CLASSIFICATION MODELS; CRISIS MANAGEMENT; INDIVIDUAL UNCERTAINTIES; K NEAREST NEIGHBOR (KNN); ONLINE LEARNING; SOCIAL MEDIA;

E-LEARNING;

EID: 85032873671     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2017.10.026     Document Type: Article

References (52)

1. Abel, F., Hauff, C., Houben, G.-J., Stronkman, R., Tao, K., Twitcident: Fighting Fire with Information from Social Web Streams. Proceedings of the twenty-first international conference companion on world wide web WWW ’12 Companion, 2012, ACM, New York, NY, USA, 305–308.
2. Attenberg, J., Provost, F., Online Active Inference and Learning. Proceedings of the seventeenth ACM SIGKDD international conference on knowledge discovery and data mining KDD ’11, 2011, ACM, NY, USA, 186–194.
3. Borchani, H., Martínez, A.M., Masegosa, A.R., Langseth, H., Nielsen, T.D., Salmerón, A., Modeling concept drift: A probabilistic graphical model based approach. Fromont, E., De Bie, T., van Leeuwen, M., (eds.) (Trans.) Proceedings of the fourteenth international symposium on advances in intelligent data analysis XIV, IDA 2015, 2015, Springer International Publishing, Cham, 72–83) Saint Etienne, France.
4. Bouchachia, A., Regularised semi-supervised learning. Internal report 1, 2014, Bournemouth University, UK.
5. Boyd, D., Golder, S., Lotan, G., Tweet, tweet, retweet: Conversational aspects of retweeting on Twitter. Proceedings of the Hawaii international conference on system sciences (HICSS), 2010, 1–10.
6. Cesa-Bianchi, N., Gentile, C., Zaniboni, L., Worst-case analysis of selective sampling for linear classification. Journal of Machine Learning Research 7 (2006), 1205–1230.
7. Chatzilari, E., Nikolopoulos, S., Kompatsiaris, Y., Kittler, J., Active learning in social context for image classification. Proceedings of the ninth international conference on computer vision theory and applications, VISAPP, 2014, 76–85.
8. Cohn, D., Atlas, L., Ladner, R., Improving generalization with active learning. Machine Learning 15:2 (1994), 201–221.
9. Cohn, D.A., Ghahramani, Z., Jordan, M.I., Active learning with statistical models. Journal of artificial intelligence research, 1996, 129–145.
10. da Costa, F., Rios, R., de Mello, R., Using dynamical systems tools to detect concept drift in data streams. Expert Systems with Applications 60 (2016), 39–50.
11. Dasgupta, S., Hsu, D., Hierarchical sampling for active learning. Proceedings of the twenty-fifth international conference on machine learning ICML ’08, 2008, ACM, New York, NY, USA, 208–215.
12. Denef, S., Bayerl, P.S., Kaptein, N., Social media and the police – Tweeting practices of British police forces during the August 2011 riots. Proceedings of the SIGCHI conference on human factors in computing systems (CHIÆ13), Paris, France, 2013.
13. Dudani, S.A., The distance-weighted k-Nearest-Neighbor rule. IEEE Transactions on Systems, Man and Cybernetics SMC-6:4 (1976), 325–327.
14. Gama, J.a., Žliobaitė, I., Bifet, A., Pechenizkiy, M., Bouchachia, A., A survey on concept drift adaptation. ACM Computing Surveys 46:4 (2014), 44:1–44:37.
15. Guo, L., Liew, A.W.C., Online-offline extreme learning machine with concept drift tracking for time series data. Proceedings of the international conference on digital image computing: Techniques and applications (DICTA), 2016, 1–6.
16. Hughes, A., Denis, L.S., Palen, L., Anderson, K., Online public communications by police & fire services during the 2012 Hurricane Sandy. Proceedings of the ACM conference on human factors in computing systems (chi), Toronto, 2014.
17. Ienco, D., Bifet, A., Žliobaitė, I., Pfahringer, B., Clustering based active learning for evolving data streams. Fürnkranz, J., Hüllermeier, E., Higuchi, T., (eds.) Discovery science Lecture Notes in Computer Science, 8140, 2013, Springer, Berlin Heidelberg, 79–93.
18. Ienco, D., Pfahringer, B., Zliobaite, I., High density-focused uncertainty sampling for active learning over evolving stream data. Proceedings of the international workshop on big data, streams and heterogeneous source mining: Algorithms, systems, programming models and applications, 2014, 133–148.
19. Imran, M., Castillo, C., Lucas, J., Meier, P., Rogstadius, J., Coordinating human and machine intelligence to classify microblog communications in crises. Proceedings of the eleventh international conference on information systems for crisis response and management, 2014.
20. Imran, M., Castillo, C., Lucas, J., Meier, P., Vieweg, S., AIDR: Artificial intelligence for disaster response. Proceedings of the companion publication of the twenty-third international conference on world wide web companion, 2014, International World Wide Web Conference Steering Committee, Republic and Canton of Geneva, Switzerland, 159–162.
21. Jin, X., Lin, C., Luo, J., Han, J., A data mining-based spam detection system for social media networks. Proceedings of the thirty-seventh very large data bases (VLDB) endowment, 4, 2011 12.
22. Klein, B., Laiseca, X., Casado-Mansilla, D., López-de Ipiña, D., Nespral, A., Detection and extracting of emergency knowledge from twitter streams. Bravo, J., López-de Ipiña, D., Moya, F., (eds.) Proceedings of the Ubiquitous computing and ambient intelligence Lecture notes in computer science, 2012, Springer, Berlin Heidelberg, 462–469.
23. Kumar, S., Morstatter, F., Zafarani, R., Liu, H., Whom should i follow? Identifying relevant users during crises. Proceedings of the ACM conference on hypertext and social media, Paris, France, 2013.
24. Levenshtein, V.I., Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady, 10, 1966, 707.
25. Li, C.-T., Shan, M.-K., Jheng, S.-H., Chou, K.-C., Exploiting concept drift to predict popularity of social multimedia in microblogs. Information Sciences 339 (2016), 310–331.
26. Li, R., Lei, K.H., Khadiwala, R., Chang, K.-C., TEDAS: A Twitter-based event detection and analysis system. Proceedings of the IEEE twenty-eight international conference on data engineering (ICDE), 2012, 1273–1276, 10.1109/ICDE.2012.125.
27. MacEachren, A., Jaiswal, A., Robinson, A., Pezanowski, S., Savelyev, A., Mitra, P., et al. SensePlace2: GeoTwitter Analytics Support for Situational Awareness. Proceedings of the IEEE conference on visual analytics science and technology (VAST), 2011, 181–190.
28. Manning, C.D., Raghavan, P., Schütze, H., Introduction to information retrieval. 2008, Cambridge University Press.
29. Maxwell, D., Raue, S., Azzopardi, L., Johnson, C., Oates, S., Crisees: Real-time monitoring of social media streams to support crisis management. Baeza-Yates, R., Vries, A., Zaragoza, H., Cambazoglu, B., Murdock, V., Lempel, R., Silvestri, F., (eds.) Advances in information retrieval Lecture notes in computer science, 7224, 2012, Springer, Berlin Heidelberg, 573–575.
30. Mohamad, S., Bouchachia, A., Sayed-Mouchaweh, M., A bi-criteria active learning algorithm for dynamic data streams. IEEE Transactions on Neural Networks and Learning Systems PP:99 (2017), 1–13.
31. Morstatter, F., Kumar, S., Liu, H., Maciejewski, R., Understanding Twitter data with TweetXplorer. Proceedings of the ninteenth ACM SIGKDD international conference on knowledge discovery and data mining KDD ’13, 2013, ACM, New York, NY, USA, 1482–1485.
32. Nguyen, H.T., Smeulders, A., Active learning using pre-clustering. Proceedings of the twenty-first international conference on machine learning, 2004, ACM, 79.
33. Olteanu, A., Vieweg, S., Castillo, C., What to expect when the unexpected happens: Social media communications across crises. Proceedings of the ACM conference on computer supported cooperative work and social computing (CSCW), 2015, 994–1009.
34. Papadopoulos, S., Schinas, E., Mironidis, T., Iliakopoulou, K., Spyromitros-Xioufis, E., Tsampoulatidis, I., Kompatsiaris, Y., Social multimedia crawling and search. 2013 http://stcsn.ieee.net/e-letter/vol-1-no-3/social-multimedia-crawling-and-search.
35. Petkos, G., Papadopoulos, S., Schinas, E., Kompatsiaris, Y., Graph-based multimodal clustering for social event detection in large collections of images. Gurrin, C., Hopfgartner, F., Hurst, W., Johansen, H., Lee, H., O'Connor, N., (eds.) Multimedia modeling Lecture notes in computer science, 8325, 2014, Springer International Publishing, 146–158.
36. Pohl, D., Social media analysis for crisis management: A brief survey. IEEE Computer Society Special Technical Community on Social Networking E-Letter, 2, 2014, 1.
37. Pohl, D., Bouchachia, A., Hellwagner, H., Automatic sub-event detection in emergency management using social media. Proceedings of the In first international workshop on social web for disaster management (SWDM), in conjunction with WWW'12, Lyon, France, 2012.
38. Pohl, D., Bouchachia, A., Hellwagner, H., Social media for crisis management: Clustering approaches for sub-event detection. Multimedia Tools and Applications, 2013, 1–32.
39. Pohl, D., Bouchachia, A., Hellwagner, H., Online indexing and clustering of social media data for emergency management. Neurocomputing 172 (2015), 168–179 Special Issue on Social Media Analytics and Learning.
40. Pozzolo, A.D., Boracchi, G., Caelen, O., Alippi, C., Bontempi, G., Credit card fraud detection and concept-drift adaptation with delayed supervised information. Proceedings of the International joint conference on neural networks (IJCNN), 2015, 1–8.
41. Settles, B., Active learning literature survey. 52, 2010, University of Wisconsin, Madison, 55–66.
42. Sheth, A., Purohit, H., Jadhav, a., Kapanipathi, P., Chen, L., Understanding events through analysis of social media. Proceedings of the twentieth international world wide web conference (WWW), Hyderabad, India, 2011.
43. Smailović, J., Grčar, M., Lavrač, N., Žnidaršič, M., Stream-based active learning for sentiment analysis in the financial domain. Information Sciences 285 (2014), 181–203.
44. Song, G., Ye, Y., Zhang, H., Xu, X., Lau, R.Y., Liu, F., Dynamic clustering forest: An ensemble framework to efficiently classify textual data stream with concept drift. Information Sciences 357 (2016), 125–143.
45. Starbird, K., Digital volunteerism during disaster: Crowdsourcing information processing. Proceedings of the conference on human factors in computing systems, 2011, 7–12.
46. Vijayanarasimhan, S., Jain, P., Grauman, K., Far-sighted active learning on a budget for image and video recognition. Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR), 2010, 3035–3042.
47. Žliobaitė, I., Bifet, A., Pfahringer, B., Holmes, G., Active learning with drifting streaming data. IEEE transaction on neural networks and learning systems 25:1 (2014), 27–39.
48. Webb, R., Geoffrey, I., Hyde, Cao, H., Nguyen, H.L., Petitjean, F., Characterizing concept drift. Data Mining and Knowledge Discovery 30:4 (2016), 964–994.
49. Yin, J., Lampert, A., Cameron, M., Robinson, B., Power, R., Using social media to enhance emergency situation awareness. IEEE Intelligent Systems 27:6 (2012), 52–59.
50. Zhou, Y., Yang, L., Van de Walle, B., Han, C., Classification of microblogs for support emergency responses: Case study Yushu Earthquake in China. Proceedings of the forty-sixth Hawaii international conference on system sciences (HICSS), 2013, 1553–1562, 10.1109/HICSS.2013.129.
51. Zhu, X., Zhang, P., Lin, X., Shi, Y., Active learning from data streams. Proceedings of the seventh IEEE international conference on data mining, 2007, 757–762.
52. Zhuang, J., Mei, T., Hoi, S.C., Hua, X.-S., Li, S., Modeling Social Strength in Social media community via kernel-based learning. Proceedings of the ninteenth ACM international conference on multimedia MM ’11, 2011, ACM, New York, NY, USA, 113–122.