基于动态时间窗口的突发监测研究.pdfVIP

医堂垡皇堂苤查至Q丝笙簋圣墨鲞墓垒翅 ：l： 基于动态时问窗口的突发监测研究 李 勇 安新颖赵迎光 (中国医学科学院医学信息研究所北京100020) [摘要] 针对Kleinberg突发监测算法中固定全局概率的缺陷，在动态时间窗12内计算突发词的基础概率， 发曲线更为精细，可识别出全局概率无法识别的较小的突发。 [关键词] Kleinberg突发监测算法；基础概率；动态时间窗口 [中图分类号]G250[文献标识码]A ResearchonBurstDetectionBasedonthe Window of Dynamic-nmeⅡyo昭，ANXin一一增，ZHAO Medical Medical Information，ChineseAcademyof Sciences，Be舛ng100020，China atthe offixed of burstdetection calculatesthebasis [Abstract]AimingdeficiencyglobalprobabilityKleinberg algorithm，thepaper ofburst ina time calculatestheburst burstdetection basedon probabilitytopicsdynamicwindow，then weightusingKleinberg algorithm timewindow．Theresultshowsthattheburstcurvecalculatedenvironmentalismore smallerburst dynamic by probabilitydetailed，the canbedetectedwhich couldn’tdetect． globalprobability [Keywords] burstdetection timewindow Kleinberg algorithm；Basisprobability；Dynamic 长的词，表现为文档流中有关某个主题的文档在短 1 引言 时期内突然出现，随着主题的出现，一组特征词的 频次突然上升。此外，突发词的频次不是平滑增 突发监测(Burst 长，而是在不同水平问进行迁跃，以形成不同的增 Detection)算法是Kleinberg 于2002年提出的，它主要关注焦点词，即相对增长状态。 长率突然增加的词…。Kleinberg认为突发是一种现自Kleinberg突发监测算法提出以来，许多学者 象，突发词就是在某段时间内相对增长率(词在某 对其进行了改进和应用旧‘6 Burst挖掘算法因固定全局概率，不适合长期数据挖 时刻的发展速度相对于自身平均发展速度)突然增 掘。虽然有研究提出了基于词汇的局部相关文档概 [收稿日期] 2014—03—26 率信息进行改进，即Burst的挖掘在一段时间区间 [作者简介] 李勇，助理研究员，发表论文10余篇。 内部进行，在每一个时间点计算Burst所使用的基 [基金项目] 国家科技支撑计划课题“基于STKOS的科技础概率，采用这一段时间区间内的文档相关概率的 监测应用示范”(项目编号：2011BAHl0806 平均值，使用滑动窗口来定义时间区间，并