基于图的覆盖决策信息系统属性约简新算法OA
A New Attribute Reduction Algorithm for Covering Decision Information System Based on Graph
属性约简是粗糙集理论的重要研究内容之一,主要是用于去除高维数据的冗余信息.利用图论求约简是覆盖决策信息系统属性约简的一个新方法,其将覆盖决策系统的约简等价于超图的极小顶点覆盖.本研究提出一种新的覆盖决策信息系统的属性约简算法,该算法采用三步策略:首先确定覆盖决策信息系统的辨识集,然后得到超图的关联矩阵,最后用贪心法求出超图的极小顶点覆盖.实验结果表明,新的属性约简算法能够有效地降低数据维数和时间复杂度.
张杰;张燕兰;林艺东
闽南师范大学 计算机学院,福建 漳州 363000闽南师范大学 计算机学院,福建 漳州 363000厦门大学 数学科学学院,福建 厦门 361005
信息技术与安全科学
属性约简顶点覆盖图论覆盖粗糙集关联矩阵
《海南师范大学学报（自然科学版）》 2022 (1)
16-24,9
福建省自然科学基金项目(2019J01749,2019J01748)
评论