极小信息损失的兼容子背景获取与概念格压缩.pdfVIP

极小信息损失的兼容子背景获取与概念格压缩.pdf

第38卷摇第6期模式识别与人工智能Vol.38摇No.6

2025年6月PatternRecognitionandArtificialIntelligenceJun.摇2025

摇摇摇摇摇

摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇

摇摇摇摇

摇摇摇摇摇

极极小信息损失的

摇摇摇摇摇

兼容子背景获取与概念格压缩

摇

1,21,2

张露珍摇摇任睿思

摘摇要摇随着数据规模的增加,概念格的规模呈指数级增长,因此,如何有效压缩概念格便成为形式概念分析中的

关键问题之一.为了在压缩概念格的同时保持其基本结构,文中借助格上的同余关系对概念格进行压缩.首先,利

用属性概念与对象概念分别获取原形式背景中的坭与坻关系.再定义初始删除属性(对象)集,借助剪枝思想,通过

箭头封闭关系获取原形式背景的兼容子背景,并证明以属性(对象)单点集作为初始删除属性(对象)集,在箭头封

闭关系下可得到原形式背景极小信息损失的兼容子背景.然后,利用极小信息损失的兼容子背景确定概念格上的

同余关系,对概念格进行压缩.最后,设计通过获取兼容子背景确定概念格上同余关系的算法,并通过实验验证该

算法的可行性和有效性.

关键词摇形式背景,箭头封闭关系,兼容子背景,同余关系,概念格压缩

引用格式摇张露珍,任睿思.极小信息损失的兼容子背景获取与概念格压缩.模式识别与人工智能,2025,38(6):

520-537.

DOI摇10.16451/ki.issn1003鄄6059.202506003中图法分类号摇O29;TP18

AcquisitionofCompatibleSubcontextsandConceptLatticeCompression

withMinimalInformationLoss

1,21,2

ZHANGLuzhen,RENRuisi

ABSTRACT摇Asthedatascaleincreases,thesizeofconceptlatticegrowsexponentially.Effective