首页 期刊 计算机应用研究 基于矩阵保留策略的邻域粗糙集属性约简算法 【正文】

基于矩阵保留策略的邻域粗糙集属性约简算法

作者:高阳; 刘遵仁; 纪俊 青岛大学计算机科学技术学院; 山东青岛266071
邻域粗糙集   正域   属性约简   快速算法  

摘要:在基于邻域粗糙集的属性约简算法中,正域计算是保证其有效性的重要依据,也是影响其时间开销的最主要部分。为了减少算法时间开销,通过对现有算法FHARA的正域计算进行改进,采取保留策略,利用矩阵保留度量计算值的平方,将原本n维上的计算改进为1维上的计算,从而缩减了每次度量计算的时间,并在此基础上提出了基于矩阵保留策略的邻域粗糙集属性约简算法,最后通过多个UCI数据集验证了该算法。与现有算法相比较,实验结果表明,对大部分数据集而言,该算法能有效且更快速地得到数据集的属性约简。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅