式算法相结合得到,但是会消耗大量的运行时间。因此如果能够在原始概念格的基础上一次性做完冗余二元关系的调整,无疑也是一项很有意义的工作。针对以上情况,本文的主要研究成果如下:
(1)在内存不受限且概念格规模相对较小的场景下,提出了概念格二元关系消减的维护算法,即 DelRelation 算法,与传统的维护算法的相同之处在于均是基于内存无限大这一假设进行的。该算法的主要思想是当对象与属性之间冗余二元关系删除的情况下,通过在原始概念格的基础上进行调整得到新概念格的方式,与传统的算法不同之处在于避免从新形式背景重新构造概念格,提高了概念格构造效率,