文档介绍：烈虞科锻夫◆肇壁�ゞ塾二��——硕士学位论文基于粗糙集理论的数据约简研究与应用————————————————————————————————————————————————一指导教师姓名:符海东武汉科技人学黄家湖校区计算机科学与技术学院申请学位级别:论文定稿日期:学位授予单位:学位授予日期:计算机软件与理论武汉科技大学答辩委员会主席:阅张晓龙教授陈跃鹏教授张猛副教授分类号:���������������������胡正耀硕士专业名称:论文答辩日期:评人:密级:��—�—�———————————————————————————————————————————�——————————————————一一
论文作者签名:捌堡:埋日期:丝�迹骸闦,�论文作者签名:翻坠毖貔指导教康�签名:蕴�セ��:丝�В骸��武汉科技大学研究生学位论文创新性声骧研究生学位论文版权使用授权声明本人郑重声明:所里交的学位论文是本入在导师指导下,独立进行研究所取得的成果。除了文中已经注明引用的内容或属合作研究共同完成的�魍猓�韭畚牟话��魏纹渌�鋈嘶蚣�逡丫�⒈砘蜃�垂�淖髌烦删邸�对本文����究做出囊鼗烫献的个人和集体,均已芷文巾以明确方式标�月。畔�笱�徊孜挠胱柿先粲胁皇抵�Γ�救顺械R磺邢喙丶秩巍�本论文的研究成聚归武汉科技大学所有,其研究内容不得以其它蚺位的名义发表。本人完全了解武汉科技大学有关保留、使用学位论文��坠娑ǎ��卷┭�1A舨⑾蛴泄夭棵�按照《武汉事��笱Ч赜谘芯可��宦畚氖章��:����规定》执行�徒徊孜牡母碈��:���影姹荆�市韎�匚谋桓永混鬺����同意学校将本论文的伞部或部分内容编入学校认����挠募蚁喙厥�葳杞��检索耵�远���瘛�
●.,
武汉科技大学硕十学位论义摘要第��粗糙集理论作为一种处理模糊和不确定性知识的数学工具,在数据约简方面有着』“泛的应用与研究,针对传统的粗糙集理论不支持对不完备决策表的约简这个问题,扩展的粗糙集理论相继被提出,在传统粗糙集的等价关系基础上发展出了相似、容差关系、限制容差关系等,当前基于粗糙集理论的约简算法,例如可辨识矩阵以及属性重要度等,都是基于数据的约简却忽略的数据之问的关系,同时在对大规模复杂数据集进行约简时,由于理论上得到最小约简是一个�难度问题,使得约简的效率急剧下降,从而导致约简算法的不适用和彳�刹僮餍浴�在分析了现有粗糙集理论约简算法的基础上,本文针对当前粗糙集约简主要面临的一些问题,提出了一种聚类反馈约简算法模型。对传统约简算法中忽略数据关系而进行约简的问题提出了‘种数据关系聚类算法,通过对关联点的提取来描述数据之间的关系,通过与云模型理论结合,将模糊粗糙性与随机性进行互补,利用云模型米进行数据集的划分,结合粒计算的思想将整个算法模型设计成一个可并行运行的算法,同时通过建立虚拟节点构建聚类粒度树,以邻近传播为策略,以反馈修正为导向,使得算法是一个满足增量式的约简的要求。在构建虚拟节点时,通过隶属度分类规则的调整,以提高整体的约简效率。并在数据点、关联点的提取时引入了数据集成映射的概念,以解决不同平台数据规格的不本文基于数据关系的聚类反馈约简算法模型在总结前人研究的基础上借鉴了多种算法模型的特点,同时运用分层的思想,对约简过程进行了一定的改进。经过模拟实验,证明该算法模型是可行的、有效的。关键词:粗糙集;数据约简;反馈;隶属度:聚类:统��侍狻�
琣��������������,�武汉科技大学硕��宦畚�����第�页��������甒�������.����������現����琈������������������,����.�������������������,������.���.�’����琧������琧���������瑃������琣��������������,�����,�������琁����������������.���������:��������琭�����,�������,�������瑃���,�����,�����.����琤�����珼�����,������,��
武汉科技大学硕士学位论文目录��.�<�哪:�劾嗨惴ā��������������������������模糊模式识别特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯���基于粗糙集的数据约简⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.�第���摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.�录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯��第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯���问题提出的背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯