不完备信息系统中优势关系粗糙集决策方法研究

摘要

经典粗糙集理论是建立在等价关系上，假设每个样本对象拥有确定的属性值，但在实际的数据挖掘问题中，因为各种因素的影响，待处理的数据常常是不完备的，这些不完备数据将会影响之后的数据分析。因此，从不完备信息系统中应用粗糙集理论获取知识，已成为目前重要的研究课题之一。
　　对于不完备信息系统，已有许多相关学者将优势关系粗糙集理论在其中进行了扩充。本文就是针对不完备信息系统中各种扩展优势关系粗糙集进行深入研究。首先对现有的优势关系粗糙集模型进行对比分析，发现这些模型仍旧存在一些不足之处:当系统中同一属性的两个对象属性值均为空值，或者其属性值一个为空值另一个为中间值的情况（这时的属性称为不可比属性）出现时，现有的优势关系粗糙集采取不予考虑直接排除的方式，但若是上述情况频繁发生，采用现有优势关系粗糙集做决策，得到的决策结果将会与实际结果有很大的偏差。
　　针对上述问题，本文引入临界值的概念，将不完备信息系统以不可比属性量的多少分为两种情况进行讨论:第一种情况，在临界值大于或等于基础临界值条件下，保留限制优势关系的优点，构建改进的限制优势关系粗糙集决策模型，并基于改进的限制优势关系给出属性约简方法，提取决策规则，进而形成基于改进的限制优势关系粗糙集的决策方法;第二种情况，在临界值小于基础临界值条件下，利用属性值为区间数的成对比较表，结合优势关系和可变精度粗糙集的扩展理论构建基于优势关系和可变精度粗糙集模型，给出约简方法并提取决策规则，设定规则置信度的阈值为可变精度粗糙集(VPRS)的可变参数值，得到基于优势关系和可变精度粗糙集的决策方法。分情况讨论的决策方法，保留了现有优势关系粗糙集的优点，解决了不完备信息系统中的大量不可比属性处理不善对决策结果产生重要影响这一问题。最后以深圳市政府采购部供应商选择为例，验证本文方法的实用性。

目录

声明

摘要

第1章 绪论

1．1 研究背景

1．2 研究目的及意义

1．3 国内外研究现状及评述

1．3．1 不完备信息系统中粗糙集研究现状

1．3．2 优势关系粗糙集研究现状

1．3．3 评述

1．4 论文的主要内容和方法

1．4．1 研究内容

1．4．2 研究方法

1．4．3 技术路线

第2章 不完备信息系统优势关系粗糙集决策方法分析

2．1 不完备信息系统

2．1．1 不完备信息产生的原因分析及处理方法

2．1．2 不完备信息系统的界定

2．2 优势关系粗糙集模型对比分析

2．2．1 扩展优势关系粗糙集模型

2．2．2 广义扩展优势关系粗糙集模型

2．2．3 限制优势关系粗糙集模型

2．2．4 模型对比分析

2．3 优势关系下属性约简算法对比分析

2．3．1 基于近似分类质量的约简

2．3．2 类区分矩阵求约简算法

2．3．3 算法对比分析

2．4 优势关系粗糙集决策流程分析

2．5 本章小结

第3章 基于改进的限制优势关系粗糙集决策方法

3．1 基于改进的限制优势关系粗糙集模型

3．1．1 模型构建

3．1．2 基于改进的限制优势关系粗糙近似

3．2 属性约简及提取决策规则

3．2．1 属性约简

3．2．2 提取决策规则

3．3 算例

3．4 本章小结

第4章 基于优势关系和可变精度粗糙集决策方法

4．1 可变精度优势关系粗糙集模型

4．1．1 优势关系粗糙集模型构建

4．1．2 可变精度粗糙集模型构建

4．2 属性约简及提取决策规则

4．2．1 属性约简

4．2．2 决策规则获取

4．3 算例

4．4 本章小结

第5章 实例应用

5．1 深圳市政府采购部概况

5．2 政府采购供应商选择准备

5．2．1 供应商选择指标体系确定

5．2．2 供应商选择流程

5．2．3 收集整理原始数据

5．3 基于优势关系粗糙集的供应商选择步骤

5．4 基于优势关系粗糙集的供应商选择

5．5 结果分析

5．6 本章小结

结论

参考文献

攻读学位期间发表的学术论文

致谢