动态模糊粗糙特征选取算法

作者:倪鹏; 刘阳明; 赵素云; 陈红; 李翠平

摘要:由于数据随时间和空间不断更新,很多基于粗糙集的增量方法被提出。然而,动态数据上基于模糊粗糙集的特征选取(也称属性约简)更新的研究较少,特别是连续型动态数据上的增量特征选取。为了解决这个问题,提出适用于连续型数据的基于模糊粗糙集的增量属性约简算法。首先提出模糊粗糙基本概念的增量机制,如模糊正域的增量机制。只有部分示例在已有属性约简上的辨识能力不足,即对于模糊正域来说,存在一个关键示例集。增量约简算法基于已有数据上的约简结果,仅需要更新关键示例集中的示例,而非全部的论域。因而该增量算法在动态数据上能快速获得约简的更新。通过数值对比实验可以看出,增量算法比非增量算法在运行时间上有明显的优势。特别是对于高维数据集,增量算法可以大大地节省计算时间。

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 信息科技
  • >
  • 电子信息科学综合
收录:
  • CSCD 中国科学引文数据库来源期刊(含扩展版)
  • Pж(AJ) 文摘杂志(俄)
  • 知网收录(中)
  • 哥白尼索引(波兰)
  • 万方收录(中)
  • 剑桥科学文摘
  • 国家图书馆馆藏
  • 维普收录(中)
  • 北大期刊(中国人文社会科学期刊)
  • 上海图书馆馆藏
  • 统计源期刊(中国科技论文优秀期刊)
关键词:
  • 特征选择
  • 增量学习
  • 模糊粗糙集
  • 依赖度

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

期刊名称:计算机科学与探索

期刊级别:北大期刊

期刊人气:4095

杂志介绍:
主管单位:中国电子科技集团公司
主办单位:华北计算技术研究所
出版地方:北京
快捷分类:计算机
国际刊号:1673-9418
国内刊号:11-5602/TP
邮发代号:82-560
创刊时间:2007
发行周期:月刊
期刊开本:A4
下单时间:1-3个月
复合影响因子:0.65
综合影响因子:1.52