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

doi:10.3778/j.issn.1002-8331.2008.34.026

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (34): 87-88.DOI: 10.3778/j.issn.1002-8331.2008.34.026

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

王杰,刚轶金,李凤光,吴伟巍

郑州大学电气工程学院，郑州 450001

收稿日期:2008-06-17 修回日期:2008-09-10 出版日期:2008-12-01 发布日期:2008-12-01
通讯作者: 王杰

Research of improved greed algorithm used in blogsphere outbreak detection

WANG Jie,GANG Yi-jin,LI Feng-guang,WU Wei-wei

School of Electrical Engineering，Zhengzhou University，Zhengzhou 450001，China

Received:2008-06-17 Revised:2008-09-10 Online:2008-12-01 Published:2008-12-01
Contact: WANG Jie

摘要/Abstract

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

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

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.

Key words: blogs, outbreak detection, greed algorithm, submodularity

王杰,刚轶金,李凤光,吴伟巍. 改进贪婪算法在博客突发事件检测中的研究[J]. 计算机工程与应用, 2008, 44(34): 87-88.

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.

[1]	谢升旭，魏伟，邢长友，张国敏. 面向SDN拓扑发现的LDoS攻击防御技术研究[J]. 计算机工程与应用, 2020, 56(10): 88-93.
[2]	赵长宽，李封，徐彬，张昱. 博客好友互动行为相似性研究[J]. 计算机工程与应用, 2014, 50(6): 1-6.
[3]	张永，王芳，张译匀. 结构特征和内容分析融合的博客文章分类[J]. 计算机工程与应用, 2013, 49(5): 123-126.
[4]	卞真稳1，2，吕伟涛2，杨俊2，马颖2，马明1. Snake模型在雨滴边缘检测中的应用[J]. 计算机工程与应用, 2013, 49(1): 186-190.
[5]	曹敦，陈子琦. 一种新的无线传感器网络节点定位算法[J]. 计算机工程与应用, 2012, 48(8): 116-118.
[6]	蓝启明，张东站. 公路物流智能配载的研究和装载算法设计[J]. 计算机工程与应用, 2012, 48(33): 237-243.
[7]	杨长春，孙婧. 用户多兴趣信任度的个性化推荐[J]. 计算机工程与应用, 2012, 48(32): 80-84.
[8]	鲁梦平1，黄翰1，蔡昭权2，朱一帆1，何翊宇1，徐震宇1. 基于文章要素影响分析的博客文章分类方法[J]. 计算机工程与应用, 2011, 47(29): 124-126.
[9]	王建华1，2，李南2，郭慧2. 求解敏捷供应链调度优化问题的混合遗传算法[J]. 计算机工程与应用, 2011, 47(17): 224-228.
[10]	杨明珠. 单船装卸作业的岸桥调度[J]. 计算机工程与应用, 2011, 47(10): 224-228.
[11]	苏晋荣，王建珍. 改进粒子群优化算法求解TSP问题[J]. 计算机工程与应用, 2010, 46(4): 52-53.
[12]	何海江，凌云. 由Logistic回归识别Web社区的垃圾评论[J]. 计算机工程与应用, 2009, 45(23): 140-143.
[13]	李兰英，张雷雷，石敏. 改进的二维增强贪婪软硬件划分算法[J]. 计算机工程与应用, 2009, 45(21): 64-67.
[14]	姑丽加玛丽·麦麦提艾力,艾斯卡尔·肉孜,艾斯卡尔·艾木都拉. 三音素模型的维吾尔语最佳文本选取算法[J]. 计算机工程与应用, 2009, 45(18): 242-244.
[15]	时达明,林鸿飞,赵晶. 基于模板化的Blog信息抽取[J]. 计算机工程与应用, 2008, 44(9): 156-158.

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

Research of improved greed algorithm used in blogsphere outbreak detection

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics