摘要
该文对粗糙集理论进行了研究，提出一种基于树的约简算法。该算法的特点是能够得到决策表的所有约简，并且适合相容决策表和不相容决策表。通过构造约简树，得到基于约简树的决策表的极小属性集，最后通过实例来验证该算法。
In this paper an algorithm was proposed based on tree structure through studied the rough set theory. The algorithm can get all of the reduction of decision table, and it＇s suitable for compatible and incompatible decision table. We can get the minimal decision table attribute set based on reduction tree. Finally, give an example to validate the algorithm.
作者
李树臣
LI Shu-chen （Lanzhou Jiaotong University, College of Electronics and Information Engineering, Lanzhou 730070,China）
出处
《电脑知识与技术》
2009年第11期8687-8688,8693,共3页
Computer Knowledge and Technology
关键词
粗糙集
属性约简
树型结构
rough set
attribute reduction
tree structure
