作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (3): 22-24. doi: 10.3969/j.issn.1000-3428.2011.03.008

• 博士论文 • 上一篇    下一篇

基于粗糙集的拒绝决策规则获取和约简

张 明1,2,唐振民1,杨习贝1,2,徐维艳2   

  1. (1. 南京理工大学计算机科学与技术学院,南京 210094; 2. 江苏科技大学计算机科学与工程学院,江苏 镇江 212003)
  • 出版日期:2011-02-05 发布日期:2011-01-28
  • 作者简介:张 明(1978-),男,讲师、博士研究生,主研方向:粗糙集,智能信息处理;唐振民,教授、博士生导师;杨习贝,讲师、博士;徐维艳,讲师、硕士
  • 基金资助:
    国家自然科学基金资助重点项目(60632050)

Induction and Reduction of Rejective Decision Rules Based on Rough Sets

ZHANG Ming 1,2, TANG Zhen-min 1, YANG Xi-bei  1,2, XU Wei-yan 2   

  1. (1. School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China; 2. School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang 212003, China)
  • Online:2011-02-05 Published:2011-01-28

摘要: 针对确定性和不确定性决策规则无法给出拒绝判断的缺陷,提出一种拒绝决策规则获取方法。通过分析拒绝决策规则的度量因子,设计2种可以保持下近似不变和上近似不变的相对约简算法,给出基于分辨矩阵的拒绝决策规则约简的判定定理和操作方法,实例分析结果验证了该方法的有效性和实用性。

关键词: 拒绝决策规则, 规则获取, 粗糙集, 约简

Abstract: Aiming at the drawback that certainty decision rules and the uncertainty decision rules can not give the rejection, this paper proposes a new method to obtain rejective decision rules. By analyzing the measure factors of the decision rules, two kinds of reductions algorithms are defined, which can maintain the lower and upper approximation. A method of discernibility matrix is presented to obtain the reductions, from which the rejective decision rules can be simplified. Some numerical examples show the effectiveness and utility of the algorithm.

Key words: rejective decision rules, rules induction, rough sets, reduction

中图分类号: