基于WM与PSO的模糊分类器优化研究

来源 :华侨大学 | 被引量 : 0次 | 上传用户:TTjj09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从样本中提取规则进而进行构建模糊分类器是一种有效的建模方式。Wang-Mendel(WM)方法根据模糊数学理论方法从数据中直接提取模糊规则。WM方法具有简单、高效实用的特点。但是,处理过程中,该算法易提取出低效的模糊规则。因此对于WM方法提取后的模糊规则库需要进一步的优化整合处理。粒子群优化算法(Particle Swarm Optimization,PSO)是一种基于迭代的进化计算方法。PSO算法在模糊分类器领域的应用主要是对模糊知识库进行融合,从而将原有模糊规则库的结构整合成另一种拥有最好执行效率的组合。但是算法收敛速度过慢。本文采用基于PSO算法的优化算法智能单粒子优化算法(intelligence single particle optimizer,ISPO)来对规则库进行优化处理,ISPO算法相比PSO算法具有较快的算法收敛效果。通过对WM算法分析发现,虽然算法可以实现高效的规则提取,但是由于冲突机制中的设置使得规则缺少样本关联度,从而导致规则库的分类精度受到影响。为避免这一现象造成的影响,采用ISPO算法对规则库进行进一步的优化,在适应度函数中利用样本关联度对规则进行进一步的修改。从而加快算法的收敛速度。而且适应度函数与分类精度呈正相关关系,保证了规则库的高准确率。反向进行思考,ISPO算法有一大缺陷就是算法初始的种群为随机生成,这样降低算法的收敛速度,而本方法初始化的粒子是具有一定准确度的规则库,进而加快了寻优的速度。根据以上分析,本文提出一种基于WM与ISPO的模糊分类器WPFS算法对WM算法和ISPO算法更进一步分析发现,两种算法都拥有较高并行能力,因此,将算法进行并行化重构,设计出基于WM与ISPO的并行模糊分类器P-WPFS算法。为验证并行分类器模型有效性,将并行模型与MapReduce模型结合形成WPFS-MR模糊分类器模型,应用于大规模数据集分类问题。WPFS-MR模糊分类器模型较大提高了算法的处理效率,使得算法在可接受时间范围内给出分类结果。并且同时可以保证分类结果的准确度保持较高的精度。解决了面对大数据分类难题,模糊分类器效率低下的问题。
其他文献
分类作为数据分析形式的一种,它可以从大量的数据中提取描述所有对象的模型。由于分类是利用已知的模型对新的数据进行预测,因此它是一个很好的有监督的学习过程。一个好的分类
软件系统在成为商业组织重要的IT支撑的同时,也难以避免地面临着结构的退化。随着业务需求带来的维护和变更,软件从底层代码到整体架构都出现了难以维护的问题,当其架构问题
智能交通监控技术一直伴随着计算机技术、电子技术和通信技术的发展而进步。随着交通部门对执法依据品质要求的提高,大众法律意识的增强,以及行业信息化、网络化发展趋势的确立
随着传感技术和微电机系统技术的发展,传感器网络获得了广泛的应用。在监控移动日标的应用中,移动传感器网络比静态传感器网络更有优势。在移动传感器网络巾,如何保证网络的
对于各职能部门使用的纸质或电子文档形式的预案,不便于统一管理、查阅,在预案使用时不能够达到快速、准确地查找到需要的预案及内容。在预案管理系统中需要解决的核心问题是预
近几年来,光电技术以及指纹采集仪器和方法都有巨大进步,高分辨率的指纹识别成为可能。高分辨率指纹特有的指纹第三层汗孔特征,不仅具有唯一性,而且其数量庞大,形状不一,还可防造假
随着信息技术在农业领域的广泛应用,农业信息技术已经成为引导农业生产、科研、教育、管理进一步发展的强大动力。借助先进的计算机工具完成农产品信息采集、发布工作可以极大
伴随着互联网的发展以及新的网络应用的出现,互联网用户由单纯的“读”网页,向“读、写”网页,共同建设互联网发展,由此网上产生了大量带有用户主观感情的数据,从这些带有主
随着Internet的普及,Web服务已经应用于很多企业的管理运作中。Web服务是一种具有自包含、模块化和松耦合等特点的新型应用程序,可以通过Web发布、查找和调用。随着Web服务的兴
煤矿采场顶板赋存条件的复杂性,使现场设计人员难以准确把握复杂的顶板运动特点,作出针对性的控制设计。因其采场的复杂性使得研究岩层运动及其控制的很多成果仅限于经验状态,难