科研之友
微信
新浪微博
Facebook
分享链接
摘要
属性约简是粗糙集理论的重要研究内容之一，主要是用于去除高维数据的冗余信息。利用图论求约简是覆盖决策信息系统属性约简的一个新方法，其将覆盖决策系统的约简等价于超图的极小顶点覆盖。本研究提出一种新的覆盖决策信息系统的属性约简算法，该算法采用三步策略：首先确定覆盖决策信息系统的辨识集，然后得到超图的关联矩阵，最后用贪心法求出超图的极小顶点覆盖。实验结果表明，新的属性约简算法能够有效地降低数据维数和时间复杂度。
-
单位闽南师范大学; 厦门大学
