变精度极大相容块粗糙集模型及其属性约简  

Maximum Consistent Block Based Variable Precision Rough Set Model and Attribute Reduction

作　　者：孙妍 米据生[1] 冯涛[2] 李磊军[1] 梁美社 SUN Yan;MI Jusheng;FENG Tao;LI Leijun;LIANG Meishe(College of Mathematics and Information Science,Hebei Normal University,Shijiazhuang 050024,China;School of Science,Hebei University of Science and Technology,Shijiazhuang 050018,China;Department of Scientific Development and School-Business Cooperation,Shijiazhuang University of Applied Technology,Shijiazhuang 050081,China)

机构地区：[1]河北师范大学数学与信息科学学院,石家庄050024 [2]河北科技大学理学院,石家庄050018 [3]石家庄职业技术学院科技发展与校企合作部,石家庄050081

出　　处：《计算机科学与探索》2020年第5期892-900,共9页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金Nos.61573127,61502144;河北省自然科学基金No.F2018205196;河北省高等学校自然科学基金No.QN2017095;河北省博士后择优资助科研项目No.B2016003013;河北省三三三人才工程培养经费No.A2017002112;河北师范大学博士基金项目No.L2017B19;河北省优秀专家出国培训项目。

摘　　要：主要研究不完备信息系统的属性约简问题。首先基于极大相容块构造乐观和悲观两种广义变精度粗糙集模型,分析两种模型之间的关系并研究其主要性质。在此基础上,定义乐观(悲观)β-下分布约简和β-上分布约简并且给出相应的判定定理,进而得到一种保持决策类上(下)近似分布不变的属性约简方法--布尔计算方法。这种构造极大相容块间的辨识矩阵的方法缩小了矩阵的规模,进而简化了计算属性约简的过程,从而能够有效地节省计算时间和存储空间。然后对含有"丢失""不关心"值和只有"不关心"值的两种不完备信息系统进行实例分析,最后从UCI数据集中选取5组不完备信息数据集来验证方法的有效性。In this paper, attribute reduction of incomplete information system is studied. Firstly, optimistic and pessimistic generalized variable precision rough set models based on maximal consistent blocks are constructed.The relationship between the two models and their main properties are analyzed. After that β-lower optimistic(pessimistic) and β-upper distribution attribute reduction is defined, and the corresponding judgement theorem is given. Boolean method of attribute reduction is obtained, and it can keep the upper(lower) approximation distribution of the decision class unchanged. This method of constructing discernibility set between maximal consistent blocks reduces the size of the discernibility matrix, and the process of computing attribute reduction is simplified, which can effectively save computing time and storage space. Then two examples of incomplete information systems with"lost""dont care"values and only"dont care"values are employed to illustrate the proposed method. Finally, 5 sets of incomplete information data sets from UCI data set are used to validate its effectiveness.

关 键 词：极大相容块 变精度粗糙集模型 属性约简 不完备信息系统 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]