粗糙集属性决策表约简算法的研究.pdfVIP

粗糙集属性决策表约简算法研究 薛楠，刘守荣 中国农业大学工学院，北京（100083 ） E-mail：xue_nan@ 摘 要：本论文通过对无决策属性的粗糙集决策表的研究，按照粗糙集最小决策算法的原则， 提出一种新的核属性算法和最小决策算法。实验验证，基于以上两种算法开发出的程序简单 易懂，并且源代码少，能广泛适用于所有无决策属性的粗糙集决策表模型分析。 关键词：粗糙集；决策属性表；核属性算法；最小决策算法 中图分类号：TP301 0. 引言 粗糙集理论是一种新的处理模糊和不确定性知识的数学工具，其主要思想就是在保持分 类能力不变的前提下，通过知识约简，导出问题的决策或分类规则。目前粗糙集理论已被成 功的应用于机器学习、决策分析、过程控制、模式识别与数据挖掘等领域。[1][2]现实中经常 遇到含有大量信息的决策表，人工计算耗时耗力。本文通过对粗糙集核属性和最小决策算法 的公式的研究，提出一种新的核属性算法和最小决策算法。通过编程验证