Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (9): 2030-2034.doi: 10.3969/j.issn.1001-506X.2011.09.21

• 系统工程 • 上一篇    下一篇

肯定和否定决策规则的获取及约简

张明1,2, 唐振民1, 杨习贝1   

  1. 1. 南京理工大学计算机科学与技术学院, 江苏 南京 210094
    2. 江苏科技大学计算机科学与工程学院, 江苏 镇江 212003
  • 出版日期:2011-09-17 发布日期:2010-01-03

Acquisition and reduction of positive and negative decision rules

ZHANG Ming1,2, TANG Zhen-min1, YANG Xi-bei1
  

  1. 1. School of Computer Science and Technology,Nanjing University of Science and Technology, Nanjing 210094, China
    2. School of Computer, Jiangsu University of Science and Technology, Zhenjiang 212003, China
  • Online:2011-09-17 Published:2010-01-03

摘要:

为了从不完备有噪声的信息系统中获取肯定和否定决策规则,首先提出了变精度粗糙集描述子的概念,并讨论了其性质|然后给出了该模型下肯定和否定决策规则获取的方法|最后,为了获得简化的决策规则,提出了基于分辨矩阵的描述子约简方法和保持下近似分布不变的启发式约简算法,在学生成绩的评测实例中验证了该方法的有效性。

Abstract:

To derive the positive and negative decision rules from incomplete noise information systems, the concept of variable precision rough set descriptors is proposed, and its properties are discussed. Then, the approach to acquire the two kinds of decision rules by the proposed variable precision rough set descriptors is presented. To obtain the simplified rules, an approach of discernibility matrix is proposed to obtain the reduction of the descriptors, and a heuristic algorithm of attribute reduction is presented, which can preserve the lower approximate of the descriptor. Finally, some examples of student globe evaluation show the effectiveness of the approach.