基于Relief属性重要度的快速约简算法 |
| |
作者姓名: | 林芷欣 刘遵仁 纪俊 |
| |
作者单位: | 青岛大学计算机科学技术学院 |
| |
摘 要: | 邻域粗糙集是经典Pawlak粗糙集的扩展,能够有效的处理数值型数据。因为引入了邻域粒化的概念,使用邻域粗糙集模型计算样本邻域度量属性重要度时,需要不断反复的对负域中的样本进行邻域划分操作,算法计算量很大。为此提出了一种基于Relief算法属性重要度的快速属性约简算法,降低计算邻域的算法时间复杂性。通过和现有算法运用多组UCI标准数据集进行比较,实验结果表明,在不降低分类精度的前提下,该算法能更快速地得到属性约简。
|
本文献已被 CNKI 等数据库收录! |
|