Rough集理论代数观与信息观核属性的差异研究.pdfVIP

Rough集理论代数观和信息观核属性的差异研究1 王国胤 重庆邮电学院计算机科学与技术研究所重庆400065 E-mail：wanggy@cqupt．edu．ca 摘要：决策表核属性的计算往往是基于Rough集理论的决策表信息系统约简过程的出发点和关键。本 文将针对决策表核属性的计算问题，分析Rough集理论代数观和信息观核属性之问的关系，得至fj_-者之间 的包含关系。 关键词：Rough集决策表核属性代数观信息观 DifferenceoftheCoreAttributesinthe View Onthe Algebra andInformationViewof Set RoughTheory GuoyinWang Inst．of Sci．and Univ．of ComputerTech．，ChongqifigP．T．，Chongqing，400065 E—mail：wanggy@cqupt．edu．ca Abstracts：TheattributeoDreofadecisiontableisoftenthestartand of decisioninformation key many reduction basedon set this of thecoreattributes system proceduresroughtheory．Inpaper,theproblemcalculating ofadecisiontableisstudied．The betweenthedefinitionsofcoreattributesinthe and relationship algebra viewsis informationviewsarestudiedandthedifferencebetweenthesetwo developed． view Words：Roughset,Decisiontable，Attributecore，Algebraview,Information Key 1．引言 Rough集理论自波兰学者Pawlak教授1982年提出以来，已经在机器学习、数据挖掘等 领域中得到了较为广泛的应用，其理论体系以及与Fuzzy集等理论的关系也得到了阐吲1’引。 决策表信息系统是Rough集理论的主要研究对象，决策表信息系统的约简是所有Rough集 理论和应用研究的焦点问题之一。决策表核属性的确定往往是信息约简的基础。本文将讨论 Rough集理论代数观和信息观中决策表核属性的差异关系，最终得到关于决策表核属性的不 同定义【2-51和几种不同计算方法f6-8】所得到的结果之间的包含关系。 本文第2部分和第3部分将首先分别介绍Rough集理论代数观和信息观中的一些相关 基本定义，以便于后续讨论。第4部分将介绍Hux“6|、叶东毅17J和王国胤№J提出的决策表 核属性的几种计算方法。第5部分在分析已有结论的基础上，进一步分析决策表核属性在这 些定义和计算方法之间的关系。最后，在第6部分总结全文。 2．Rough集理论代数观基本概念 定义1一个决策表信息系统．弘URⅣ，其中，u是论域，R=CuD，C和D分别为 ’本课题得到国家自然科学基金(No、攀登——特别支持费、高等学校骨干教师资助计划(No．GG一 520-10617．1001)、教育部留学回国人员科研启动基金、重庆市应用基础