形式概念分析中的對象概念與屬性概念-計算機工程與應用
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 稱為概
統計的資料分析和知識表示完全不同的方法。由