Show simple item record

dc.contributor.authorNing, Yueen
dc.date.accessioned2018-08-03T08:01:45Zen
dc.date.available2018-08-03T08:01:45Zen
dc.date.issued2018-08-02en
dc.identifier.othervt_gsexam:15845en
dc.identifier.urihttp://hdl.handle.net/10919/84486en
dc.description.abstractThis dissertation is focused on the design and evaluation of machine learning algorithms for modeling information precursors for use in event modeling and forecasting. Given an online stream of information (e.g., news articles, social media postings), how can we model and understand how events unfold, how they influence each other, and how they can act as determinants of future events? First, we study information reciprocity in joint news and social media streams to capture how events evolve. We present an online story chaining algorithm which links related news articles together in a low complexity manner and a mechanism to classify the interaction between a news article and social media (Twitter) activity into four categories. This is followed by identification of major information sources for a given story chain based on the interaction states of news and Twitter. We demonstrate through this study that Twitter as a social network platform serves as a fast way to draw attention from the public to many social events such as sports, whereas news media is quicker to report events regarding political, economical, and business issues. In the second problem we focus on forecasting and understanding large-scale societal events from open source datasets. Our goal here is to develop algorithms that can automatically reconstruct precursors to societal events. We develop a nested framework involving multi-instance learning for mining precursors by harnessing temporal constraints. We evaluate the proposed model for various event categories in multiple geo-locations with comprehensive experiments. Next, to reinforce the fact that events are typically inter-connected and influenced by events in other locations, we develop an approach that creates personalized models for exploring spatio-temporal event correlations; this approach also helps tackle data/label sparsity problems across geolocations. Finally, this dissertation demonstrates how our algorithms can be used to study key characteristics of mass events such as protests. Some mass gatherings run the risk of turning violent, causing damage to both property and people. We propose a tailored solution for uncovering triggers from both news media and social media for violent event analysis. This work was partially supported by the Intelligence Advanced Research Projects Activity (IARPA) via Department of Interior National Business Center (DoI/NBC) contract number D12PC000337, the Office of Naval Research under contract N00014-16-C-1054, and the U.S. Department of Homeland Security under Grant Award Number 2017-ST-061-CINA01. The US Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright annotation thereon. The views and conclusions contained herein are those of the author and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of NSF, IARPA, DoI/NBC, or the US Government.en
dc.format.mediumETDen
dc.publisherVirginia Techen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectInformation Reciprocityen
dc.subjectPrecursor Learningen
dc.subjectEvent Modelingen
dc.subjectEvent Forecastingen
dc.titleModeling Information Precursors for Event Forecastingen
dc.typeDissertationen
dc.contributor.departmentComputer Scienceen
dc.description.degreePh. D.en
thesis.degree.namePh. D.en
thesis.degree.leveldoctoralen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.disciplineComputer Science and Applicationsen
dc.contributor.committeechairRamakrishnan, Narenen
dc.contributor.committeememberReddy, Chandan K.en
dc.contributor.committeememberNorth, Christopher L.en
dc.contributor.committeememberLu, Chang-Tienen
dc.contributor.committeememberRangwala, Huzefaen
dc.description.abstractgeneralToday, massive open source information is widely available through news and social media, but analyzing this information is a complex task. It is imperative to develop algorithms that can automatically reconstruct the clues to societal events that are reported in news or social media. The focus of this dissertation is on simultaneously uncovering precursors to societal events and using such precursors to forecast upcoming events. We develop various machine learning algorithms that can model event-related data and determine the key happenings prior to an event that have the greatest predictability to such events in the future. We use our algorithms to understand the nature of precursors to civil unrest events (protests, strikes, and ‘occupy’ events) and why some of these events turn violent.en


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record