计算机科学与探索 ›› 2011, Vol. 5 ›› Issue (2): 155-160.

• 学术研究 • 上一篇    下一篇

决策风险最小化属性约简

贾修一, 商 琳, 陈家骏   

  1. 南京大学 计算机软件新技术国家重点实验室, 南京 210093
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-02-01 发布日期:2011-02-01
  • 通讯作者: 贾修一

Attribute Reduction Based on Minimum Decision Cost

JIA Xiuyi+, SHANG Lin, CHEN Jiajun   

  1. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-02-01 Published:2011-02-01
  • Contact: JIA Xiuyi

摘要: 决策粗糙集模型下目前定义的属性约简都要求约简前后正区域保持不变或者非负区域不变等, 而属性约简所带来的区域变化的好坏却无法判断, 只能人为地偏向于保持或增大正区域或非负区域, 这在理论性和可解释性上存在一定的困难。属性减少所带来的前后区域变化实际上是由决策风险所决定的, 基于此提出一种与各个区域无关基于决策风险最小化的属性约简, 使得决策者基于约简后的属性集合所作的决 策风险最小。约简只与决策风险相关, 不再通过区域变化来解释, 使得定义的约简在理论性和可解释性上更强。

关键词: 决策粗糙集模型, 属性约简, 风险最小化

Abstract: Attribute reductions in decision-theoretic rough set model are generally defined based on keeping the positive region unchanged or the non-negative region unchanged. Because the positive region and non-negative region are preferred to the negative region by people in these definitions, it is difficult to evaluate and interpret this kind of subjective reductions. In decision-theoretic rough set model, all regions are determined according to the Bayesian decision procedure, and the minimum cost is considered as the principle in the decision procedure. Based on the minimum cost of decisions for the decision table, an attribute reduction is proposed. The cost of decisions which are decided based on the reduction is minimal. The definition is easier to understand and interpret than those region-based reductions.

Key words: decision-theoretic rough set model, attribute reduction, minimum cost