位置:成果数据库 > 期刊 > 期刊详情页
基于粗糙集的属性约简算法
  • ISSN号:1000-274X
  • 期刊名称:《西北大学学报:自然科学版》
  • 时间:0
  • 分类:TP311.1[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安航空技术高等专科学校教务处,陕西西安710077
  • 相关基金:国家自然科学基金资助项目(60574039)
作者: 杨常清[1]
中文摘要:

目的针对不完备信息系统寻找处理方法。方法利用粗糙集扩充模型限制容差关系,取代经典粗糙集理论中的不可分辨关系,对不完备信息进行处理。结果理论上证明了算法的完备性,并使用UCI机器学习数据库对属性约简算法进行测试。结论所述的属性约简算法,不仅可以处理不完备信息,而且在效率上有所提高。

英文摘要:

Aim Find a feasible algorithm for incomplete information systems.Methods An extended rough set model is proposed to deal with the missing value which is called limited tolerance relation model to replace the non-distinguish relation.Results The completeness of the algorithm is theoretically proved,and the UCI machine learning database has been used for testing.Conclusion Test results show that the attribute reduction algorithm described in this paper,not only can deal with incomplete information,but also can improve the efficiency.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《西北大学学报:自然科学网络版》
  • 主管单位:
  • 主办单位:
  • 主编:姚运
  • 地址:西安市太白北路299号
  • 邮编:710069
  • 邮箱:
  • 电话:029-88303833
  • 国际标准刊号:ISSN:1000-274X
  • 国内统一刊号:ISSN:61-1072/N
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:16