粗糙集理论在决策支持系统中的应用研究

《粗糙集理论在决策支持系统中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号IJI)C一密级公珏学号2QQZ鱼6QZ!!QQZ．广东技术师范学院硕士学位论文ResearchonApplicationofRoughSetsTheoryinDSS培养单位2010年6月8日独创性声明及论文使用授权说明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得亡东技盔垣范堂院或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢=匕恩。本人完全了解广东技术师范学院有关保留、使用学位论文的

2、规定，即：学校有权保留送交论文的复印件和磁盘，允许论文被查阅和借阅，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。同意亡塞撞盔垣范邋将本人的学位论文提交清华大学中国学术期刊(光盘版)电子杂志社全文出版和编入CNKI《中国知识资源总库》，传播学位论文的全部或部分内容。d公开口保密(——午一月)(保密的学位论文在解密后应遵守此协议)学位论文作者签名：查兰垒导师签名：直暨§重签字日期：圣里堕篁：兰墨签字日期：z竺也羔!塑摘要当今是知识大爆炸的时代，如何从海量数据中提取有效信息，进行决策分析至关重要。决策支持系统是建立在管理科学、运筹学、计算机技术等学科的基础上，综合利用大量数据、结合不同模

3、型，利用智能作用的人一机计算机系统，为决策者提供科学决策的系统。粗糙集理论是一种处理模糊和不精确问题的新型数学工具，其理论方法应用到决策支持系统中处理信息的功能日益显著。本文介绍了决策支持系统的功能、结构等以及粗糙集理论的基本理论知识，并且提出了基于粗糙集理论的决策支持系统模型。该模型利用粗糙集理论与算法对决策表的进行化简处理，从而为决策支持系统提供决策辅助。本文对粗糙集理论算法进行改进，并将其应用到决策支持系统中。重点对基于差别矩阵的决策表属性约简算法和基于邻域粗糙集模型的前向贪心数值属性约简算法进行改进，其思路是利用属性重要度和边界区域作为启发运算因子，从相对刃核出发，将其扩展为一个最佳

4、属性约简，且减少了搜索空间。同时本文证明改进算法的合理性，并且与原先算法进行分析对比，结合毕业论文成绩评定表和汽车数据库表进行实例分析，计算结果表明，在获得相同的结果下，改进算法可以使计算量减少，提高计算效率，进而验证了基于粗糙集的决策支持系统模型和改进算法的可行性、有效性。关键词粗糙集；决策支持系统；信息系统；决策表；属性重要度AbstractTodayistheeraofknowledgeexplosion,itisvitalthathowtoextracteffectiveinforrmtionfromthelmssofdataandmakedecisionanalysts．Decis

5、ionSupportSystemisasystemwhichprovidessciemificdecision-makingforpolicytinkerswithusingIargeamountsofdata，combiningdifferentmodels，utilizingintelligentl'rnn·machinecomputersystem，onthebasisofManagementScience，OpcratiomlResearchandComputerTechnologyandSO011．RoughSetsTheoryisangwkindofmathematicaltoo

6、lsdealingwithfuzzyandinaccuraciesproblems，anditsfuctionofdealingwithinforrmtionisbecomingincreasinglysignificantinthetheoreticalmethods印plied．Thethesisintroducesthefunction,structureoftheDecisionSupportSystemandelementaltheoreticalknowledgeoftheRoughSetsTheory，andputsforwardDecisionSupportSystemrmd

7、elwhichisbasedonRoughSetsTheory．ThemodelsimplifytreatswiththedecisiontablebyusingRoughSetsTheoryandalgorithms，SOastoprovidedecisionassistantforDecisionSupportSystem．．TheRoughSetsTheoryalgorithmsareimproveda