学位论文 > 优秀研究生学位论文题录展示

基于文化粒子群算法的文本信息过滤研究

作　者: 任圆圆
导　师: 刘培玉
学　校: 山东师范大学
专　业: 计算机应用技术
关键词: 文本信息过滤文化算法粒子群算法过滤模板优化自适应惯性权重
分类号: TP391.1
类　型: 硕士论文
年　份: 2014年
下　载: 6次
引　用: 0次
阅　读: 论文下载

内容摘要

随着信息科学技术的快速发展，网络上的各种信息急剧增长，丰富的信息资源虽然使用户更容易获取所需要的知识，但同时也使人们受到垃圾信息和冗余信息的困扰，这些垃圾信息和冗余信息不但影响了用户使用网络的方便性和快捷性，而且也对网络的环境发展造成很大的影响。因此，如何从网络中获取所需要的信息，并且可以有效的防止无关信息和不合法信息的困扰，已经成为当前网络研究领域的重大任务之一。信息过滤技术(Information Filtering Technology)是一种能够根据用户的需求，在动态的信息流中，准确定位用户感兴趣的信息，将不良信息屏蔽的技术。信息过滤包括很多方面，而网络文本信息过滤就属于其中的一个分支，由于网络上的信息的表现形式大多为文本形式，所以本文的研究主要是针对网络文本信息过滤而提出的。本文对网络文本信息过滤中所涉及到的一些关键技术进行了探讨，然后对文化粒子群算法做出改进，最后将改进的文化粒子群算法应用于过滤模板的优化中。本文的主要工作包含以下三个方面：1.提出一种自适应动态文化粒子群算法解决PSO算法在解决复杂问题时易陷入局部最优的问题本文引入评价粒子群早熟收敛程度的指标来判断种群空间粒子群状态，以确定影响函数对种群空间粒子群的作用时机，当算法陷入局部最优时，自适应的利用影响函数对种群空间进行变异更新，从而有效发挥文化粒子群算法的“双演化双促进”机制，并且在文中首先对种群的收敛程度进行判断，然后根据判断的结果进行自适应的改变惯性权重，这样可以保证种群空间中的粒子群保持多样性。最后对四个经典的测试函数进行仿真，结果表明该算法具有很强的搜索能力，收敛速度和收敛精度也有所提高。2.将改进的文化粒子群算法应用到网络文本信息过滤的模板优化该方法采用改进的自适应动态文化粒子群算法对过滤模板进行优化，并根据相似度，分类准确率，提出了一种粒子适应度评价体系。实验结果显示，使用改进后的文化粒子群算法优化网络信息过滤当中的用户模板，最终提高了文本分类的准确性，达到了较好的过滤效果。3.设计并实现了基于自适应动态文化粒子群算法的网络文本信息过滤系统将本文提出的自适应动态文化粒子群优化算法应用于网络文本信息过滤系统中的用户模板优化中，根据用户的参与反馈信息对用户模板进行动态更新优化，使系统更能满足用户的需求。根据用户的需求实现网络信息的实时过滤，提高过滤系统的效率，并保证系统的过滤准确性及稳定性。

全文目录

摘要  6-7
ABSTRACT  7-9
第一章绪论  9-15
  1.1 研究背景和研究意义  9-11
  1.2 信息过滤的研究现状  11-13
    1.2.1 国外信息过滤的研究现状  11
    1.2.2 国内信息过滤的研究现状  11-12
    1.2.3 目前研究中存在的问题  12-13
  1.3 论文的研究内容  13
  1.4 组织结构  13-15
第二章文本信息过滤关键技术  15-25
  2.1 文本信息过滤的基本模型  15-16
  2.2 文本信息过滤关键技术  16-24
    2.2.1 网络数据的获取  16-17
    2.2.2 文本预处理技术  17-22
    2.2.3 文本分类算法  22-24
  2.3 本章小结  24-25
第三章文化粒子群算法以及算法改进研究  25-39
  3.1 文化算法  25-27
    3.1.1 文化算法研究现状  25
    3.1.2 文化算法基本原理  25-27
  3.2 粒子群算法  27-30
    3.2.1 粒子群算法研究进展  28-29
    3.2.2 目前研究存在的问题  29-30
  3.3 自适应动态文化粒子群算法  30-34
    3.3.1 早熟收敛判断  30
    3.3.2 惯性权重的动态调整  30-31
    3.3.3 信度空间的结构和更新规则  31-32
    3.3.4 接受函数和影响函数  32
    3.3.5 影响函数的自适应操作  32-33
    3.3.6 算法流程  33-34
  3.4 实验与分析  34-38
    3.4.1 单模态函数优化效果对比实验  35-36
    3.4.2 多模态函数优化效果对比实验  36-38
  3.5 本章小结  38-39
第四章基于自适应动态文化粒子群算法的文本信息过滤系统  39-51
  4.1 基于自适应动态文化粒子群算法的用户模板动态更新  39-42
    4.1.1 粒子编码  39
    4.1.2 初始化种群  39-40
    4.1.3 粒子的速度及位置更新  40-41
    4.1.4 适应度的评价  41-42
    4.1.5 基于改进算法的用户模板更新流程  42
  4.2 实验与分析  42-44
    4.2.1 实验语料  42-43
    4.2.2 实验环境和参数设置  43
    4.2.3 评价指标  43
    4.2.4 实验结果分析  43-44
  4.3 系统设计方案  44-46
  4.4 系统实现  46-50
    4.4.1 系统界面设计  46-49
    4.4.2 过滤效果展示  49-50
  4.5 本章小结  50-51
第五章总结与展望  51-53
  5.1 所做的主要工作  51
  5.2 研究展望  51-53
参考文献  53-57
攻硕期间发表论文及科研成果  57-58
致谢  58

基于文化粒子群算法的文本信息过滤研究

内容摘要

全文目录

相似论文