基于模糊熵的特征选择方法的研究与实现

来源 :东北师范大学 | 被引量 : 2次 | 上传用户:hua3287226
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
特征选择在模式分类过程中发挥着重要作用,选择的特征正确与否直接关系到分类结果的正确率,因此特征选择方法直接影响着系统的性能和质量。但是目前的多数特征选择方法都存在容易陷入局部最优的问题,为了能够快速准确的找到最小特征子集从而更好的实现分类,本文对特征选择方法进行了大胆的探索和尝试。蚁群优化算法作为一种群集智能算法,具有群集智能算法能够解决大多数全局优化算法的优点,蚁群优化算法是一种求解组合优化问题的新型通用启发式方法,蚁群优化算法具有正反馈、分布式计算和自组织性的特点,它是一种贪婪启发式搜索方法。而在实际应用中我们发现蚁群优化算法搜索时间较长,所以选择正确有效的信息素和约束条件变得十分重要。蚁群优化算法可以分为两个基本阶段:适应阶段和协作阶段。在适应阶段,各个候选解根据所积累的信息不断地调整自身结构。而在协作阶段,各个候选解之间不断进行信息交流,从而产生性能更好的解。熵描述了一个概率分布的不确定性程度。将熵概念移植到模糊集理论,可以得到模糊熵。模糊熵描述了一个模糊集的模糊性程度。一个模糊集合越模糊,它的模糊熵就越大,反之亦然。模糊熵描述的是概率分布的不确定程度,一个集合的不确定性越大,它的分布越均匀,信息量也就越大。在本文中,模糊熵作为信息素应用于蚁群优化算法中,能够帮助蚁群快速准确的找到重要特征子集。首先将整个数据集作为蚁群优化算法的输入,再随机选择一组特征作为初始特征子集,然后让蚁群按照规则运动,改变各个特征的信息素,最后获得目标特征子集。
其他文献
目前动画技术已经深入渗透到众多领域。全过程计算机辅助动画自动生成是一个结合人工智能与现代多媒体技术的课题,由中科院陆汝钤院士首次提出,并研制出原型系统《天鹅》。古
学位
人工智能是计算机科学的一个分支,是用于模拟和扩展人类智能的理论和技术方法。人工智能在上个世纪50年代被提出,经历了半个多世纪的发展,人工智能已经成为了一门庞大的科学,
快速发展的现代互联网在给人们带来大量信息的同时,也不可避免地产生了难以让用户快速获取有效信息的问题。搜索引擎的出现使这一问题得到了一定程度的缓解。它面向任何Web用
学位
存储技术的高速发展对存储管理提出了更高的要求。如何降低管理的复杂性以及提高管理软件之间的互可操作性,实现对不同存储系统集中的实时监控和远程管理已经成为一个热点问
学位
可信计算是一种信息系统安全新技术,提供数据完整性、安全存储、平台身份证明等可信功能,从终端入手解决信息安全问题。用户获取可信功能必须通过平台的授权认证,因此授权认
当前OCR识别方案已经发展到较高的水平,基于单一引擎、单一识别方案的OCR系统的识别率几乎达到极限,在此基础上提高识别率难度较大,因此国内外的研究重点开始转移到多识别方
学位
随着网络技术的飞速发展以及频繁使用到我们的生活工作当中,使得用户无限制的使用移动终端连接分布式移动数据库,这样造成连接能力,随时随地的移动,数据中事务处理的同步成为
随着互联网上Web信息爆炸性地增长,如何从海量数据中快速准确的找到所需信息已成为亟待解决的问题。传统以关键词模式的搜索服务在一定程度上已不能满足人们对信息获取的要求
学位
远程多媒体通用课件制作平台(Universal Remote Multimedia Courseware Making Platform)是基于B/S架构的分布式多媒体的应用系统。远程视频点播是流媒体技术在媒体通信应用
无线数据传输技术和Intemet技术是当今正在飞速发展的两种网络技术,让这两种近年来最成功的技术完美的结合在一起,是人们多年来的梦想。今天,第三代移动通信系统提供的高速带
学位