属性约简是粗糙集理论研究的核心内容之一。传统的属性约简研究并未考虑决策信息系统的树形结构，为解决这一问题，本文基于粗糙集理论，首先给出了决策信息系统的树形表示结构，该树形结构以粗糙集理论中的不可分辨关系为基础。基于本文构建的树形表示结构，文中给出了一种判断属性是否可约简的树形结构求解方法。通过理论分析表明，本文提出的树形结构求解方法能够大大减少属性搜索的步骤，压缩属性约简所消耗的时间。因此本文提出的属性约简算法是行之有效的。
粗糙集 属性约简 编码解空间 树形表示