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

摘 要 粗糙集理论是波兰数学家Pawlak于1982年提出的一种用于分析数据的数学理论． 概念格理论(也叫形式概念分析)是德国数学家WiUe在同一年提出的描述概念与概念之 间层次关系的形式化工具．粗糙集理论与概念格理论作为数据分析和知识发现的强有力 工具，越来越受到人工智能研究者的广泛关注．目前，这两种理论已经被广泛应用于软件 工程、数据挖掘、信息检索、机器学习、不确定性规则获取与决策管理等领域． 知识发现的一个重要方面就是知识约简．本文研究信息系统属性约简和概念格属性 约简，分别提出了基于闭算子的目标信息系统属性约简方法和异于文献【29】的概念格属 性约简新方法．系统研究了两个同类形式背景在同态映射下的性质．本文的主要工作如下： 1．提出了目标信息系统属性约简的闭算子方法．针对协调的目标信息系统，构造了 条件属性集及其幂集上的一致关系，讨论了由这两种一致关系所导出的两个闭集族G与 Ck的性质及相互之间的关系；证明了这两个闭集族相等的充分必要条件，并给出在此条 件下目标信息系统的属性约简方法；证明了本文提出的属性约简与文献【12，28]中约简定 义的等价性． 2．提出了概念格属性约简的一种新方法．针对文[29】所给出的概念格属性约简理论， 利用概