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

摘 要 粗糙集理论是波兰数学家Pawlak于1982年提出的一种用于分析数据的数学理论． 概念格理论(也叫形式概念分析)是德国数学家WiUe在同一年提出的描述概念与概念之 间层次关系的形式化工具．粗糙集理论与概念格理论作为数据分析和知识发现的强有力 工具，越来越受到人工智能研究者的广泛关注．目前，这两种理论已经被广泛应用于软件 工程、数据挖掘、信息检索、机器学习、不确定性规则获取与决策管理等领域． 知识发现的一个重要方面就是知识约简．本文研究信息系统属性约简和概念格属性 约简，分别提出了基于闭算子的目标信息系统属性约简方法和异于文献【29】的概念格属 性约简新方法．系统研究了两个同类形式背景在同态映射下的性质．本文的主要工作如下： 1．提出了目标信息系统属性约简的闭算子方法．针对协调的目标信息系统，构造了 条件属性集及其幂集上的一致关系，讨论了由这两种一致关系所导出的两个闭集族G与 Ck的性质及相互之间的关系；证明了这两个闭集族相等的充分必要条件，并给出在此条 件下目标信息系统的属性约简方法；证明了本文提出的属性约简与文献【12，28]中约简定 义的等价性． 2．提出了概念格属性约简的一种新方法．针对文[29】所给出的概念格属性约简理论， 利用概念格中所有交不可约元得到一些极小属性集族，每个集族中任取一个元素然后求 并集就是文[29】中所定义的形式背景的约简．同时给除了求属性约简的相应算法． 3．研究了同态映射下同类形式背景各元素之间的关系．定义了形式背景之间的同态 映射．对于无决策形式背景，分析了形式背景的概念以及协调集的同态性．对于决策形式 背景，讨论了协调性的同态不变性，并给出了约简的同态像仍为约简的充分条件． 关键词：粗糙集目标信息系统闭算子属性约简依赖空间形式背景同态映射 形式概念 III Abstract indata set Pawlakin1 amathematicalused Roughtheory,proposedby 982，is theory of calledformal Wille Conceptlattice(also concept by analysis．Thetheory analysis)，proposed inthesame atoolfor and two toolsindata year,is creatingarrangingofconcepts．Aspowerful and set and lattice have much concept analysisknowledgediscovery,roughtheory theorypaid attentionartificial researchersallovertheworld． of intelligence At twotheorieshavebeen in research assoRware present，the appliedmany areas，such retrieve，machine rule and engineering，datamining，information learning，uncertaincapturing decision S