摘要
形式概念分析是以形式背景及其概念格为基础的一种数据分析方法,其中的形式概念明确反映了数据信息中对象与属性间的关系,是哲学中"概念"这一名词的形式化描述.文章提出在形式概念分析框架下进行概念约简的思想,研究保持形式背景中二元关系不变的概念约简的相关理论;针对概念约简理论中作用不同的3种概念类型,分别从算子角度以及布尔矩阵角度分析了对象(属性)概念的特征,并给出了求解概念约简的方法.
Formal concept analysis, which is based on formal contexts and concept lattices, is a data analysis method. Formal concepts reflect the relationship between objects and attributes and realize a formal description of concepts in philosophy. To simplify the information description, this paper proposes concept reduction in the formal concept analysis framework and studies the related theories on concept reduction preserving binary relations. In addition, characteristics analysis of three types of concepts that play different roles in reduction processing is performed from the perspective of operators and a Boolean matrix. Finally, a method to calculate concept reduction is provided.
作者
魏玲
曹丽
祁建军
张文修
Ling WEI;Li CAO;Jianjun QI;Wenxiu ZHANG(School of Mathematics,Northwest University,Xi'an 710127,China;School of Computer Science and'Technology,Xidian University,Xi'an 710071,China;School of Mathematics and Statistics,Xi'an Jiaotong University,Xi'an 710049,China;Institute of Concepts,Cognition and Intelligence,Northuest University,Xi'an 710127,China)
出处
《中国科学：信息科学》
CSCD
北大核心
2020年第12期1817-1833,共17页
Scientia Sinica(Informationis)
基金
国家自然科学基金(批准号:61772021,11371014)资助项目。
关键词
形式背景
形式概念分析
二元关系
约简
特征
formal context
formal concept analysis
binary relations
reduction
characteristic
