蚁群算法的研究及其在文本分类问题中的应用

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:vicovicovicovico
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
上世纪八十年代以来,互联网及其技术得到了迅猛的发展,人们从那时开始便进入到了一个称之为“信息爆炸”的时代。互联网的出现和发展不仅使得信息的采集、传输的规模和产生的速度达到了空前的水平,而且在很大程度上改变了现代人类的生产和生活方式。现代科技的发展给人们带来便利的同时,也产生了海量的知识和信息。这些知识和信息以几何级数的增长速度在不断地增长着,对人类的发展造成了有利影响的同时,也带来了不少的不利影响。要解决“信息爆炸”给人类带来的不利影响,必须从有效的行政管理和技术革新两个方面入手,才能有效地解决这个不利影响。从管理层面上说,各国政府必须通过高效的行政管理,从信息产生的源头控制“信息垃圾”的产生。从技术革新层面上说,在信息技术领域,许多的专家、学者都致力于数据库技术、信息挖掘技术等相关信息处理技术的研究,并且已经有很多不仅在理论上而且在实验中表现非常优秀的技术被广泛地应用于信息处理的相关领域中,其中大部分都得到了很好的发展,为解决“信息爆炸”带来的不利影响做出了不俗的贡献。文本分类技术作为信息挖掘技术中的核心技术之一在这一技术革新的大潮中,同样也得到了广泛的应用和长足的发展。文本分类技术近年来也是计算机技术领域中最活跃的技术之一。在科技日新月异的时代,许多的学科之间互相交融,产生了许多新的学科,其中仿生学与其他技术的交融较为常见。因而很多的学者试图将文本分类技术领域与仿生学相结合,在文本分类技术领域开创了一种新的思路。其中比较有代表性的便是基于蚁群优化算法的文本分类算法。本文针对基于蚁群优化算法的文本分类算法Ant-Miner所固有的易陷入局部最优解、复杂度较高等缺陷,引入最大-最小蚁群系统(MMAS)并通过规则质量的变化动态自适应地对信息素的浓度进行调节,引入基于密度的启发式因子来降低计算启发式因子的复杂度,同时通过先验知识来降低条件项选择概率的计算复杂度,在此基础上,本文提出了改进的Ant-Miner算法。
其他文献
人脸表情识别是一个极具挑战性和深远意义的科研课题,它不仅涉及模式识别、计算机视觉、计算机图形学领域,还与心理学、生理学等领域相关,具有广泛的应用前景。随着计算机性能的
飞机诞生至今100多年,已经进入喷气时代,各种新型飞机层出不穷,应用范围越来越广,飞机发动机的工作环境也越加复杂。随着航空发动机向高压比、高温度、高推重比的方向发展,其零部
随着计算机智能化的飞速发展,语音合成技术越来越广泛的应用到人们的生活中。提高语音合成的自然度是语音合成技术的一个重要发展方向,而韵律结构预测的准确度不高,是提高合
信息隐藏是一门通过迷惑性的手段在无害的载体数据中嵌入秘密信息的科学与艺术。它要求嵌入过程对载体造成的失真是不可感知的。信息隐藏既是一门古老的技术,也是一门年轻的
无线传感器网络通常部署在恶劣或特殊的灾害环境中,如地震、水灾、火灾等,用于检测和采集环境中的数据。然而在这类场景下,网络中的感知节点往往会变得异常脆弱,严重影响到网络中
大众多核化的今天,多核处理器在人们的日常生活中随处可见。多核处理器就是在一个处理器上集成两个或多个运算核心,在并行性能提升的情况下,相对于单核它能够以更低的频率处理更
随着计算机软件、硬件的迅猛发展,产生了大量的图像或视频等数据,如何有效快速地对这些数据进行分析是当前计算机视觉与模式识别领域中的重点研究问题。近年来,基于图像集合
浏览器扩展可以为浏览器带来新的特性,而浏览器扩展机制允许用户利用第三方扩展为浏览器添加新的个性化功能,从而提升浏览器的性能和改变浏览器外观。然而,扩展机制的引入也同时
随着信息技术和计算机网络的发展,计算机对多媒体信息的理解也随着多媒体信息的爆炸性增长而发展的越来越深入。图片匹配是计算机视觉领域的一个基本问题,同时也是图片检索、模
如何提高大规模柔体碰撞检测的执行效率一直是计算机图形学领域的技术难点之一。传统的主流算法是通过选定一种或者多种包围盒(BV),构建包围盒层次结构(BVHs),将碰撞物体之间的碰撞