收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于AFS理论与遗传算法的模糊分类器设计

张红艳  
【摘要】: 随着社会的进步,数据库技术的不断发展及数据库管理系统的广泛应用,数据库中存储的数据量急剧增加。但人们通过这些数据所获得的信息量仅仅是这个数据库所包含信息量的一部分,隐藏在这些数据之后的更重要的信息是关于这些数据的整体特征的描述以及对其发展趋势的预测,这些信息在决策生成的过程中具有重要的参考价值。数据挖掘技术就是适应这种要求而产生并迅速发展起来的,它为现代信息处理提供了一种新的方法和研究领域。分类一直是数据挖掘研究的核心问题,因此对分类的研究也是至关重要的。 本文设计的模糊分类器主要应用了AFS理论和遗传算法。AFS理论(AxiomaticFuzzy Set,即公理化模糊集),是一种新的模糊数学分析方法,在AFS理论框架内,给出了依据原始数据和相关信息确定隶属函数及其模糊逻辑运算的一个新算法,使得隶属函数和模糊逻辑的建立更客观、严密和统一。遗传算法是以自然选择和遗传理论为基础,将生物进化过程中适者生存规则和群体染色体的随机信息交换机制相结合的高效全局寻优搜索算法。 通过对AFS理论和遗传算法的研究,充分利用两者的优点,提出了一种将AFS理论和遗传算法相结合的模糊分类器。应用AFS理论对模糊概念的隶属度求解方法,得到数据集属于各个简单概念的隶属度,该隶属度求解方法依据原始数据和相关信息,不需要重新调节;根据得到的隶属度求取设计分类器需要的模糊规则集,并通过预先筛选得到候选规则;应用遗传算法进行规则的提取,采用AFS理论将提取后的模糊规则集合并成为模糊描述,得到的模糊描述构成一个模糊分类器。 将本文设计的模糊分类器应用到UCI(University of California,Irvine)机器学习数据库(网址为http://www.ics.uci.edu/~mlearn/MLRepository.html)的iris,wine,breast cancer三个实际数据集上验证算法的有效性。从实验结果可以看出将两者结合设计出的模糊分类器具有分类准确率高、模糊描述简单、规则少且易于理解等特点。并和相关文献进行了比较,分析了算法的优点和不足。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黄新力,严广乐;一种实现网络k-划分优化的改进遗传算法研究[J];计算机与现代化;2001年05期
2 苑进,孙忠林,刘雪美;改进遗传算法在齿轮减速器优化中的应用[J];山东科技大学学报(自然科学版);2001年04期
3 刘雅琴,迟洪钦;最优合并构成的有序遗传算法[J];上海师范大学学报(自然科学版);2001年04期
4 程锦松;求多项式全部根的遗传算法[J];微机发展;2001年01期
5 程锦松,刘锋;基于分布理论和遗传算法的多项式求根算法[J];微机发展;2001年06期
6 周林,娄寿春,赵杰;基于遗传算法的目标优化分配模型[J];系统仿真学报;2001年03期
7 赵胜利;李书全;刘燕;刘永建;田伟;;用遗传算法确定鲍罗米公式中的系数A、B值[J];河北农业大学学报;2002年03期
8 许世刚,高新陵;分流机制遗传算法研究[J];系统工程与电子技术;2002年07期
9 孙进平 ,吴瑞明 ,翟瑞红 ,刘忠武;基于遗传算法的工艺决策模式的探索[J];现代制造工程;2002年01期
10 胡静,陈恩红,王上飞,王熙法;交互式遗传算法中收敛性及用户评估质量的提高[J];中国科学技术大学学报;2002年02期
11 吴青萍;一种新的优化方法——遗传算法原理及其应用[J];常州信息职业技术学院学报;2002年02期
12 李碧,雍正正;一种改进的基于遗传算法的聚类分析方法[J];电路与系统学报;2002年03期
13 程世辉,徐明洁,申春雪;基于遗传算法的无约束优化问题研究[J];河南教育学院学报(自然科学版);2002年04期
14 李春利,郭章红,杨振生;基于遗传算法的分子设计初探[J];化学工业与工程;2002年01期
15 张宏生,吴拓;遗传算法在非线性方程组求解中的应用[J];肇庆学院学报;2002年02期
16 胡玉兰,张丽萍;基于遗传算法的投资优化问题的应用研究[J];计算机工程与设计;2002年08期
17 王霞,吕岿;基于遗传算法的光学定晕优化[J];上饶师范学院学报(自然科学版);2002年03期
18 杨璐,陈长征,孟杨;遗传算法工程应用进展[J];沈阳工业大学学报;2002年03期
19 熊盛武,王冠;基于动态种群的分布式遗传算法[J];武汉理工大学学报(信息与管理工程版);2002年05期
20 余建坤,张文彬,陆玉昌;遗传算法及其应用[J];云南民族学院学报(自然科学版);2002年04期
中国重要会议论文全文数据库 前10条
1 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年
2 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年
3 林家恒;李国锋;田国会;刘长有;;遗传算法在旋转货架拣选优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年
4 史骏;裘聿皇;;遗传算法中基因排列方式对运行的影响[A];1996年中国控制会议论文集[C];1996年
5 韩战钢;;遗传算法及在经济中的应用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年
6 唐毅;葛运建;王定成;江建举;;遗传算法在运动员技术动作优化中的应用研究[A];2003年中国智能自动化会议论文集(下册)[C];2003年
7 文泾;朱玉文;;用遗传算法进行航线规划[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
8 于春梅;黄玉清;杨胜波;;遗传算法在参数辨识中的应用进展[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
9 王志宏;王斌;;基于遗传算法的非确定性目标优化[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
10 王晓东;刘全利;金吉凌;王伟;;基于序次优化策略的改进遗传算法[A];第二十三届中国控制会议论文集(下册)[C];2004年
中国博士学位论文全文数据库 前10条
1 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年
2 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年
3 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
4 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年
5 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年
6 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年
7 刘冀成;基于改进遗传算法的生物电磁成像与磁场聚焦应用研究[D];四川大学;2005年
8 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
9 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
10 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年
中国硕士学位论文全文数据库 前10条
1 谷克;遗传算法在公路路线智能决策系统中的应用研究[D];长安大学;2008年
2 李艳娇;基于改进遗传算法的刚架结构截面力学特性参数优化的研究[D];吉林大学;2009年
3 任巍;求解极小碰集的遗传算法的研究与改进[D];吉林大学;2009年
4 王赫;混沌遗传算法在模式识别中的应用[D];东北电力大学;2009年
5 于蕾蕾;双种群遗传算法的改进及其应用研究[D];合肥工业大学;2009年
6 王婧;遗传算法及其在聚类分析中的应用[D];华中师范大学;2009年
7 胡文斯;基于遗传算法的车间作业调度问题的研究[D];中国海洋大学;2009年
8 吴明华;基于遗传算法的养护机械生产车间作业调度问题的研究[D];长安大学;2007年
9 尉钰;基于改进遗传算法的桥梁模型动力优化[D];长安大学;2007年
10 王银年;遗传算法的研究与应用[D];江南大学;2009年
中国重要报纸全文数据库 前2条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 高雪娟;协同设计的平台策略[N];中国计算机报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978