| 改进贪婪算法在博客突发事件检测中的研究 |
| |
| 引用本文： | 王杰,刚轶金,李凤光,吴伟巍.改进贪婪算法在博客突发事件检测中的研究[J].计算机工程与应用,2008,44(34):87-88. |
| |
| 作者姓名： | 王杰 刚轶金 李凤光 吴伟巍 |
| |
| 作者单位： | 郑州大学 电气工程学院，郑州 450001 |
| |
| 基金项目： | 河南省杰出人才创新基金 |
| |
| 摘 要： | 博客在当今人们的生活中起到重要的作用，但是人们在有限的时间内读哪些博客而不丢失重要的内容呢？这个问题可以看做是突发检测，也就是从众多博客里面选取一个。用改进贪婪算法来处理这种和类似问题，并阐述了“子模性”的概念。这种算法能推广应用到其他领域，仿真表明此算法能够接近最优结果。
|
| 关 键 词： | 博客 突发检测 贪婪算法 子模性 |
| 收稿时间： | 2008-6-17 |
| 修稿时间： | 2008-9-10
|
Research of improved greed algorithm used in blogsphere outbreak detection |
| |
| WANG Jie,GANG Yi-jin,LI Feng-guang,WU Wei-wei.Research of improved greed algorithm used in blogsphere outbreak detection[J].Computer Engineering and Applications,2008,44(34):87-88. |
| |
| Authors: | WANG Jie GANG Yi-jin LI Feng-guang WU Wei-wei |
| |
| Affiliation: | School of Electrical Engineering，Zhengzhou University，Zhengzhou 450001，China |
| |
| Abstract: | 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 problems，exhibiting the property of “submodularity”.This efficient algorithm scales to large problems，simulation results achieving near optimal solution. |
| |
| Keywords: | blogs outbreak detection greed algorithm submodularity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
