arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2106.13121cs.SIcs.AIcs.LG
收藏

基于地理标记的社交媒体实时时空事件检测

Real-time Spatio-temporal Event Detection on Geotagged Social Media

The University of Melbourne(墨尔本大学);Singapore University of Technology and Design(新加坡科技设计大学);IBM Research - Australia(IBM澳大利亚研究院)

Yasmeen George, Shanika Karunasekera, Aaron Harwood, Kwan Hui Lim

摘要:

挖掘社交媒体数据流的一个关键挑战是识别特定本地或全球区域中一群人积极讨论的事件。这些事件对于事故、抗议、选举或突发新闻的早期预警是有用的。然而,事件列表和事件时间和空间的解析都不是固定的或事先已知的。在这项工作中,我们提出了一个在线的时空事件检测系统,使用社交媒体,能够检测在不同的时间和空间分辨率的事件。首先,为了解决与事件的未知空间分辨率相关的挑战,利用四叉树方法,以便根据社交媒体数据的密度将地理空间划分为多尺度区域。然后,执行统计无监督方法,该方法涉及泊松分布和平滑方法,用于突出显示具有意外社交帖子密度的区域。此外,事件持续时间通过合并在连续时间间隔在相同区域中发生的事件来精确估计。引入后处理阶段以过滤掉垃圾邮件、虚假或错误的事件。最后,我们通过使用社交媒体实体来评估检测到的事件的完整性和准确性,从而结合简单的语义。所提出的方法进行评估,使用不同的社交媒体数据集:Twitter和Flickr的不同城市:墨尔本,伦敦,巴黎和纽约。为了验证所提出的方法的有效性,我们将我们的结果与两个基线算法的基础上固定的地理空间分割和聚类方法。对于性能评估,我们手动计算查全率和查准率。我们还提出了一个新的质量度量命名为强度指数,它自动测量如何准确的报告事件。

英文摘要:

A key challenge in mining social media data streams is to identify events which are actively discussed by a group of people in a specific local or global area. Such events are useful for early warning for accident, protest, election or breaking news. However, neither the list of events nor the resolution of both event time and space is fixed or known beforehand. In this work, we propose an online spatio-temporal event detection system using social media that is able to detect events at different time and space resolutions. First, to address the challenge related to the unknown spatial resolution of events, a quad-tree method is exploited in order to split the geographical space into multiscale regions based on the density of social media data. Then, a statistical unsupervised approach is performed that involves Poisson distribution and a smoothing method for highlighting regions with unexpected density of social posts. Further, event duration is precisely estimated by merging events happening in the same region at consecutive time intervals. A post processing stage is introduced to filter out events that are spam, fake or wrong. Finally, we incorporate simple semantics by using social media entities to assess the integrity, and accuracy of detected events. The proposed method is evaluated using different social media datasets: Twitter and Flickr for different cities: Melbourne, London, Paris and New York. To verify the effectiveness of the proposed method, we compare our results with two baseline algorithms based on fixed split of geographical space and clustering method. For performance evaluation, we manually compute recall and precision. We also propose a new quality measure named strength index, which automatically measures how accurate the reported event is.

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

↑