文档介绍：摘要霉叵荡匦露ㄒ辶嘶敬植诩P椭械墓丶拍睿⒘舜植诩牍叵凳粗糙集理论是一种处理不确定知识的有力工具,在各领域已得到了广泛应用。本文的研究工作主要集中在粗糙集应用过程中数据预处理和决策表约简两个方面,围绕当前存在的问题,对现有的算法进行了改进,同时也提出了~些新的解决方案。完成的工作包括:库之间的内在一致性,为利用关系数据库中的集合运算对决策表进行高效处理奠定了基攵圆灰恢戮霾弑淼拇砦侍猓肓俗饔玫氖奔湟蛩卣庖桓拍睿岢隽嘶谝动平均数的处理方法和基于时序粗糙逻辑的处理方法,并对进行了实验验证。谙低匙芙嵯钟辛粜岳肷⒒惴ǖ幕∩希曰诓级呒牧粜岳肷化算法进行了改进,并尝试了多种离散化算法的结合,实验表明这是进一步提高处理效率的有效途径。韵钟械脑技蛩惴ń辛烁慕⑻岢隽艘恢智笕〗嫌旁技虻钠舴⑹剿惴ā攵猿笫菁拇恚岢龉菇ḿ合低惩ü⑿屑扑憷赐瓿扇挝窈拖嘤Φ娜务分解方法和计算方法。谇笆鲋J逗头椒ǖ幕∩希隽艘桓鲇τ檬道=ù植诩τ糜谂哦酉低车仿真过程,利用粗糙集对由顾客到达原始记录形成的决策表进行约简和决策规则提取,获取影响顾客到达率的关键因素,在此前提下展开仿真,从而更好的反映了真实系统,提高了仿真结果的决策价值。最后对全文进行了总结并指出了下一步的研究方向。关键词:粗糙集理论;不一致决策表处理;连续属性离散化;约简;机群系统;并行;仿真;排队系统础。山东科技大学硕士学位论丘摘要
甌鷖甌籔籗籕山东科技大学硕士学位论文琱甌’,,.,,,.。.:;籇籖籆摘要
硕士生繇爱谢胁。:∽声明粒/牛悍疑ⅰ痳本人呈交给山东科技大学的这篇硕士学位论文,除所列参考文献和世所公认的文献外,全部是本人在导师指导下的研究成果。本论文资料尚未呈交于任何其他的学术机构作鉴定。期:日甌十\
粗糙集理论的起源与现状绪论知识分类的观点人类在长期的生产实践和科学研究中,已经形成了一系列适用于确定和完全信息对象的成熟技术体系,但是随着对复杂系统研究的深入,对有效处理非确定和不完全信息对来引起国际上数学界和计算机界的重视,研究的地域仅限东欧各国。八十年代末,这一年底在日本东京召开了第五届国际粗糙集研讨会,这是第一次在亚洲地区召开的范围广泛的粗糙集研讨会,标志着对粗糙集的研究在全世界范围内进一步扩展开来。国内从易于处理的鲁捧性强和成本较低的解决方案。常用的软计算方法还有模糊集、神经网络、基本粗糙集理论认为知识就是人类和其它物种所固有的分类能力。分类是人类从现甘象技术的迫切需求呼唤新的理论和方法,粗糙集就是这样一种理论和方法。年波兰数学家甈岢隽舜植诩砺郏畛醯难芯柯畚拇蠖嗍且圆ɡ嘉姆⒈淼模诘笔辈理论引起了国际学术界的兴趣,学者们对其做了许多理论和应用方面的研究工作,极大地推动了它的发展。年甈霭娴淖ㄖ低橙娴牟隽舜植诩砺郏了严密的数学定义和表达;年甋主编的关于粗糙集应用及其相关方法比较研究的论文集出版,标志着粗糙集理论逐步走向成熟。年在波兰召丌了第一届国际粗糙集讨论会,从此每年召开一次以粗糙集理论为主题的国际研讨会。年开始,由中国计算机学会和人工智能与模式识别专业委员会主办,每年召开一次粗糙集与软计算学术研讨会。粗糙集理论是一种软计算方法。传统的硬计算方法,使用精确、固定和不变的算法来表达和解决问题,而软计算则是利用所允许的不精确’眭、不确定性和部分真实性以得到遗传算法等。界得到论断的第一要素,而推理是第二重要要素。实质上,推理是以“当·贝苯峁刮基础的,即因果关系律。“用粗糙集理论研究论域中的事物时,用论域对象的一些属性取值柬描述它们。依据这用粗糙集理论研究论域中的事物时,用论域对象的一些属性取值束描述它们。依掘这山东科技丈学顶士学位论文
粗糙集与模糊集魑属性及其取值对论域对象进行分类,不同的属性或它们的组合可以构成对论域对象不同的分类方法。在粗糙集中用等价关系来划分论域对象。按浆一个或几个渴性组合取值被划分为一类的论域对象,不论它们在其它属性上取值是否相同,在该等价关系之下,这些对象之阔是无法区分的。例如,以学生番疑的出旅行为饿,瑕定能否成行取决于三个因素,暑假期间是否有项目安排,可达目的地的交通工具和出行者的经济负担能力,攒此得到以下决策表:由上表可以看出,依据项目安排对出行情况进行分类,可分为两类:有安排和无安排,对于前一类对应了不可出行,而后者则对应了不可出行和可以出行两类情形,这两类情形按项目安排来分析是无法区分的。此时称关于出】赡苄缘闹J妒潜冉洗植诘模钡剜可达交通工具和学生经济负担能力的信息蜃,就可完全确定能否出行,即知识粒度变得精细了。粗糙集理论反映了人们以不完全信息或知识去处理一些不分明现象的能力,丁以说在一定程度上粗趱集方法模仿了人类瓣认知过程。表学生出行决策表虫末辩技大学硕士学垃论文绪论.
粗糙集的应用研究传统的集合论认为,一个元素要么属于一个集合,要么不属于一个集合