论文部分内容阅读
渐进式属性消减构造概念格算法是一类重要算法。从大规模形式背景中提取的概念格规模较大,随着时间的推移,格中的冗余信息变得越来越多,消去冗余信息得到新的格结构是目前研究的热点,但是仍然缺乏在格的基础上消去多个冗余属性的研究工作。文中借助概念格的相关构造算法对经典概念格和模糊概念格上的属性消减构造新格进行了研究。本文主要工作和贡献如下:(1)张磊等人的渐进式构造算法只适用于单个属性消减,而对多个属性消减并没有进一步深入研究。通过对该问题进行研究,本文提出M_BUAD和M_TDAD算法。两种算法首先将当前处理节点内涵所含有的消减属性与其父节点或者子节点内涵所含有的消减属性删除,判断节点类型。然后根据节点类型做相应处理。M_BUAD算法能够通过一次遍历格结构消去任意多个消减属性得到新的格结构。在对象个数和消减属性个数较多的情况下,M_TDAD算法能表现出较好的时间性能。(2)目前研究成果较少涉及到模糊概念格的渐进式属性消减。本文在M_BUAD算法的基础上,提出在模糊概念格上渐进式消减多个冗余属性的构造算。通过分析模糊概念节点外延与内涵隶属度间的关系,以及模糊概念之间的偏序关系,提出FMBUAD算法。该算法并不考虑真值集合L的精度,在一定程度上提高了模糊概念格的构造效率。(3)当前大部分研究工作是从形式背景出发并行构造概念格,并没有从已有的格结构进行研究。本文在模糊概念格的基础上,根据多核计算环境特点,提出了并行属性消减构造算法,即PFMBUAD算法。该算法首先将原始模糊概念格按照层次划分为若干个子格,然后由计算机中的不同内核对子格中的节点进行处理,最后由计算节点统一处理子格中没有处理的临界节点以得到正确的格结构。(4)对提出的基于多属性消减的概念格构造算法进行了证明和测试分析。