摘要
属性约简是形式概念分析中的热点研究方向之一,研究其动态更新方法在知识发现领域具有重要意义.属性直观图是形式背景的Hasse图表示形式,通过属性直观图可得到保持概念格结构不变的属性约简.因此,文中针对形式背景中属性集变化情况,通过属性直观图的动态更新规律研究此类属性约简的动态更新方法.首先,通过属性的上(下)近邻关系给出属性直观图关系矩阵的定义,并研究该关系矩阵的性质.然后,针对删除属性和增加属性两种情况,分别给出基于关系矩阵的属性直观图的更新方法.最后,借助属性直观图的更新规律给出属性特征的变化规律,进而得到属性约简的动态更新方法.该方法进一步丰富属性约简理论,数值实验说明该方法的有效性.
Attribute reduction is a prominent research focus in formal concept analysis,and exploring its dynamic update methods is crucial for knowledge discovery.The property pictorial diagram,a Hasse diagram representation of a formal context,can be employed to derive attribute reducts that preserve the concept lattice structure.In this paper,dynamic update methods for attribute reduction are investigated under the changes in the attribute set of a formal context by analyzing the update rules of the property pictorial diagram.First,a relation matrix for the property pictorial diagram is defined using the upper(lower)neighborhood relations among attributes,and its properties are studied.Then,update methods for the property pictorial diagram are proposed based on the relation matrix for two cases:attribute deletion and attribute addition.Finally,based on the update rules of the property pictorial diagram,change rules of attribute characteristics are given,and then dynamic update methods for attribute reduction are developed.The proposed methods further enrich the theoretical foundation of attribute reduction and numerical experiments demonstrate their effectiveness.
作者
白璞
万青
马盈仓
魏玲
BAI Pu;WAN Qing;MA Yingcang;WEI Ling(School of Science,Xi′an Polytechnic University,Xi′an 710048;Institute of Concepts,Cognition and Intelligence,Northwest University,Xi′an 710127;School of Mathematics,Northwest University,Xi′an 710127)
出处
《模式识别与人工智能》
北大核心
2025年第7期627-640,共14页
Pattern Recognition and Artificial Intelligence
基金
国家自然科学基金项目(No.12101478,12171392)
陕西省自然科学基础研究计划项目(No.2025JC-YBMS-087)
陕西数理基础科学研究项目(No.23JSZ008)资助。
关键词
属性约简
属性直观图
关系矩阵
属性特征
动态更新
Attribute Reduction
Property Pictorial Diagram
Relation Matrix
Attribute Characteristics
Dynamic Update
