电子学报 ›› 2021, Vol. 49 ›› Issue (7): 1439-1449.DOI: 10.12263/DZXB.20200330

• 综述评论 • 上一篇    下一篇

基于粗糙集的属性约简算法综述

周涛1,4, 陆惠玲2, 任海玲3, 霍兵强1   

  1. 1.北方民族大学计算机科学与工程学院, 宁夏 银川 750021
    2.宁夏医科大学理学院, 宁夏 银川 750004
    3.银川市第一人民医院, 宁夏 银川 750001
    4.北方民族大学图像图形智能处理国家民委重点实验室, 宁夏 银川 750021
  • 收稿日期:2020-04-10 修回日期:2021-02-04 出版日期:2021-07-25 发布日期:2021-08-11
  • 作者简介:周 涛 男,1977年生,宁夏同心县人,2010年在西北工业大学获得博士学位,现为北方民族大学计算机科学与工程学院二级教授,主要研究方向为医学图像智能分析与处理、计算机辅助诊断、模式识别等.E‑mail:zhoutaonxmu@126.com
    陆惠玲(通信作者) 女,1976年生,河北定兴人.2006年在西安工业大学获得硕士学位,现为宁夏医科大学理学院副教授,主要研究方向为医学图像分析与处理.E‑mail:Lu_huiling@162.com
    任海玲 女,1993生,四川人,2020年在宁夏医科大学获得硕士学位,现为银川市第一人民医院信息科工作,主研研究方向为智能医学影像处理和计算机辅助诊断.E‑mail:renhailingnxmu@163.com
  • 基金资助:
    国家自然科学基金(62062003);宁夏重点研发项目(引才专项)(2020BEB04022);北方民族大学引进人才科研启动项目(2020KYQD08)

Survey on Attribute Reduction Algorithm of Rough Set

Tao ZHOU1,4, Hui-ling LU2, Hai-ling REN3, Bing-qiang HUO1   

  1. 1.School of Computer Science and Engineering,North Minzu University,Yinchuan,Ningxia 750021,China
    2.School of Science,Ningxia Medical University,Yinchuan,Ningxia 750004,China
    3.The First People’s Hospital of Yinchuan City,Yinchuan,Ningxia 750001,China
    4.Key Laboratory of Images & Graphics Intelligent Processing of State Ethnic Affairs Commission,North Minzu University,Yinchuan,Ningxia 750021,China
  • Received:2020-04-10 Revised:2021-02-04 Online:2021-07-25 Published:2021-08-11

摘要:

属性约简是粗糙集中的一个重要研究方向.本文从8个方面对基于粗糙集的属性约简算法进行归纳,即:不完备决策信息表,不相容决策信息表,连续型属性决策信息表,动态决策信息表,有序型属性决策信息表,基于粗糙扩展模型的属性约简,基于属性重要度的属性约简,结合智能优化算法的属性约简,这对进一步深入研究粗糙集的属性约简算法具有积极意义.

关键词: 粗糙集, 属性约简, 不完备决策, 不相容决策, 增量决策

Abstract:

Attribute reduction is an important research direction in rough set. This paper summarizes attribute reduction algorithms based on rough sets from eight aspects, including incomplete decision information tables, incompatible decision information tables, continuous attribute decision information tables, dynamic decision information table, ordered data decision information table, attribute reduction algorithm based on rough extension model, attribute reduction algorithm based on attribute importance degree and attribute reduction algorithm based on intelligent optimization algorithm. Through summarizing eight aspects of attribute reduction algorithms based on rough set, positive significance is shown for further research on attribute reduction algorithm of rough set.

Key words: rough set, attribute reduction, incomplete decision, incompatible decision, dynamic decision

中图分类号: