形式背景的内积约简  

Inner product reduction in formal context

作　　者：王清 高秀巍 谢业海 刘贵龙[1] WANG Qing;GAO Xiuwei;XIE Yehai;LIU Guilong(School of Information Science,Beijing Language and Culture University,Beijing 100083,China)

机构地区：[1]北京语言大学信息科学学院,北京100083

出　　处：《计算机应用》2023年第4期1079-1085,共7页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61972052)。

摘　　要：形式概念分析是知识表示与挖掘的重要工具,而形式背景是形式概念分析中的基本概念之一。针对形式背景中对象集在给定属性集内是否拥有相同属性的问题,同时也为解决如何在计算中消除无关属性的问题,提出了新的属性约简类型,即内积约简。首先在形式背景中给出了内积概念;然后利用关系系统的约简理论和方法定义内积约简,并提出了基于差别矩阵的内积约简算法,以得到形式背景下的全部约简,在此基础上,通过交运算可以得到约简核;当属性增加时,设计了增量内积约简算法。最后结合传染病网络探索内积约简的应用,在模拟案例中属性数量从6个约简到2个。模拟结果表明,内积约简具有可行性和可解释性,达到了知识约简目的。Formal concept analysis is an important tool for knowledge representation and mining,and formal context is one of the basic concepts in formal concept analysis.A new attribute reduction—inner product reduction was proposed to solve the problem of whether the object set in the formal context has the same attribute in a given attribute set,and also to solve the problem of how to eliminate irrelevant attributes in the calculation.Firstly,the concept of inner product was given in formal context.Then,the reduction theory and method in relation system were used to define the inner product reduction,and the inner product reduction algorithm based on discernibility matrix was proposed to obtain all the reduction results in the formal context,and the reduction core was obtained through the intersection operation based on the results.In addition,when attributes increased,an incremental inner product reduction algorithm was designed.Finally,the application of inner product reduction was explored in infectious disease network.In the simulated case,6 attributes were reduced to 2 attributes.Simulation outcomes demonstrate that the inner product reduction method is feasible,interpretable,and successful in achieving the knowledge reduction goal.

关 键 词：内积约简 形式背景 差别矩阵 增量内积约简 传染病网络 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]