于伟仁博士_ring_北航.pdfVIP

Ring: Real-Time Event Detection and Analysis using Graph Models 于伟仁 2014-11-30 背景简介 面向微博社交媒体，检测突发事件 相对传统媒体，微博平台通过公知用户，短时间内吸引公众注意 力，促使其参与其中，形成对事件的快速、大规模响应 微博平台上的突发事件检测，对于自然灾害，事故灾难，公共卫 生事件，社会安全事件的监测有重大意义 What’s More ，在海量信息中，我们希望识别事件，分析其演化过 程，实现全生命周期识别与分析 公知用户 2 事件检测：研究趋势 分布式 效率高 Petrovic,BigData’13 6. Ring 分布式 长文本 短文本 LDA on MapReduce 4. 13年首次提出分布式流式处理全量数据 5.使用问题：系统未提供良好 ，但语义不丰富，如子事件、关联分析 的交互界面 2. 专注于长文本流行话题检 测的研究基本止于此，有人从 3. Twitter出现，短文本，非事件噪音多，用语非 工程角度，进行分布式实现 正式，数据稀疏，传统方法不适用；不合理：聚类 效率低 算法要求实现指定事件数量；关联事件vs效率； 语义不丰富 语义丰富 语义不丰富 语义丰富 效率高 TopicSketch, Topic Hierarchy, ICDM’13 传统主题模型 onlineLDA NIPS 2010 Sayyadi, Earthquake,KDD’10 Twevent,CIKM’12 incremental TOIT’09 TKDE 2008 PLSA DynamicTM ICML 2006 Sayyadi, Demo Petrovic,HLT’10 陈雷,VLDBJ’14 ICWSM’09 LDA JMLR 2003 PLSA UAI 1999 HP,ICWSM’09 TDT SIGIR 1998 1. 起源：DARPA项目，发现新闻、科学文献当中的主题 单机/并行 单机/并行 BTM,WWW’13 ，追踪变化，适用于长文本，