可调节模糊粗糙集模型与属性约简.pdfVIP

第 41卷 第 12期 计 算 机 科 学 Vo1．41No．12 2014年 12月 Computer Science Dec2014 可调节模糊粗糙集 ：模型与属性约简 宋晶晶 杨 习贝 。 戚 演 祁云嵩 (江苏科技大学计算机科学与工程学院 镇江212003) (人工智能四川省重点实验室 自贡643000) (高维信息智能感知与系统教育部重点实验室 南京210094)。 (南京理工大学经济管理学院 南京210094) 摘 要 模糊粗糙集是经典粗糙集为适应 实际应用需求所进行的拓展，然而 目前很多的模糊粗糙集模型都仅仅使用 多个二元关系的简单融合方式，不具备调节功能。为解决这一问题，使用参数化的二元算子，提 出了一种可调节的模 糊粗糙集模型。在此基础上，将近似质量作为度量标准，使用启发式算法来求解可调节模糊粗糙集的约简。最后对可 调节模糊粗糙集的近似质量和约简与强模糊粗糙集、弱模糊粗糙集的结果进行了比较分析。实验结果表明，可调节模 糊粗糙集通过使用不同的参数 ，具有很好的调节作用，是强模糊粗糙集和弱模糊粗糙集的一种泛化形式。 关键词 近似质量，决策系统，模糊粗糙集 ，约简 中图法分类号 TP18 文献标识码 A DOI 10．11896／j．issn．1002—137X．2014．12．040 AdiustableFuzzyRoughSet．．ModelandAttributeReduction SONGJing-jing YANGXi—bei’’。 QIYong QIYun-song (SchoolofComputerScienceandEngineering，JiangsuUniversityofScienceandTechnology，Zhenjiang212003，China) (ArtificialIntelligenceKeyLaboratoryofSichuanProvince，Zigong643000，China) (KeyLaboratoryofIntelligentPerceptionandSystemsforHigh-DimensionalInformation，MinistryofEducation，Nanjing210094，China)。 (SchoolofEconomicsandManagement。NanjingUniversityofScienceandTechnology，Nanjing210094，China) Abstract Fuzzyroughsetisanextensionofclassicalrough setbyconsideringrequirementsofthepracticalapplica— tions．However，manyexistingfuzzyroughsetmodelsonlyusesimplefusionsofasetofbinaryrelations，andthesefu— sionsarenotadjustable．Tosolvesuchproblem，anadjustablefuzzyroughsetwasproposedbyusingaparameterizedbi— naryoperator．Moreover，theapproximatequalitywasregardedasameasurementandthentheheuristicalgorithm was usedtocalculatethereductionofadjustablefuzzyroughset．Finally，theapproximatequalityandthereductionofad— justablefuzzyroughsetwerecomparedwiththo