rough集和云理论在空间数据挖掘中的应用

《rough集和云理论在空间数据挖掘中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京化工大学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者签名：彗叁劢绉日期：关于论文使用授权的说明学位论文作者完全了解北京化工大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属北京化工大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，

2、允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。保密论文注释：本学位论文属于保密范围，在土年解密后适用本授权书。非保密论文注释：本学位论文不属于保密范围，适用本授权书。作者签名：耷鑫豳蕴日期：导师签名：—型唪日期：，厂：、t一＼釜q■t>、q●学位论文数据集中图分类号1}l嚣l学科分类号12,o．60论文编号IoOlo2口口7移乒驴7密级7谈砥学位授予单位代码10010学位授予单位名称北京化工大学．'作者姓名徘厕蒲学号Z汐p≯口汐口≯P／获学位专业名称搋别

3、识讫勿鳓坳获学位专业代码口钏口＼课题来源饧茁砀凰研究方向毅搋绍撅论文题目砒以缓知易猩讫花缪厕焱兹拷握旷力磊2i8关键词’足。品J}夔’。茜诌磊泷侈施：易荔毖!厢》易拗，似物豸厄论文答辩日期’≯品Z。Z．猾+论文类型墟猫翻象。’一f一学位论文评阅及答辩委员会情况姓名职称工作单位学科专长指导教师鹂匆f7砝缴扬牝饭幼女望殇揣挎刎评阅人1劾舷舶鳓舭17切务么刁，天卑鳓雠弦别评阅人2岛审评阅人3评阅人4评阅人5答辩委员会主席碰裔岛工别磁掌厢黝刁．应兹磊沈铂．答辩委员1勿7缘励面7燃扎氛彩以基馏讹馋别答辩委员2纭欠免历I淼旋≥白表易，似彦

4、老岔磊统≯旌答辩委员3答辩委员4答辩委员5注：一．论文类型：1．基础研究2．应用研究3．开发研究4．其它二．中图分类号在《中国图书资料分类法》查询。三．学科分类号在中华人民共和国国家标准(GB／T13745-9)《学科分类与代码》中查询。四．论文编号由单位代码和年份及学号的后四位组成。◆啊●一1●●．．、摘要Rough集和云理论在空间数据挖掘中的应用随着现代科技和数据获取设备的迅速发展，空问数据库的数量和大小日益丰富，使得空间数据挖掘和知识发现变得越来越重要。而在数据挖掘过程中，存在大量冗余数据影响我们的决策，Rough集理论

5、在得到决策规则和分类方面是最有利的根据。它不但可以在不影响数据表达信息的前提下使原来的数据量大为减少(数据约简)，而且还可以产生决策规则，从而挖掘出数据中的有效模式。其次，Rough集理论不同于其他处理不确定性问题的理论，如概率方法、模糊集方法等，它无需提供任何所需处理数据集合之外的先验信息。然而Rough集理论要求所处理的决策表中的值必须用离散数据表达，因此在使用Rough集理论对数据挖掘前必须先对数据进行离散化处理。本文首先介绍了数据挖掘，空间数据挖掘的意义、使用的主要方法、获得的知识类型和过程，接着又介绍了Rough集的

6、基础知识，为随后的深入研究做铺垫。其次开始深入研究Rough集在数据挖掘过程的核心问题⋯属性约简，对目前基于Rough集的属性约简算法展开分析，并比较了各种算法的性能。本文提出一种FAE算法，用于在属性约简前进行优化属性的选择，并在此基础上又建立了一个基于Rough集分析的分类器模型⋯．FAERS模型，通过实验证明了这个算法的分类效果很好。而针对Rough集在挖掘一般决策表的最简规则或者所有规则是一个I北京化工大学硕士学位论文NP．hard问题，本文又引入蚁群算法，提出一种新的属性约间算法⋯．ACR算法，将蚁群算法用于在对寻找

7、约简属性的过程中指导搜索的方向，通过具体的例子证明了这个算法的有效性。随后，本文又介绍了云理论的相关知识，并具体研究一种基于云模型的离散化算法。在前面理论研究的基础上，本文提出一种基于GIS的空间数据挖掘原型系统，并通过具体的例子说明该系统的运行步骤。最后，在总结本文研究成果和不足之处的基础上阐述了空间数据挖掘的前景。关键词：空间数据挖掘，Rough集，云理论，因子分析，蚁群算法ll譬摘要THEAPPLICATIONoFRoUGHSETANDCLoUDTHEoRYINSPA汀IALDATAMININGABSTRACTInthe

8、wakeofdevelopmentsinmodemscienceandtechnology,thesizeandquantityofdatabasesareincreasinglyenhanced，causingtheriseintheimportanceofspatiald