基于Relief属性重要度的快速约简算法

• 作者: 刘遵仁 林芷欣 纪俊
• 来源期刊: 青岛大学学报（自然科学版）
• 学科: 工学
• 关键词: 邻域粗糙集 邻域计算 Relief算法 属性重要度 属性约简
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 信息工程与环境工程
• 页码范围: 8-13
• 页数: 6页
• 分类号: TP181
• 字数: 3745字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2019.08.02

摘要

邻域粗糙集是经典Pawlak粗糙集的扩展,能够有效的处理数值型数据.因为引入了邻域粒化的概念,使用邻域粗糙集模型计算样本邻域度量属性重要度时,需要不断反复的对负域中的样本进行邻域划分操作,算法计算量很大.为此提出了一种基于Relief算法属性重要度的快速属性约简算法,降低计算邻域的算法时间复杂性.通过和现有算法运用多组UCI标准数据集进行比较,实验结果表明,在不降低分类精度的前提下,该算法能更快速地得到属性约简.

作者信息

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