刘正平
- 作品数：2 被引量：9H指数：2
- 供职机构：广西大学计算机与电子信息学院更多>>
- 发文基金：广西大学科研基金国家自然科学基金广西壮族自治区自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于突发词地域分析的微博突发事件检测方法被引量：6
- 2017年
- [目的/意义]面对海量的微博数据,及时准确地检测出微博突发事件,对于网络舆情检测有着重要的意义。[方法/过程]在对微博突发事件传播规律的研究分析中,发现事件相关微博文档的发布地域覆盖范围会随事件演变,出现从小开始逐渐扩大,再到出现极值,最后逐渐缩小的规律,根据该规律提出一种基于突发词地域分析的微博突发事件检测方法。该方法从突发词的地域属性和情感属性两个维度去识别微博突发事件,首先通过情感计算过滤非负值文档;然后根据特征词的地域扩散程度对剩余文档进行突发词检测;最后使用新突发事件检测方法,对突发词集进行聚类,从而发现微博突发事件。[结果/结论]实验结果表明该微博突发事件检测方法与两个对比文献相比,正确率、召回率和F均值均有明显提升。
- 张雄宝陆向艳练凯迪刘峻刘正平
- 关键词：情感过滤
- 基于启发信息并行求解无环K最短路径被引量：3
- 2017年
- 引入适用于非负权图的启发函数评估潜在偏离节点的代价,优先产生代价低的节点对应的候选路径;在迭代计算过程中,当候选偏离节点的代价大于候选路径中K条路径长度时,结束本次候选偏离路径计算,从而避免产生大量无用的候选路径;采用压缩邻接链表、组合数组优化图和路径在GPU储存器中的存储,采取顶点并行和边并行方法将比较耗时的删除和恢复节点操作并行化,以及并行化Dijkstra算法,在CUDA平台上设计实现GPU并行求解无环K最短路径算法P_AStart Yen.实验结果表明,P_AStart Yen比同类的GPU并行算法P_Yen平均加速7.30倍、最高加速14.38倍,比串行算法NIYA平均加速349.19倍、最高加速615.03倍.
- 刘正平钟诚张雄宝高楠
- 关键词：启发式函数GPU计算CUDA
