基于差异关系的变精度粗糙集知识约简算法研究.pdfVIP

第 42卷 第 5期 计 算 机 科 学 Vo1．42No．5 2015年 5月 Computer Science Mav2015 基于差异关系的变精度粗糙集知识约简算法研究 焦 娜 (华东政法大学信息科学与技术系 上海 201620) 摘 要 有效的知识约简算法是粗糙集理论的重要研究内容。粗糙集是一个去掉冗余特征的有效工具。经典的粗糙 集方法要求数值用离散数据表达，对于连续值则在处理前必须进行离散化处理。真实数据往往存在连续值，为了避免 运用粗糙集方法所必需的离散化过程带来的信息丢失，将差异关系应用于粗糙集的知识约简。为进一步增强差异关 系粗糙集对噪声数据的适应能力，提出基于差异关系的变精度粗糙集知识约简算法，并分析差异关系下变精度粗糙集 模型参数的特性，给出依赖度和参数范围关系描述，将参数取值从点扩展到区间范围。在 ucI数据库的数据集上进 行实验，结果证明了所提方法及相关理论的有效性。 关键词 粗糙集理论，差异关系，变精度，参数范围，属性依赖度 中图法分类号 TP391．1 文献标识码 A DOI 10．11896／j．issn．1002—137X 2015．5．053 ResearchonKnowledgeRdeuctionAlgorithm Basde onVariablePrecisionToleranceRoughSetTheory JIAONa (DepartmentofInformationScienceandTechnology，EastChinaUniversityofPoliticalScienceandLaw，Shanghai201620，China) Abstract Knowledgereduction isan importantresearch issuein rough settheory．Rough settheory isan efficient mathematicaltoolforfurtherreducingredundancy．Themainlimitationoftraditionalroughsettheoryisthe1ackofef— fectivemethodsfordealingwithreal—valueddata．However，practicaldatasetsarealwayscontinuous．Thishasbeenad— dressedbyemployingdiscretizationmethods，whichmayresultininformationloss．Thispaperinvestigatedoneapproach combiningtolerancerelationtogetherwithroughsettheorN Inordertoenhancetheabilitytoadapttothenoisedata， thispaperexploredtheknowledgereductionalgorithm basedonvariableprecisiontoleranceroughsettheory．Thecha- racteristicsofparameterwereanalyzed．Therelationshipbetweentheclassificationqualityandparameterintervalwas described，andtheparametervaluewasextendedtointervalrange．Theexperimentalresultsdemonstratethatourpro— posedalgorithm andtherelatedtheoryareeffective． Keywords Roughsetthoery，Tolerancerelation，Variableprecision，Parameterinterva1，Degreeofdependencyoffea