对新简化差别矩阵的研究

• 作者: 王磊
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Rough集 约简 核 新简化差别矩阵
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 62-64,68
• 页数: 4页
• 分类号: TP18
• 字数: 3681字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.08.017

摘要

通过反例证明当决策表含不一致对象时,无法通过简化差别矩阵得到正确的核和约简.产生该问题的原因在于简化差别矩阵和简化决策表对不一致对象的处理均存在欠缺.提出新简化差别矩阵(NSDM)定义,通过利用新简化决策表把一致对象和不一致对象分开存放的特点修正了这两处缺陷.NSDM能够处理含多种不一致对象的决策表,并且能够得到正确的核和约简.利用前人的基于差别矩阵的求核和求约简算法分别以NSDM和简化差别矩阵为基础求核和约简,然后再利用核和约简的定义求核和约简,通过比较证明以NSDM为基础得到的核和约简是正确的.这说明NSDM可以有效地处理不一致对象并且通过NSDM能够得到正确的核和约简.这个实验同时验证了原有的以差别矩阵为基础的求核和求约简的算法不加改动就可以在新差别矩阵上使用.