集值形式背景约简理论与方法研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:llt009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
20世纪80年代初,粗糙集与形式概念分析被分别提出,目前这两种理论己得到广泛研究,在许多领域都已获得成功应用.集值信息系统是一种反映数据取值不确定性和多样性的信息系统.针对该系统,目前的研究大多数是利用粗糙集方法来研究,而利用形式概念分析方法的研究则很少.本文通过把集值信息系统重新定义为集值形式背景,把经典形式背景推广为集值形式背景,利用形式概念分析方法研究集值信息系统.本文推广经典形式背景的一些研究方法,深入地研究集值形式背景的约简理论及方法,为从集值信息系统获取更多的知识提供了理论依据.本文的主要工作及取得的结论如下:   一、提出集值形式背景上的一些基本概念,构造一对满足Galois连接的对偶算子,证明集值概念格是一个完全格,并说明经典形式背景是集值形式背景的特例。   二、在集值概念格同构意义下提出集值协调集、集值约简、集值协调属性集和集值约简属性集的概念,并获得一组集值协调集和集值约简判定的充要条件.分析集值基元(集值协调集的基本要素)的特征,给出三种类型集值基元的判定方法.从集值外延的基数出发,提出集值概念格外延结构量、集值基元重要度的定义,并分别针对每个定义,得到对应的集值协调集和集值约简的判定定理。   三、定义一种可辨识矩阵,并基于可辨识矩阵给出集值基元约简算法.为提高寻找集值约简的效率,从集值外延的基数出发设计了启发式集值基元约简算法,并通过具体的算例说明了这两种算法的有效性。
其他文献
图谱理论的研究对象是图的谱分布与图的结构之间的某种对应关系,以及和它对应的图的标号问题。近年来,图谱理论发展较为迅速,已经成为一个相当活跃的研究课题,它属于组合矩阵论的
流形上与共形几何有关的预定曲率问题通常是指:在给定的黎曼度量的共形类中是否存在共形度量,使得由它确定的相关曲率是给定的函数.如经典的Yamabe问题就是探讨黎曼流形上是否
在化学中,图论有许多重要应用,特别是图的特征值和共轭碳氢化合物中π-电子的分子轨道能量级之间有着紧密对应。在量子化学理论初期,大多数共轭碳氢化合物的π-电子的总能量E,在
随着生产率和人民生活水平的提高,各种产品的种类、数量不断增加,产品更新换代的速度也逐渐加快,随之产生了大量产品退回、废旧产品回收、产品维修与再制造等逆向物流活动。