改进贪婪算法在博客突发事件检测中的研究  

Research of improved greed algorithm used in blogsphere outbreak detection

作　　者：王杰[1] 刚轶金[1] 李凤光[1] 吴伟巍[1] 

机构地区：[1]郑州大学电气工程学院,郑州450001

出　　处：《计算机工程与应用》2008年第34期87-88,99,共3页Computer Engineering and Applications

基　　金：河南省杰出人才创新基金No.2007520048~~

摘　　要：博客在当今人们的生活中起到重要的作用,但是人们在有限的时间内读哪些博客而不丢失重要的内容呢?这个问题可以看做是突发检测,也就是从众多博客里面选取一个。用改进贪婪算法来处理这种和类似问题,并阐述了"子模性"的概念。这种算法能推广应用到其他领域,仿真表明此算法能够接近最优结果。Blogs play an important role in our daily life today,but which blogs should we read to avoid missing important stories at limit time？This question can be as outbreak detection which can be modeled as selecting blogs in a blogsphere network.This paper uses a new methodology which improved from normal greed algorithm for detecting this problem in this and related prob- lems,exhibiting the property of ＂submodularity＂.This efficient algorithm scales to large problems,simulation results achieving near optimal solution.

关 键 词：博客 突发检测 贪婪算法 子模性 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]