| 基于图的覆盖决策信息系统属性约简新算法 |
| |
| 引用本文： | 张 杰,张燕兰,林艺东.基于图的覆盖决策信息系统属性约简新算法[J].海南师范大学学报(自然科学版),2022,35(1):16-24. |
| |
| 作者姓名： | 张 杰 张燕兰 林艺东 |
| |
| 作者单位： | 闽南师范大学 计算机学院,福建 漳州 363000,厦门大学 数学科学学院,福建 厦门 361005 |
| |
| 基金项目： | 福建省自然科学基金项目（2019J01749，2019J01748） |
| |
| 摘 要： | 属性约简是粗糙集理论的重要研究内容之一,主要是用于去除高维数据的冗余信息.利用图论求约简是覆盖决策信息系统属性约简的一个新方法,其将覆盖决策系统的约简等价于超图的极小顶点覆盖.本研究提出一种新的覆盖决策信息系统的属性约简算法,该算法采用三步策略:首先确定覆盖决策信息系统的辨识集,然后得到超图的关联矩阵,最后用贪心法求出...
|
| 关 键 词： | 属性约简 顶点覆盖 图论 覆盖粗糙集 关联矩阵 |
A New Attribute Reduction Algorithm for Covering Decision
Information System Based on Graph |
| |
| ZHANG Jie,ZHANG Yanlan,LIN Yidong.A New Attribute Reduction Algorithm for Covering Decision
Information System Based on Graph[J].Journal of Hainan Normal University:Natural Science,2022,35(1):16-24. |
| |
| Authors: | ZHANG Jie ZHANG Yanlan LIN Yidong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《海南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《海南师范大学学报(自然科学版)》下载免费的PDF全文 |
|
