论文部分内容阅读
20世纪80年代初,粗糙集与形式概念分析被分别提出,目前这两种理论己得到广泛研究,在许多领域都已获得成功应用.集值信息系统是一种反映数据取值不确定性和多样性的信息系统.针对该系统,目前的研究大多数是利用粗糙集方法来研究,而利用形式概念分析方法的研究则很少.本文通过把集值信息系统重新定义为集值形式背景,把经典形式背景推广为集值形式背景,利用形式概念分析方法研究集值信息系统.本文推广经典形式背景的一些研究方法,深入地研究集值形式背景的约简理论及方法,为从集值信息系统获取更多的知识提供了理论依据.本文的主要工作及取得的结论如下:
一、提出集值形式背景上的一些基本概念,构造一对满足Galois连接的对偶算子,证明集值概念格是一个完全格,并说明经典形式背景是集值形式背景的特例。
二、在集值概念格同构意义下提出集值协调集、集值约简、集值协调属性集和集值约简属性集的概念,并获得一组集值协调集和集值约简判定的充要条件.分析集值基元(集值协调集的基本要素)的特征,给出三种类型集值基元的判定方法.从集值外延的基数出发,提出集值概念格外延结构量、集值基元重要度的定义,并分别针对每个定义,得到对应的集值协调集和集值约简的判定定理。
三、定义一种可辨识矩阵,并基于可辨识矩阵给出集值基元约简算法.为提高寻找集值约简的效率,从集值外延的基数出发设计了启发式集值基元约简算法,并通过具体的算例说明了这两种算法的有效性。