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

被引：4

作者：

王杰

刚轶金

李凤光

吴伟巍

机构：

[1] 郑州大学电气工程学院

来源：

计算机工程与应用 | 2008年 / 44卷 / 34期

关键词：

博客; 突发检测; 贪婪算法; 子模性;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

摘要：

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

引用

收藏

页码：87 / 88+99 +99

页数：3

相关论文

共 3 条

[1]

连续背包问题贪婪算法最优解的实现 [J].

李少芳 .

福建电脑, 2003, (11) :12-13

[2]

算法设计与分析.[M].霍红卫编著;.西安电子科技大学出版社.2005,

[3]

An analysis of approximations for maximizing submodular set functions—I.[J].G. L. Nemhauser;L. A. Wolsey;M. L. Fisher.Mathematical Programming.1978, 1