10.19734/j.issn.1001-3695.2018.05.0390
基于矩阵保留策略的邻域粗糙集属性约简算法
在基于邻域粗糙集的属性约简算法中,正域计算是保证其有效性的重要依据,也是影响其时间开销的最主要部分.为了减少算法时间开销,通过对现有算法FHARA的正域计算进行改进,采取保留策略,利用矩阵保留度量计算值的平方,将原本n维上的计算改进为1维上的计算,从而缩减了每次度量计算的时间,并在此基础上提出了基于矩阵保留策略的邻域粗糙集属性约简算法,最后通过多个UCI数据集验证了该算法.与现有算法相比较,实验结果表明,对大部分数据集而言,该算法能有效且更快速地得到数据集的属性约简.
邻域粗糙集、正域、属性约简、快速算法
36
TP391(计算技术、计算机技术)
国家自然科学基金资助项目61503208
2020-05-11(万方平台首次上网日期,不代表论文的发表时间)
共4页
3570-3573