Cargando…

Unsupervised Spatial Event Detection in Targeted Domains with Applications to Civil Unrest Modeling

Twitter has become a popular data source as a surrogate for monitoring and detecting events. Targeted domains such as crime, election, and social unrest require the creation of algorithms capable of detecting events pertinent to these domains. Due to the unstructured language, short-length messages,...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhao, Liang, Chen, Feng, Dai, Jing, Hua, Ting, Lu, Chang-Tien, Ramakrishnan, Naren
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4211687/
https://www.ncbi.nlm.nih.gov/pubmed/25350136
http://dx.doi.org/10.1371/journal.pone.0110206
_version_ 1782341611941789696
author Zhao, Liang
Chen, Feng
Dai, Jing
Hua, Ting
Lu, Chang-Tien
Ramakrishnan, Naren
author_facet Zhao, Liang
Chen, Feng
Dai, Jing
Hua, Ting
Lu, Chang-Tien
Ramakrishnan, Naren
author_sort Zhao, Liang
collection PubMed
description Twitter has become a popular data source as a surrogate for monitoring and detecting events. Targeted domains such as crime, election, and social unrest require the creation of algorithms capable of detecting events pertinent to these domains. Due to the unstructured language, short-length messages, dynamics, and heterogeneity typical of Twitter data streams, it is technically difficult and labor-intensive to develop and maintain supervised learning systems. We present a novel unsupervised approach for detecting spatial events in targeted domains and illustrate this approach using one specific domain, viz. civil unrest modeling. Given a targeted domain, we propose a dynamic query expansion algorithm to iteratively expand domain-related terms, and generate a tweet homogeneous graph. An anomaly identification method is utilized to detect spatial events over this graph by jointly maximizing local modularity and spatial scan statistics. Extensive experiments conducted in 10 Latin American countries demonstrate the effectiveness of the proposed approach.
format Online
Article
Text
id pubmed-4211687
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-42116872014-11-05 Unsupervised Spatial Event Detection in Targeted Domains with Applications to Civil Unrest Modeling Zhao, Liang Chen, Feng Dai, Jing Hua, Ting Lu, Chang-Tien Ramakrishnan, Naren PLoS One Research Article Twitter has become a popular data source as a surrogate for monitoring and detecting events. Targeted domains such as crime, election, and social unrest require the creation of algorithms capable of detecting events pertinent to these domains. Due to the unstructured language, short-length messages, dynamics, and heterogeneity typical of Twitter data streams, it is technically difficult and labor-intensive to develop and maintain supervised learning systems. We present a novel unsupervised approach for detecting spatial events in targeted domains and illustrate this approach using one specific domain, viz. civil unrest modeling. Given a targeted domain, we propose a dynamic query expansion algorithm to iteratively expand domain-related terms, and generate a tweet homogeneous graph. An anomaly identification method is utilized to detect spatial events over this graph by jointly maximizing local modularity and spatial scan statistics. Extensive experiments conducted in 10 Latin American countries demonstrate the effectiveness of the proposed approach. Public Library of Science 2014-10-28 /pmc/articles/PMC4211687/ /pubmed/25350136 http://dx.doi.org/10.1371/journal.pone.0110206 Text en © 2014 Zhao et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Zhao, Liang
Chen, Feng
Dai, Jing
Hua, Ting
Lu, Chang-Tien
Ramakrishnan, Naren
Unsupervised Spatial Event Detection in Targeted Domains with Applications to Civil Unrest Modeling
title Unsupervised Spatial Event Detection in Targeted Domains with Applications to Civil Unrest Modeling
title_full Unsupervised Spatial Event Detection in Targeted Domains with Applications to Civil Unrest Modeling
title_fullStr Unsupervised Spatial Event Detection in Targeted Domains with Applications to Civil Unrest Modeling
title_full_unstemmed Unsupervised Spatial Event Detection in Targeted Domains with Applications to Civil Unrest Modeling
title_short Unsupervised Spatial Event Detection in Targeted Domains with Applications to Civil Unrest Modeling
title_sort unsupervised spatial event detection in targeted domains with applications to civil unrest modeling
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4211687/
https://www.ncbi.nlm.nih.gov/pubmed/25350136
http://dx.doi.org/10.1371/journal.pone.0110206
work_keys_str_mv AT zhaoliang unsupervisedspatialeventdetectionintargeteddomainswithapplicationstocivilunrestmodeling
AT chenfeng unsupervisedspatialeventdetectionintargeteddomainswithapplicationstocivilunrestmodeling
AT daijing unsupervisedspatialeventdetectionintargeteddomainswithapplicationstocivilunrestmodeling
AT huating unsupervisedspatialeventdetectionintargeteddomainswithapplicationstocivilunrestmodeling
AT luchangtien unsupervisedspatialeventdetectionintargeteddomainswithapplicationstocivilunrestmodeling
AT ramakrishnannaren unsupervisedspatialeventdetectionintargeteddomainswithapplicationstocivilunrestmodeling