基于邻域和模糊粗糙集的属性约简研究

《基于邻域和模糊粗糙集的属性约简研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、101672013100022论文题目：基于邻域和模糊粗糙集的属性约简研究AStudyonAttributeReductionBasedonNeighborhoodandFuzzyRoughSets作者姓名：齐媛媛指导教师：王长忠教授专业名称：应用数学研究方向：数据挖掘学院年级：数理学院2013级完成日期：2016年6月渤海大学研究生学院原创性声明本人郑重承诺：所呈交的硕±学位论文是本人在导师指导下进行的研究工作和取得的研巧成果。尽我所知，除了文中已经注明引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果。对本文的研巧做出重要贡献的个人和集体，均百在文中

2、明确方式标明。本人完全意识到本声明的法律结果由本人承担。论文作者签名；儀日期；年《月日关于论文使用授权的说明学位论文作者完全了解潮海大学有关保留、使用学位论文的规定，目Ｐ：研究生在校攻读学位期间进行论文工作的知识产权单位属于潮海大学。潮海大学有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许学位论文被查阅和借阅。本文作者授权潮海大学可Ｗ公布学位论文的全部或部分内容，可Ｗ将学位论文的全部或部分内容编入有关数据、库并进行检索，可Ｗ采用影印、缩印、扫描或其它复制手段保存汇编学位论文保密的学（位论文在解密后遵守此规定。）保密□。，在年解密后

3、适用本授权书本论文属于不保密囚＾适用本授权书。＂＂（请在□内打Ｖ）论文作者签名：寺终凌指导教师签名：＞＾占日期；年６月呼日日期：年各月＾曰基于邻域和模糊粗糙集的属性约简研究[摘要]属性约简在粗糙集理论中得以充分的运用和拓展。本文主要从邻域和模糊粗糙集这两方面着手对属性约简进行探究，同时建立相关模型，它们分别是基于邻域的布尔矩阵属性约简模型与基于距离测度的模糊粗糙集属性约简模型。基于这两种模型，分别设计算法，同时，将算法运用UCI数据集进行实验分析，从而证实算法的可行性。1.基于邻域的布尔矩阵属性约简模型本文以邻域概念为依据，定义了基于布尔矩阵的属性约简模型。

4、首先，构造了条件属性布尔矩阵和决策属性布尔矩阵，通过分析它们之间的关系和运算定义了基于布尔矩阵的属性重要性评价指标，并证明了该指标与经典的依赖度函数指标的等价性。基于属性重要性评价指标，设计出基于布尔矩阵的特征选择算法，并分析了该算法的约简性能。2.基于距离测度的模糊粗糙集模型本文首先引进了基于距离的模糊相似关系并讨论了其简单的性质，并以此作为依据，重新定义了模糊决策的上下近似公式，进而给出决策正域的概念，通过正域的定义，构造了基于距离测度的依赖度函数，并作为属性重要性评价指标，最后设计了前向搜索属性约简算法，并通过数据实验分析，证明了算法的有效性。[关键词]：布尔矩阵；距离测度；邻域

5、粗糙集；模糊粗糙集；属性约简IASTUDYONATTRIBUTEREDUCTIONBASEDONNEIGHBORHOODANDFUZZYROUGHSETSABSTRACTAttributereductioncanbefullyexpandedandusedinroughsettheory.Thisthesismainlyexploresattributereductionfromtwoaspectswhichareneighborhoodandfuzzyroughsettheory.Atthesametime,thecorrelatedmodelisestablished.Theyar

6、eBooleanmatrixattributereductionmodelbasedonneighborhoodroughsetanddistancemeasureattributereductionmodelbasedonfuzzyroughset.Then,algorithmsaredesignedrespectivelyinthebasisofthesetwomodels.Meanwhile,thethesisanalyzesexperimentusingtheUCIdatasets,whichconfirmstheeffectiveofthealgorithm.1.Attrib

7、utereductionmodelofBooleanmatrixbasedonneighborhoodroughset.ThisthesisdefinestheBooleanmatrixattributereductionmodelbasedontheconceptofneighborhood.Firstly,thethesisconstructstheconditionalattributeBooleanmatrixanddecisionat