首页 | 官方网站   微博 | 高级检索  
     

基于树型结构的属性约简算法
引用本文:李树臣.基于树型结构的属性约简算法[J].数字社区&智能家居,2009(11):8687-8688,8693.
作者姓名:李树臣
作者单位:兰州交通大学电子与信息工程学院,甘肃兰州730070
摘    要:该文对粗糙集理论进行了研究,提出一种基于树的约简算法。该算法的特点是能够得到决策表的所有约简,并且适合相容决策表和不相容决策表。通过构造约简树,得到基于约简树的决策表的极小属性集,最后通过实例来验证该算法。

关 键 词:粗糙集  属性约简  树型结构

Attribute Reduction Approach Based on Tree Structure
LI Shu-chen.Attribute Reduction Approach Based on Tree Structure[J].Digital Community & Smart Home,2009(11):8687-8688,8693.
Authors:LI Shu-chen
Affiliation:LI Shu-chen (Lanzhou Jiaotong University, College of Electronics and Information Engineering, Lanzhou 730070,China)
Abstract: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.
Keywords:rough set  attribute reduction  tree structure
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号