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

摘要：

博客在当今人们的生活中起到重要的作用,但是人们在有限的时间内读哪些博客而不丢失重要的内容呢?这个问题可以看做是突发检测,也就是从众多博客里面选取一个.用改进贪婪算法来处理这种和类似问题,并阐述了"子模性"的概念.这种算法能推广应用到其他领域,仿真表明此算法能够接近最优结果.

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

所属期刊栏目：44

分类号：TP183(自动化基础理论)

资助基金：河南省杰出人才创新基金Distinguished Talented Person Innovative Foundation of Henan Province,China under Grant 2007520048

在线出版日期：2009-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：87-88,99