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

TP18; 主要研究不完备信息系统的属性约简问题.首先基于极大相容块构造乐观和悲观两种广义变精度粗糙集模型,分析两种模型之间的关系并研究其主要性质.在此基础上,定义乐观(悲观)β-下分布约简和β-上分布约简并且给出相应的判定定理,进而得到一种保持决策类上(下)近似分布不变的属性约简方法——布尔计算方法.这种构造极大相容块间的辨识矩阵的方法缩小了矩阵的规模,进而简化了计算属性约简的过程,从而能够有效地节省计算时间和存储空间.然后对含有"丢失""不关心"值和只有"不关心"值的两种不完备信息系统进行实例分析,最后从UCI数据集中选取5组不完...

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 Vol. 14; no. 5; pp. 892 - 900
Main Authors 孙妍, 米据生, 冯涛, 李磊军, 梁美社
Format Journal Article
LanguageChinese
Published 河北师范大学 数学与信息科学学院,石家庄,050024%河北科技大学 理学院,石家庄,050018%河北师范大学 数学与信息科学学院,石家庄 050024 2020
石家庄职业技术学院 科技发展与校企合作部,石家庄 050081
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:TP18; 主要研究不完备信息系统的属性约简问题.首先基于极大相容块构造乐观和悲观两种广义变精度粗糙集模型,分析两种模型之间的关系并研究其主要性质.在此基础上,定义乐观(悲观)β-下分布约简和β-上分布约简并且给出相应的判定定理,进而得到一种保持决策类上(下)近似分布不变的属性约简方法——布尔计算方法.这种构造极大相容块间的辨识矩阵的方法缩小了矩阵的规模,进而简化了计算属性约简的过程,从而能够有效地节省计算时间和存储空间.然后对含有"丢失""不关心"值和只有"不关心"值的两种不完备信息系统进行实例分析,最后从UCI数据集中选取5组不完备信息数据集来验证方法的有效性.
ISSN:1673-9418
DOI:10.3778/j.issn.1673-9418.1905011