形式概念分析中的对象概念与属性概念-计算机工程与应用
112 2013 ，49 (18) Computer Engineering and Applications 计算机工程与应用
形式概念分析中的对象概念与属性概念
智慧来，智东杰
ZHI Huilai, ZHI Dongjie
河南理工大学 计算机科学与技术学院，河南 焦作 454150
School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, Henan 454150, China
ZHI Huilai, ZHI Dongjie. Research on object concepts and attribute concepts in formal concept analysis. Computer Engi-
neering and Applications, 2013, 49 (18)：112-115.
Abstract ：In order to further facilitate data representation and improve the efficiency of data mining, two kinds of special con-
cepts, namely object concept and attribute concept are studied. This paper analyzes relationship between object concepts (or attri-
bute concepts )and irreducible elements, and recognition algorithms of object concepts and attribute concepts are put forward. A
recursive algorithm for intent reduction which has attribute concepts as termination condition is given. Attributes sequence as
well as its application in association rule extraction is studied.
Key words ：formal concept analysis; object concept; attribute concept; association rule
摘 要：为了进一步提高数据表示和数据挖掘的效率，对两类特殊概念即对象概念和属性概念进行了研究。分析了对象
概念和属性概念与不可约元的关系，提出了对象概念和属性概念的识别算法；提出了以属性概念为递归终止条件的计算
内涵缩减递归算法；研究了属性排序以及属性序列在规则提取中的应用。
关键词：形式概念分析；对象概念；属性概念；关联规则
文献标志码：A 中图分类号：TP 18 doi ：10.3778/j.issn. 1002-8331.1112-0540
[1]
1 引言 Concept Analysis ：Mathematical Foundation”。为了本文
[1] 写作的需要，使用的符号和论述方式可能有所不同。
形式概念分析 是Ganter B 和Wille R 提出的，以序理
论和完备格理论为基础，依据数据库中提供的基本信息建 定义1 设K=(G ，M ，I )是一个形式背景，A ÍG ，B ÍM 。
立起的一种刻画对象与属性之间关系的数学结构。形式 如果A 、B 满足条件f (A )=B 、g (B )=A ，则称序对(A ，B )为形
概念分析强调以人的认知为中心，提供了一种与传统的、 式背景K 的一个概念。A 称为概念(A ，B )的外延，B 称为概
统计的数据分析和知识表示完全不同的方法。由