变精度极大相容块粗糙集模型及其属性约简
TP18; 主要研究不完备信息系统的属性约简问题.首先基于极大相容块构造乐观和悲观两种广义变精度粗糙集模型,分析两种模型之间的关系并研究其主要性质.在此基础上,定义乐观(悲观)β-下分布约简和β-上分布约简并且给出相应的判定定理,进而得到一种保持决策类上(下)近似分布不变的属性约简方法——布尔计算方法.这种构造极大相容块间的辨识矩阵的方法缩小了矩阵的规模,进而简化了计算属性约简的过程,从而能够有效地节省计算时间和存储空间.然后对含有"丢失""不关心"值和只有"不关心"值的两种不完备信息系统进行实例分析,最后从UCI数据集中选取5组不完...
Saved in:
Published in | 计算机科学与探索 Vol. 14; no. 5; pp. 892 - 900 |
---|---|
Main Authors | , , , , |
Format | Journal Article |
Language | Chinese |
Published |
河北师范大学 数学与信息科学学院,石家庄,050024%河北科技大学 理学院,石家庄,050018%河北师范大学 数学与信息科学学院,石家庄 050024
2020
石家庄职业技术学院 科技发展与校企合作部,石家庄 050081 |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | TP18; 主要研究不完备信息系统的属性约简问题.首先基于极大相容块构造乐观和悲观两种广义变精度粗糙集模型,分析两种模型之间的关系并研究其主要性质.在此基础上,定义乐观(悲观)β-下分布约简和β-上分布约简并且给出相应的判定定理,进而得到一种保持决策类上(下)近似分布不变的属性约简方法——布尔计算方法.这种构造极大相容块间的辨识矩阵的方法缩小了矩阵的规模,进而简化了计算属性约简的过程,从而能够有效地节省计算时间和存储空间.然后对含有"丢失""不关心"值和只有"不关心"值的两种不完备信息系统进行实例分析,最后从UCI数据集中选取5组不完备信息数据集来验证方法的有效性. |
---|---|
ISSN: | 1673-9418 |
DOI: | 10.3778/j.issn.1673-9418.1905011 |