{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/49761"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/49761","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Data extrapolation in social sensing for disaster response","abstract":"\"This thesis complements the large body of social sensing literature by developing means for augmenting sensing data with inference results that \"\"fill-in\"\" missing pieces. Unlike trend-extrapolation methods, we focus on prediction in disaster scenarios where disruptive trend changes occur. A set of prediction heuristics (and a standard trend extrapolation algorithm) are compared that use either predominantly-spatial or predominantly-temporal correlations for data extrapolation purposes. The evaluation shows that none of them do well consistently. This is because monitored system state, in the aftermath of disasters, alternates between periods of relative calm and periods of disruptive change (e.g., aftershocks). A good prediction algorithm, therefore, needs to intelligently combine time-based data extrapolation during periods of calm, and spatial data extrapolation during periods of change. The thesis develops such an algorithm. The algorithm is tested using data collected during the New York City crisis in the aftermath of Hurricane Sandy in November 2012. Results show that consistently good predictions are achieved. The work is unique in addressing the bi-modal nature of damage propagation in complex systems subjected to stress, and offers a simple solution to the problem.\"","abstract_html":""This thesis complements the large body of social sensing literature by developing means for augmenting sensing data with inference results that ""fill-in"" missing pieces. Unlike trend-extrapolation methods, we focus on prediction in disaster scenarios where disruptive trend changes occur. A set of prediction heuristics (and a standard trend extrapolation algorithm) are compared that use either predominantly-spatial or predominantly-temporal correlations for data extrapolation purposes. The evaluation shows that none of them do well consistently. This is because monitored system state, in the aftermath of disasters, alternates between periods of relative calm and periods of disruptive change (e.g., aftershocks). A good prediction algorithm, therefore, needs to intelligently combine time-based data extrapolation during periods of calm, and spatial data extrapolation during periods of change. The thesis develops such an algorithm. The algorithm is tested using data collected during the New York City crisis in the aftermath of Hurricane Sandy in November 2012. Results show that consistently good predictions are achieved. The work is unique in addressing the bi-modal nature of damage propagation in complex systems subjected to stress, and offers a simple solution to the problem."","abstract_has_math":false,"creators":["Gu, Siyu"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Abdelzaher, Tarek F."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-05-30T17:08:18Z","date_published":"2014-05-30T17:08:18Z","updated_at":"2026-07-22T22:25:40Z","subjects":["Social Sensing","Disaster Response","Data Extrapolation"],"languages":["en"],"rights":["Copyright 2014 Siyu Gu"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/49761","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Abdelzaher, Tarek F."]},{"key":"dc:creator","label":"Author","values":["Gu, Siyu"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-05-30T17:08:18Z","2016-09-22T20:59:31Z","2014-05"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Social Sensing","Disaster Response","Data Extrapolation"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2014 Siyu Gu"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/49761"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["\"This thesis complements the large body of social sensing literature by developing means for augmenting sensing data with inference results that \"\"fill-in\"\" missing pieces. Unlike trend-extrapolation methods, we focus on prediction in disaster scenarios where disruptive trend changes occur. A set of prediction heuristics (and a standard trend extrapolation algorithm) are compared that use either predominantly-spatial or predominantly-temporal correlations for data extrapolation purposes. The evaluation shows that none of them do well consistently. This is because monitored system state, in the aftermath of disasters, alternates between periods of relative calm and periods of disruptive change (e.g., aftershocks). A good prediction algorithm, therefore, needs to intelligently combine time-based data extrapolation during periods of calm, and spatial data extrapolation during periods of change. The thesis develops such an algorithm. The algorithm is tested using data collected during the New York City crisis in the aftermath of Hurricane Sandy in November 2012. Results show that consistently good predictions are achieved. The work is unique in addressing the bi-modal nature of damage propagation in complex systems subjected to stress, and offers a simple solution to the problem.\"","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2014-04-30T17:55:25Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Gu_Siyu.pdf: 1443990 bytes, checksum: b2a058b4ea1a13d798c607e1ed9269cc (MD5)","Made available in DSpace on 2014-05-30T17:08:18Z (GMT). No. of bitstreams: 2 Siyu_Gu.pdf: 1443990 bytes, checksum: b2a058b4ea1a13d798c607e1ed9269cc (MD5) license.txt: 4056 bytes, checksum: e64a975cc75cf392e2a86dd0b1dc76ae (MD5)","Restriction data tranferred 2014-07-01T11:39:32-05:00 Original Data Group with Access UIUC Users [automated] Release Date: 2016-05-30 12:09:03 UTC Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Seth Robbins (robbins.sd@gmail.com) on 2014-05-30T17:10:02Z Item is restricted until 2016-05-30T17:09:03Z","U of I Only Restriction Lifted for Item 49812 on 2016-09-22T20:59:31Z."]},{"key":"dc:title","label":"Title","values":["Data extrapolation in social sensing for disaster response"]}]}],"canonical_facts":{"dc:contributor":["Abdelzaher, Tarek F."],"dc:creator":["Gu, Siyu"],"dc:date":["2014-05-30T17:08:18Z","2016-09-22T20:59:31Z","2014-05"],"dc:description":["\"This thesis complements the large body of social sensing literature by developing means for augmenting sensing data with inference results that \"\"fill-in\"\" missing pieces. Unlike trend-extrapolation methods, we focus on prediction in disaster scenarios where disruptive trend changes occur. A set of prediction heuristics (and a standard trend extrapolation algorithm) are compared that use either predominantly-spatial or predominantly-temporal correlations for data extrapolation purposes. The evaluation shows that none of them do well consistently. This is because monitored system state, in the aftermath of disasters, alternates between periods of relative calm and periods of disruptive change (e.g., aftershocks). A good prediction algorithm, therefore, needs to intelligently combine time-based data extrapolation during periods of calm, and spatial data extrapolation during periods of change. The thesis develops such an algorithm. The algorithm is tested using data collected during the New York City crisis in the aftermath of Hurricane Sandy in November 2012. Results show that consistently good predictions are achieved. The work is unique in addressing the bi-modal nature of damage propagation in complex systems subjected to stress, and offers a simple solution to the problem.\"","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2014-04-30T17:55:25Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Gu_Siyu.pdf: 1443990 bytes, checksum: b2a058b4ea1a13d798c607e1ed9269cc (MD5)","Made available in DSpace on 2014-05-30T17:08:18Z (GMT). No. of bitstreams: 2 Siyu_Gu.pdf: 1443990 bytes, checksum: b2a058b4ea1a13d798c607e1ed9269cc (MD5) license.txt: 4056 bytes, checksum: e64a975cc75cf392e2a86dd0b1dc76ae (MD5)","Restriction data tranferred 2014-07-01T11:39:32-05:00 Original Data Group with Access UIUC Users [automated] Release Date: 2016-05-30 12:09:03 UTC Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Seth Robbins (robbins.sd@gmail.com) on 2014-05-30T17:10:02Z Item is restricted until 2016-05-30T17:09:03Z","U of I Only Restriction Lifted for Item 49812 on 2016-09-22T20:59:31Z."],"dc:identifier":["http://hdl.handle.net/2142/49761"],"dc:language":["en"],"dc:rights":["Copyright 2014 Siyu Gu"],"dc:subject":["Social Sensing","Disaster Response","Data Extrapolation"],"dc:title":["Data extrapolation in social sensing for disaster response"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:40Z"}