学位论文 > 优秀研究生学位论文题录展示
基于遗传模糊的分类系统设计与优化
作 者: 王锋
导 师: 张国煊;戴钧
学 校: 杭州电子科技大学
专 业: 计算机应用技术
关键词: 遗传模糊 模糊分类系统 竞争聚集算法 模糊关联规则 Apriori算法
分类号: TP181
类 型: 硕士论文
年 份: 2009年
下 载: 36次
引 用: 0次
阅 读: 论文下载
内容摘要
数据库内容丰富,蕴藏着大量可以用来做智能商务决策和科学推断的信息。构建适用于大型数据库的精确而高效的分类器是数据挖掘和机器学习研究的核心任务之一。模糊逻辑是进行数据挖掘的理论和工具之一,由于模糊逻辑可以处理不精确的知识,进行不精确的推理,因而将模糊逻辑用于数据挖掘的分类成为近来研究的热点。另外,由于模糊系统自学习能力的缺失使人们对增强模糊系统学习能力的研究产生了浓厚的兴趣,引入软计算领域的进化算法所形成的遗传模糊系统(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数据库为例进行了仿真实验,并和几种比较通用的分类方法的实验结果进行比较。从仿真结果可以看出,本文提出的方法能够以较高的分类精度、较少的输入变量和模糊关联规则实现模糊分类系统的设计,达到精确性与解释性的折衷。
|
全文目录
相似论文
- 基于数据挖掘的税务稽查选案研究,F812.42
- 关联规则挖掘在交通事故成因分析中的应用,U491.31
- 关联规则算法在高职院校贫困生认定工作中的应用,G717
- Web使用挖掘与网页个性化服务推荐研究,TP311.13
- 数据挖掘在学校管理和学生培养中的应用,TP311.13
- 关联规则挖掘算法及其在职校教学评价系统中的应用研究,TP311.13
- 选矿过程综合生产指标分解的补偿方法及应用,TP311.13
- 基于不精确推理的中医处方分析,TP18
- 基于数据挖掘的故障诊断方法研究,TP311.13
- 基于Snort入侵检测系统关联规则挖掘的研究与实现,TP393.08
- 模糊关联规则挖掘算法的研究与应用,TP311.13
- 模糊关联规则挖掘模型的研究与应用,TP311.13
- 深海履带机器人的DSP测障避障系统,TP242
- 基于参数化T范数分类问题的推理及其敏感性分析,TP181
- 基于关联规则的入侵检测技术研究,TP393.08
- 基于人工免疫和模糊关联规则的入侵检测研究,TP393.08
- 粗糙集和模糊关联规则在流程工业企业中的应用和研究,TP311.13
- 模糊关联规则挖掘及其应用研究,TP311.13
- 基于遗传模糊神经网络的建筑工程造价估算模型,TP183
- 数据流关联规则挖掘研究及其应用,TP311.13
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论 > 自动推理、机器学习
© 2012 www.xueweilunwen.com
|