软计算融合算法及其在Captcha识别方面的应用研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:chywei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软计算方法是一类方法的集合体,主要包括模糊计算、神经计算、进化计算等,这类方法的共同特点是能够容忍不确定、不精确和部分失真的数据,使用线性代替非线性,使用有限代替无限,当无法或者很难求得问题的最优解时,退而求其次,求其次优解。软计算方法建立的模型更接近客观事物本身,更贴近人类的思维模式。软计算方法体之间是相互协作的,而不是互相排斥的,研究软计算方法的融合,可以使它们优势互补,发挥更大的性能。构造性神经网络学习算法-覆盖算法,在构造隐层分类器的过程中,采用随机的方法选择圆心样本,导致构造出的覆盖分类器分类能力不稳定。本文融合遗传算法和神经网络,在构造覆盖分类器的过程中引入竞争的概念,利用佳点集遗传算法对覆盖集合进行搜索,淘汰不好的覆盖,存留较优的覆盖,算法明显减少了覆盖分类器个数和拒识样本个数,对比试验表明,算法具有很好的鲁棒性、识别率和泛化能力。针对在处理有噪音、模糊、不确定的数据时,覆盖算法产生的分类器的分类能力受到较大的影响的问题,本文融合粗糙集与神经网络,提出了覆盖熵的概念,并找到了一种表示分类能力的方法,在确保分类器的分类能力不降低的条件下,以决策属性相对于分类器的条件信息熵为条件,对一组覆盖中信息熵最大的覆盖进行约简,减少分类器的不确定因素。对比试验表明,算法具有很好的识别精度和泛化能力以及处理模糊、不确定数据的能力。Captcha是用来区分计算机与人类的一种程序,图像验证码是一种典型的Captcha,本文对图像验证码的发展历程进行了总结,比较了几种目前最常见验证码的特点和设计思路,提出了对一般验证码的破解方法,并设计实现了提取验证码数据的图片信息提取系统。覆盖算法和支持向量机是两种重要的机器学习分类方法,但长期以来一直缺少基于覆盖算法的通用分类器,在一定程度上阻碍了覆盖算法的推广,论文设计实现了通用的覆盖分类器JCover,并把软计算融合算法嵌入JCover,用于识别图像验证码,实验证明,识别效果良好。
其他文献
随着中国的互联网产业进入一个持续、快速、稳定的发展时期,丰富多彩的互联网应用已成为国人生活中必不可少的部分。而从平台角度来看,Symbian、WiMows Mobile、Android、BRE
学位
随着云计算和信息化的快速发展,互联网上兴起了具有大量数据的业务过程和科学流程。但是,由于数据的所有权和管理权分离,云服务提供商(Cloud Service Provider,CSP)可以获取
随着网络的飞速发展,P2P流量已成为网络流量中的主要组成部分。根据权威统计,P2P业务已经占据互联网业务总量的60%~80%,P2P业务流量的激增,造成互联网带宽的大量消耗,甚至引
在由编译器、汇编器、链接器和调试器构成的嵌入式系统开发环境中,汇编器与链接器是这一开发环境中的关键环节。本论文针对SRP嵌入式处理器的体系架构,描述了利用汇编技术和
学位
城市轨道交通作为城市公共交通的一种方式,在项目投资、运行特征、网络密度等方面与常规公共交通有很大的区别。城市轨道交通客流预测是进行城市轨道交通合理线网规划、设计
随着网络摄像机市场的逐步普及以及社会对安全监控设备图像质量要求的提高,新的高清网络摄像机应运而生。高清网络摄相机能够拍摄720P甚至是1080P的高清画质的视频。然而,如
在信息时代来临之季,各企业都紧跟时代的脚步,转变着企业的经营模式、管理模式,从传统的人工管理体制,向信息自动化管理体制过渡。与此同时,企业传统式的办公管理模式也在逐
医学图像作为医学诊断的一个重要步骤,得到了学术界的广泛重视。现代医学成像的技术越来越成熟,可根据要求而提供不同模态不同特点的图像。医学图像融合是将互补的两幅医学影
随着网络技术和数据存储技术的不断发展,针对不同业务的需要,用户订制着很多异构服务,由于开发环境和数据存储技术的不同,给数据信息的共享和交换带来很大的困难。目前的SOA
随着数字摄像机的普及和计算机图像视频处理技术的飞速发展,基于计算机视觉的应用越来越广泛。视频序列中运动检测与跟踪技术是计算机视觉应用中的重要研究方向之一。本文主