不完备决策表中基于对象矩阵属性约简算法

• 作者: 徐章艳 李晓瑜 王炜
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 差别矩阵 属性约简 对象矩阵 正区域 约简算法
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 201-204
• 分类号: TP18
• 字数: 4654字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.04.046

摘要

基于差别矩阵的属性约简是粗糙集属性约简中最常用的方法.对通常给出的以存储条件属性为基础差别矩阵进行比较后,给出一种对象矩阵的定义.对象矩阵从相容类内对象的决策值与条件属性的关系出发,存储的是对象集.给出对象矩阵的属性约简定义,证明了属性约简与基于正区域的属性约简的等价性.给出一个启发式的属性约简算法,其时间复杂度为max(O(| C｜2 |Upos ||U|),O(|C｜ |U｜2)),空间复杂度为O(|C｜｜U｜2)；通过实例说明方法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王炜	广西师范大学计算机科学与信息工程学院	21	58	5.0	7.0
2	徐章艳	广西师范大学计算机科学与信息工程学院	120	1992	21.0	40.0
3	李晓瑜	广西师范大学计算机科学与信息工程学院	6	41	4.0	6.0