计算机科学 ›› 2008, Vol. 35 ›› Issue (3): 209-212.

• • 上一篇    下一篇

基于简化分辨矩阵的粗糙集属性约简算法

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    基金项目:安徽省自然科学基金(050420207).

  • Online:2018-11-16 Published:2018-11-16

摘要: 针对改进的经典算法求取属性约简存在的时间和空间性能不理想问题,本文提出了一种新的属性约简算法ARSDM。该算法先将决策表按决策属性的类别划分,后采用边生成矩阵元素边约简边排序的思想求取属性约简,有效地加快了约简速度。实验表明ARSDM算法与经典算法相比具有较好的时间和空间性能。

关键词: 数据挖掘 粗糙集 不一致性决策表 属性约简 分辨矩阵

Abstract: Traditional algorithm has relatively poor efficiency in both time and space when obtaining attribute reduction. Based on SDM, a new algorithm of attribute reduction called ARSDM is proposed in this paper. ARSDM takes the idea of classifying the universe o

Key words: Data mining, Rough set, Inconsistent decision table, Attribute reduction, Discernability matrix

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!