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

来源：计算机应用研究杂志2019年第12期北京时间：

作者：高阳,刘遵仁,纪俊,

单位：青岛大学计算机科学技术学院,山东青岛266071；

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

关键词：邻域粗糙集,正域,属性约简,快速算法,

基金资助：国家自然科学基金资助项目(61503208)；；