On information filtering in social sensing

Wang, Shiguang

Permalink

https://hdl.handle.net/2142/97351 Copy

Description

Title

On information filtering in social sensing

Author(s)

Wang, Shiguang

Issue Date

2017-04-14

Director of Research (if dissertation) or Advisor (if thesis)

Abdelzaher, Tarek F.

Doctoral Committee Chair(s)

Abdelzaher, Tarek F.

Committee Member(s)

• Caccamo, Marco
• Han, Jiawei
• Kaplan, Lance M.

Department of Study

Computer Science

Discipline

Computer Science

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

Ph.D.

Degree Level

Dissertation

Keyword(s)

• Social sensing
• Information filtering

Abstract

For decades, from the invention of Sensor Networks, people envisioned a global sensing platform with millions of sensors deployed globally. The platform has finally become real recently with the advent of multiple online social network services where humans act as sensors and the social networks act as sensor networks, a practice named Social Sensing. Social sensing was born with the advances of high-level semantics sensing (since humans are the “sensors” with texts or photos as the sensing data) and (almost) zero-cost real-time data infrastructure, which makes this new sensing paradigm very promising in multiple real-world applications including disaster response and global event discovery. However, its global scale results in a massive amount of data generated and collected in applications that far exceeds normal people’s cognitive capability of information consumption, thus we desire a system that can filter the massive sensing data and delivers only information and intelligence to the users with a human-consumable amount. In this thesis, I focus on designing an information filtering system for social sensing; specifically, I focus on three levels of information filtering. In the first level, we focus on untruthful information removal, also known as fact-finding, where the challenge lies in the unknown reliability of each individual social sensor (i.e. human) a prior. In the second level, we focus on event-level information summary, also known as event detection, where the challenge lies in de-multiplexing different event instances and fusing social events detected in multiple social networks that previous approaches do not perform well. In the third level, we focus on information-maximizing data delivery to social sensing users, especially on redundancy removal by diversifying the information feed, where the challenge lies in algorithm design that not only works well empirically but also has a theoretical performance guarantee. We address the above challenges by algorithm design and system implementation and real-world data evaluations verify the efficiency of our proposed solutions.

Graduation Semester

2017-05

Type of Resource

text

Permalink

http://hdl.handle.net/2142/97351

Copyright and License Information

Copyright 2017 Shiguang Wang

Owning Collections