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

• 作者: 刘遵仁 纪俊 高阳
• 来源期刊: 计算机应用研究
• 关键词: 邻域粗糙集 正域 属性约简 快速算法
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3570-3573
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.05.0390

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高阳	青岛大学计算机科学技术学院	14	41	2.0	6.0
2	刘遵仁	青岛大学计算机科学技术学院	19	93	5.0	9.0
3	纪俊	青岛大学计算机科学技术学院	10	16	2.0	3.0