论文部分内容阅读
现在我们正处于信息革命浪潮中,信息化的浪潮已经引领交通信息工程进入了智能交通时代。构建智能交通系统所需的信息具有多源、异构等典型特征,对具有复杂性、模糊性和不确定性交通信息的分析处理,已成为智能交通系统发展和运用的关键。粗糙集理论是一种处理不确定性问题的数学工具,在交通拥堵与交通事故的原因分析和提前预警等方面已有大量研究成果。覆盖粗糙集模型是Pawlak粗糙集模型的重要推广形式。本文研究覆盖粗糙集模型,研究内容主要包括覆盖粗糙集理论以及基于覆盖粗糙集理论的决策表约简理论与方法。在覆盖粗糙集理论研究方面,本文主要研究基于覆盖以及基于覆盖产生的邻域系统的覆盖粗糙集模型,并且讨论论域为完全分配格(简称为CD格)的覆盖粗糙集。(1)对于基于一般覆盖的粗糙集模型,本文首先回顾了Bonkowski关于覆盖粗糙集的相关研究工作,提出了基于拟单层覆盖的覆盖粗糙集模型并研究了相关近似算子的基本性质;给出了扩展相等意义下的上、下近似算子的特征刻画,并给出了一个覆盖是拟单层覆盖的若干必要条件以及基于改进近似算子的近似空间中存在拟单层覆盖的判定定理。(2)对于基于邻域的覆盖粗糙集模型,本文侧重研究基于最小邻域的覆盖粗糙集以及基于极小描述的覆盖粗糙集,作为这两种粗糙近似算子的通用形式,我们定义了5对上、下近似算子(Ⅰ)-(Ⅴ),讨论了这五种近似算子的基本性质及其之间的关系,给出了基于这些近似算子的近似集构成的拓扑空间,并研究了这些拓扑空间中内部算子、闭包算子与近似算子之间的关系。(3)基于CD格的近似空间与近似算子是粗糙集模型的一种重要推广形式,旨在CD格的框架下为各种近似算子提供统一的描述方法。本文在已有文献研究工作的基础上给出了基于CD格的近似算子的若干性质;提出了一种改进的上、下近似算子,使之具备了上近似保并,下近似保交这一性质;基于拓扑分子格理论,讨论了CD格上近似算子的拓扑性质,构造了由相关近似集合构成的拓扑空间;讨论了CD格上覆盖的约简问题以及约简对近似算子的影响。在覆盖粗糙集应用方面,本文讨论了基于覆盖粗糙集模型的覆盖信息系统的约简理论以及约简方法。针对覆盖信息表与协调覆盖决策表分别提出了覆盖约简与d覆盖约简的概念,借助区分矩阵与区分函数给出了约简方法;针对不协调覆盖决策表提出了正域约简与分配约简的概念,给出了正域约简与分配约简的判定定理并借助区分矩阵与区分函数给出了约简方法;对于以上提出的约简方法设计了约简算法,并通过对比试验说明了基于覆盖粗糙集模型的约简理论的可行性。最后是结论与展望。