arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1906.05063cs.SI
收藏

基于幂律检验的地理标签推文流多空间尺度事件检测

Multi-spatial Scale Event Detection from Geo-tagged Tweet Streams via Power-law Verification

Yi Han, Shanika Karunasekera, Christopher Leckie, Aaron Harwood

摘要:

与传统新闻媒体相比,社交媒体提供了更丰富、更及时的新闻来源。我们感兴趣的是多空间级别的事件检测从地理标记的鸣叫流。具体来说,在本文中,我们(1)研究在短时间间隔内从特定地区发布的地理标记推文数量的时间序列的统计特性,例如,10秒或1分钟;(2)从30多个数据集中验证,虽然几乎所有这些时间序列都表现出自相似性,但那些对应于事件的时间序列,特别是短期和计划外的爆发,遵循幂律分布;(3)证明这些发现可以应用于促进推文流中的事件检测。我们提出了两个算法-Power-law basic和Power-law advanced,其中Power-law basic只检查多空间尺度下推文流的时间序列中幂律分布的存在,而不查看每条推文的内容,Power-law advanced通过词嵌入将幂律验证与语义分析相结合。我们在多个数据集上的实验表明,通过单独考虑推文的时空统计分布,看似幼稚的Power-law基本算法实现了与更先进的事件检测方法相当的结果,而语义分析增强版本,Power-law高级,可以显着提高精度和召回率。

英文摘要:

Compared with traditional news media, social media nowadays provides a richer and more timely source of news. We are interested in multi-spatial level event detection from geo-tagged tweet streams. Specifically, in this paper we (1) examine the statistical characteristic for the time series of the number of geo-tagged tweets posted from specific regions during a short time interval, e.g., ten seconds or one minute; (2) verify from over thirty datasets that while almost all such time series exhibit self-similarity, those that correspond to events, especially short-term and unplanned outbursts, follow a power-law distribution; (3) demonstrate that these findings can be applied to facilitate event detection from tweet streams. We propose two algorithms---Power-law basic and Power-law advanced, where Power-law basic only checks the existence of power-law distributions in the time series from tweet streams at multi-spatial scales, without looking into the content of each tweet, and Power-law advanced integrates power-law verification with semantic analysis via word embedding. Our experiments on multiple datasets show that by considering spatio-temporal statistical distributions of tweets alone, the seemingly naive algorithm of Power-law basic achieves comparable results with more advanced event detection methods, while the semantic analysis enhanced version, Power-law advanced, can significantly increase both the precision and the recall.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑