文献类型：期刊文章

作　　者：胡峰[1] 王国胤[2]

机构地区：[1]重庆邮电大学计算机科学与技术研究所,重庆400065 [2]西南交通大学信息科学与技术学院,成都610031

出　　处：《计算机学报》

基　　金：国家自然科学基金(60373111;60573068);新世纪优秀人才支持计划(NCET);重庆市自然科学基金(2005BA2003);重庆市教委科学技术研究项目基金(KJ060517)资助~~

年　　份：2007

卷　　号：30

期　　号：8

起止页码：1429-1435

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20073810818589)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：将分治法的思想溶入Rough集算法中,在给定属性序下,提出了基于分治策略的属性约简算法.利用该算法可以计算给定属性序下的唯一约简,并能快速得到海量数据的属性约简.在一次性将决策表的所有数据调入计算机内存的情况下,算法的平均时间复杂度为O(|U|×|C|×(|C|+log|U|)),空间复杂度为O(|U|+|C|).仿真实验结果说明了算法的高效性.

关 键 词：粗集 分治 属性约简 属性序  

分 类 号：TP18]