计算机应用

作者：王清, 高秀巍, 谢业海, 刘贵龙

单位：北京语言大学 信息科学学院，北京 100083

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

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

形式概念分析是知识表示与挖掘的重要工具，而形式背景是形式概念分析中的基本概念之一。针对形式背景中对象集在给定属性集内是否拥有相同属性的问题，同时也为解决如何在计算中消除无关属性的问题，提出了新的属性约简类型，即内积约简。首先在形式背景中给出了内积概念；然后利用关系系统的约简理论和方法定义内积约简，并提出了基于差别矩阵的内积约简算法，以得到形式背景下的全部约简，在此基础上，通过交运算可以得到约简核；当属性增加时，设计了增量内积约简算法。最后结合传染病网络探索内积约简的应用，在模拟案例中属性数量从6个约简到2个。模拟结果表明，内积约简具有可行性和可解释性，达到了知识约简目的。

来源：2023年第4期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第4期