论文部分内容阅读
针对区间概念格的复杂结构以及基于现有建格算法构建的区间概念格存在概念冗余问题，本文提出直接从形式背景出发，对区间概念格进行动态压缩的方法，以减少区间概念结点的冗余度。为了保证概念压缩后仍能体现概念之间的关联关系，首先给出了基于形式背景的二元关系对的相似度及关系上的覆盖近邻空间的定义；其次，通过定义区间概念压缩算子，得到了压缩概念，并证明了压缩后的概念集是压缩前概念集的子集；基于覆盖的近邻空间及压缩算子，进一步构建了区间概念格的动态压缩模型。可以根据相似类阈值大小控制区间概念格中的结点数量，实现区间概念格的动态压缩，最后通过实例验证了模型的正确性以及压缩的高效性。