基于遗传模糊的分类系统设计与优化

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:liongliong472
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据库内容丰富,蕴藏着大量可以用来做智能商务决策和科学推断的信息。构建适用于大型数据库的精确而高效的分类器是数据挖掘和机器学习研究的核心任务之一。模糊逻辑是进行数据挖掘的理论和工具之一,由于模糊逻辑可以处理不精确的知识,进行不精确的推理,因而将模糊逻辑用于数据挖掘的分类成为近来研究的热点。另外,由于模糊系统自学习能力的缺失使人们对增强模糊系统学习能力的研究产生了浓厚的兴趣,引入软计算领域的进化算法所形成的遗传模糊系统(Genetice Fuzzy System, GFS)已被提出并应用,GFS在系统的自学习、自适应以及优化能力方面体现了它的巨大价值。本文对遗传模糊系统在数据挖掘上的应用进行了如下研究:第一,为了解决初始数据集的有效模糊划分问题,提出了一种基于竞争聚集(Competitive Agglomeraion, CA)的模糊聚类算法,有效解决了传统模糊c-均值聚类算法(Fuzzy c-Means, FCM)无法预知给定数据集的最优划分类数的问题。CA算法成功实现了对数据库中不同结构和属性的数据单元进行分类和模糊集优化,并将划分得到的优化的模糊集表示成特定的隶属度函数模型以用于构建模糊分类系统(Fuzzy Classification System, FCS)的数据库(Data Base, DB)。实验部分分别采用FCM算法和CA算法对给定数据集进行模糊聚类,实验结果表明,采用CA算法更能体现数据分布的差异性,划分结果更具合理性。第二,为了对模糊划分得到的新数据库进行模糊关联规则的挖掘,本文根据模糊关联规则的特性及相关定义,对传统关联规则挖掘算法—Apriori算法进行改进,提出了模糊关联规则的挖掘算法,解决了模糊分类系统规则库(Rule Base, RB)的构建问题。实验部分对聚类生成的数据库应用模糊关联规则挖掘算法进行关联规则的挖掘,得到不小于给定最小支持率和最小信任度的模糊关联规则,实验结果验证了此算法的有效性。第三,精度和精简度是模糊分类系统设计的两个重要指标,针对初步得到的模糊分类系统存在的知识库冗余和分类精度低的问题,提出了基于遗传模糊的模糊分类系统优化方法,主要分为RB的遗传学习和DB的遗传调整。实验部分对构建的模糊分类系统分别进行模糊规则集的精简和隶属度模型参数的遗传调整,实验结果表明采用此方法不仅精简了冗余规则库并使分类精度有了很大程度的提升,有效验证了本章所提方法的可行性。为验证本文方法的有效性,以Diabetes数据库为例进行了仿真实验,并和几种比较通用的分类方法的实验结果进行比较。从仿真结果可以看出,本文提出的方法能够以较高的分类精度、较少的输入变量和模糊关联规则实现模糊分类系统的设计,达到精确性与解释性的折衷。
其他文献
新闻战线杂志社:非常高兴地获悉《新闻战线》创刊50周年,在此谨向你们致以热烈、诚挚的祝贺!半个世纪以来,《新闻战线》始终坚持正确的舆论导向,宣传党的路线、方针和政策,传
无线传感器网络是一门新兴技术,是传感技术、计算机网络技术、微机电系统(MEMS)发展的产物。作为一种新型的信息采集和处理技术,日益收到国内外的高度重视,目前,各国研究者致力于
随着集成电路产业的发展,各类电子设备和系统对开关电源提出了更高的要求,包括要求开关电源的体积更小、功率密度更高、转换效率更高以及可靠性更好。开关型DC/DC变换器是一种高效率的直流—直流电源变换器,具有输出功率稳定、纹波较小、集成度高等特点,能够广泛适用于各类便携式电子设备。本文从开关电源在便携式设备中的应用需求出发,通过原理分析、系统设计、电路设计和性能仿真验证,实现了一款带片上电流采样电路的峰
稳健数字水印的主要应用在解决版权争议、设置用户标识、进行数据管理和跟踪等。最初的水印技术直接修改数字媒体的空域值,后来发展到修改变换域值。数字水印技术目前已经有
基于WEB平台的在线考试系统是伴随着网络技术和数据库技术而逐渐发展起来的。在线考试作为计算机辅助教学的一部分,同时也代表了计算机辅助教学延伸的一个方向。应用在线考试
手机的地址本和日程表记载了联系人的详细信息和个人的日程安排等个人信息,为了避免用户因手机损坏或丢失而造成联系人信息遗失,以及减少用户平时在多个终端设备上维护同一份
武警宁夏总队直属支队支队长申明珠上任三年多来,坚持用科学发展观指导部队全面建设,创新工作理念,创新工作方法,创新工作手段,带领广大官兵狠抓部队全面建设,支队连续两年被
劳动部要求加强冬春矿山安全工作本刊讯1997年10月30日,劳动部发出通知,要求各地区、各有关部门和矿山企业切实加强冬春矿山安全工作。1997年以来,特别是全国安全生产紧急电视电话会议以后,各
目的 探讨康复日记结合微信随访在老年慢性阻塞性肺疾病( COPD)合并阻塞性睡眠呼吸暂停低通气综合征( OSAHS)的应用效果.方法 选取2016 年11 月 ~2018 年1 月于我院进行治疗
期刊