摘要
在基于邻域粗糙集的属性约简算法中,正域计算是保证其有效性的重要依据,也是影响其时间开销的最主要部分。为了减少算法时间开销,通过对现有算法FHARA的正域计算进行改进,采取保留策略,利用矩阵保留度量计算值的平方,将原本n维上的计算改进为1维上的计算,从而缩减了每次度量计算的时间,并在此基础上提出了基于矩阵保留策略的邻域粗糙集属性约简算法,最后通过多个UCI数据集验证了该算法。与现有算法相比较,实验结果表明,对大部分数据集而言,该算法能有效且更快速地得到数据集的属性约简。
学科与关键词
关键词
邻域粗糙集正域属性约简快速算法 neighborhood rough setpositive regionattribute reductionfast algorithm
- 位运算和核属性快速识别下的粗糙集属性约简算法研究赵洁; 梁俊杰; 董振宁; 唐德玉小型微型计算机系统, 2015, (02): 316-321.
- 一种有效的属性约简算法陆光; 李想; 王彪计算机与现代化, 2013, (08): 68.
- 一种快速的动态属性约简矩阵算法钱文彬; 杨炳儒; 徐章艳; 李慧北京科技大学学报, 2013, (02): 249-255.
