粗糙集与概念格的属性约简研究

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:wangccui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是波兰数学家Pawlak于1982年提出的一种用于分析数据的数学理论。概念格理论(也叫形式概念分析)是德国数学家Wille在同一年提出的描述概念与概念之间层次关系的形式化工具。粗糙集理论与概念格理论作为数据分析和知识发现的强有力工具,越来越受到人工智能研究者的广泛关注。目前,这两种理论已经被广泛应用于软件工程、数据挖掘、信息检索、机器学习、不确定性规则获取与决策管理等领域。知识发现的一个重要方面就是知识约简。本文研究信息系统属性约简和概念格属性约简,分别提出了基于闭算子的目标信息系统属性约简方法和异于文献[29]的概念格属性约简新方法。系统研究了两个同类形式背景在同态映射下的性质。本文的主要工作如下:1.提出了目标信息系统属性约简的闭算子方法。针对协调的目标信息系统,构造了条件属性集及其幂集上的一致关系,讨论了由这两种一致关系所导出的两个闭集族C_r与C_R的性质及相互之间的关系;证明了这两个闭集族相等的充分必要条件,并给出在此条件下目标信息系统的属性约简方法;证明了本文提出的属性约简与文献[12,28]中约简定义的等价性。2.提出了概念格属性约简的一种新方法。针对文[29]所给出的概念格属性约简理论,利用概念格中所有交不可约元得到一些极小属性集族,每个集族中任取一个元素然后求并集就是文[29]中所定义的形式背景的约简。同时给除了求属性约简的相应算法。3.研究了同态映射下同类形式背景各元素之间的关系。定义了形式背景之间的同态映射。对于无决策形式背景,分析了形式背景的概念以及协调集的同态性。对于决策形式背景,讨论了协调性的同态不变性,并给出了约简的同态像仍为约简的充分条件。
其他文献
小学生的年纪还处在受家人、长辈宠爱的阶段,习惯了以自我为中心的思考方式,对于小学德育中的责任只是一知半解。我们之所以强调责任是因为我国社会主义现代化建设需要每个公民
小波变换是近年来出现的崭新而有力的数学工具,由于其良好的局部化特性和弹性的时—频窗特点,而被认为是调和分析这一纯数学重要领域半个世纪以来工作之结晶,也是图像压缩的比较
中国是一个滑坡地质灾害发生十分频繁和灾害损失极为严重的国家,据初步统计,我国每年因滑坡、崩塌等斜坡变形破坏造成的损失高达30~50亿美元。目前,在我国不可能有足够的经济和技
本文从三个方面分析了煤炭企业加强执行力建设的重要性,探讨了加强执行力建设的三个途径,对于煤炭企业加强执行力建设、提高管理效率,具有一定的指导意义。 This article an
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在信息社会,数据库中充斥着大量的数据。为了在数据海洋中获取有用的信息,数据库中的知识发现技术(KDD)作为一门最热的研究领域出现了。关联规则挖掘是数据挖掘的一个重要分
江泽民同志在“七一”讲话中指出,要把具备党员条件的优秀分子吸收到我们党内来,这是时代发展的需要,是马克思主义建党理论与时俱进的具体表现。本文着重论述党员成分的变化,
本文主要讨论由时间调和声波产生的具有Dirichlet-Robin混合边界条件下的散射问题,即{△u+k2u=0,x∈R2-D.u=f,x∈S.(δ)u/(δ)n+ikλu=h,x∈Γ. lim r→∞√τ((δ)u/(δ)r-ik
学位
有效的数值方法是把最优控制问题广泛应用到各个实践领域的关键,在这些数值方法中,虽然也有其他的方法被利用,但是有限元方法是应用最为普遍的一种,其理论分析和算法实现已日趋完