检索结果

Select

1. 融合本体和改进禁忌搜索策略的气象灾害主题爬虫方法

刘景发, 顾瑶平, 刘文杰

计算机应用 2020, 40 (8): 2255-2261. DOI: 10.11772/j.issn.1001-9081.2019122238

摘要（480）

PDF （1325KB）（516）

针对传统主题爬虫方法容易陷入局部最优和主题描述不足的问题，提出一种融合本体和改进禁忌搜索策略（On-ITS）的主题爬虫方法。首先利用本体语义相似度计算主题语义向量，基于超级文本标记语言（HTML）网页文本特征位置加权构建网页文本特征向量，然后采用向量空间模型计算网页的主题相关度。在此基础上，计算锚文本主题相关度以及链接指向网页的PR值，综合分析链接优先度。另外，为了避免爬虫陷入局部最优，设计了基于ITS的主题爬虫，优化爬行队列。以暴雨灾害和台风灾害为主题，在相同的实验环境下，基于On-ITS的主题爬虫方法比对比算法的爬准率最多高58%，最少高8%，其他评价指标也很好。基于On-ITS的主题爬虫方法能有效提高获取领域信息的准确性，抓取更多与主题相关的网页。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于Hadoop的超像素分割算法

王春波, 董红斌, 印桂生, 刘文杰

计算机应用 2016, 36 (11): 2985-2992. DOI: 10.11772/j.issn.1001-9081.2016.11.2985

摘要（789）

PDF （1313KB）（575）

针对高分辨率图像像素分割时间复杂度高的问题，提出了超像素分割算法。采用超像素代替原始的像素作为分割的处理基元，将Hadoop分布式的特点与超像素的分块相结合。在分片过程中提出了基于多任务的静态与动态结合的适应性算法，使得Hadoop分布式文件系统（HDFS）的分块与任务分发的基元解耦；在每一个Map节点任务中，基于超像素分块的边界性对超像素的形成在距离和梯度上进行约束，提出了基于分水岭的并行化分割算法。在Shuffle过程的超像素块间合并中提出了两种合并策略，并进行了比较。在Reduce节点任务中优化了超像素块内合并，完成最终的分割。实验结果表明.所提算法在边缘查全率（BR）和欠分割错误率（UR）等分割质量指标上优于简单线性迭代聚类（SLIC）算法和标准分割（Ncut）算法，在高分辨率图像的分割时间上有显著降低。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于对称W态和身份认证的安全量子通信协议

刘超耿焕同刘文杰

计算机应用 2014, 34 (2): 438-441.

摘要（628）

PDF （600KB）（665）

由于W态纠缠的强鲁棒性，它被认为是更适用于量子信息处理和量子安全通信的信息载体。针对4粒子W态或3粒子非对称W态量子直接通信效率低下或物理实现困难等缺陷，利用3粒子对称W态和量子身份认证机制，提出了一种新的确定型安全量子通信协议。该协议由认证码生成、量子态准备、量子态分发、安全检测与身份认证和消息通信五阶段组成，通信双方只需进行两粒子Bell基、单粒子Z基或X基测量，通信效率也有所提高，即1个3粒子W态传输1经典比特信息。安全分析证明该协议能有效抵抗各类窃听者Eve攻击和伪装攻击，具有较好的安全特性。