代数约简的知识粒度表示及其高效算法
CSTR:
作者:
作者单位:

佛山科学技术学院a. 理学院,b. 电子信息工程学院,广东佛山528000.

作者简介:

黄国顺

通讯作者:

中图分类号:

TP18

基金项目:

广东省自然科学基金项目(10452800001004185).


Knowledge granularity representation and efficient algorithm of algebraic reduction
Author:
Affiliation:

a. Science School,b. Electronics and Information Engineering School,Foshan University,Foshan 528000,China.

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    首先提出了修正相对粒度计算公式, 给出其单调性证明以及等号成立的充要条件; 然后证明了保持修正相对粒度不变是保持正区域不变的充要条件, 并给出代数约简的知识粒度表示; 最后讨论了现有相对粒度与修正相对粒度之间的关系, 利用修正相对粒度的单调性给出计算属性重要性定义及其递归计算公式, 进而利用基排序思想计算等价类, 设计出一种计算决策表代数约简的高效算法. 实验结果表明该算法是可行且高效的.

    Abstract:

    Firstly, a modified relative knowledge granularity is proposed. Its monotonicity is proved, and the necessary and sufficient conditions for equality are given. It is demonstrated that remaining the modified relative knowledge granularity and positive region unchanged is a necessary and sufficient condition for each other. Then the main concepts of algebraic reduction are described by knowledge granularity. The relation between existing relative knowledge granularity and its improvement is discussed. By modified relative knowledge granularity, an attribute relative significance is defined, and its recursive computing formula is presented. Then a heuristic attribute reduction algorithm based on this significance is designed, whose equivalence is computed by radix sort. The experimental results show that the algorithm is feasible and efficient.

    参考文献
    相似文献
    引证文献
引用本文

黄国顺 曾凡智 文翰.代数约简的知识粒度表示及其高效算法[J].控制与决策,2014,29(8):1354-1362

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-06-24
  • 最后修改日期:2013-12-15
  • 录用日期:
  • 在线发布日期: 2014-08-20
  • 出版日期:
文章二维码