计算机科学 ›› 2007, Vol. 34 ›› Issue (4): 185-187.

• 计算机网络与信息安全 • 上一篇    下一篇

粗糙集理论中求取最小决策规则的研究

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    国家863高技术研究发展计划项目(编号:2003AA114020).

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

摘要: 本文探讨了粗糙集理论中最小决策规则的求取方法,提出决策依赖度的定义,尝试从最短的条件属性组合中提取尽可能多的决策规则。只有现有长度的决策规则无法完全覆盖所有样本时,才会考虑增加决策规则的长度。同时提出了3种减少计算复杂性的方案:1)引入跳跃系数λ;2)在计算中只对具有相同决策值的样本进行等价类划分,从而避免了对含有不同决策值的等价类的无用划分;3)设计Remain集合,只针对其中的样本进行等价类的划分,随着Remain中样本数的减少,计算量会大幅下降。此外,本文所提出的基于决策依赖度的跳跃式决策规则求取方

关键词: 粗糙集理论 决策规则 条件属性 决策依赖度

Abstract: Under the base on analyzing the traditional methods of the minimal decision rules in Rough Set Theory, defines the concept of the decision dependability and proposes a novel algorithm of obtaining the "optimal" decision rules as many as possible from the

Key words: Rough set theory, Decision rule, Condition attribute, Decision dependability

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!