期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于图的覆盖决策信息系统属性约简新算法 被引量：1
1
作者 张杰 张燕兰 林艺东 《海南师范大学学报（自然科学版）》 CAS 2022年第1期16-24,共9页
属性约简是粗糙集理论的重要研究内容之一,主要是用于去除高维数据的冗余信息。利用图论求约简是覆盖决策信息系统属性约简的一个新方法,其将覆盖决策系统的约简等价于超图的极小顶点覆盖。本研究提出一种新的覆盖决策信息系统的属性约... 属性约简是粗糙集理论的重要研究内容之一,主要是用于去除高维数据的冗余信息。利用图论求约简是覆盖决策信息系统属性约简的一个新方法,其将覆盖决策系统的约简等价于超图的极小顶点覆盖。本研究提出一种新的覆盖决策信息系统的属性约简算法,该算法采用三步策略:首先确定覆盖决策信息系统的辨识集,然后得到超图的关联矩阵,最后用贪心法求出超图的极小顶点覆盖。实验结果表明,新的属性约简算法能够有效地降低数据维数和时间复杂度。 展开更多
关键词 属性约简 顶点覆盖 图论 覆盖粗糙集 关联矩阵
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部