变精度对偶概念格的构造及其性质

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (17): 56-60.

变精度对偶概念格的构造及其性质

宋笑雪1，2，张文修2，黄素萍1

1.咸阳师范学院信息工程学院，陕西咸阳 712000
2.西安交通大学理学院信息与系统科学研究所，西安 710049

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-11 发布日期:2011-06-11

Construction and properties of variable threshold dual concept lattices

SONG Xiaoxue1，2，ZHANG Wenxiu2，HUANG Suping1

1.Information Engineering College，Xianyang Normal College，Xianyang，Shaanxi 712000，China
2.Institute of Information and System Science，Xi’an Jiaotong University，Xi’an 710049，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-06-11 Published:2011-06-11

摘要/Abstract

摘要： 形式概念分析作为进行数据分析的有效工具，吸引了世界各地研究者的关注。由于二值形式背景的局限性，人们将模糊集引入形式概念分析。但是模糊形式背景生成的模糊概念数量庞大。讨论了基于模糊形式背景的模糊对偶概念格的概念约简，构造出了模糊对偶概念格的三种变精度概念格，讨论了它们的关系。结果表明每一种变精度概念格都保留了模糊对偶概念格中相对重要的概念。变精度对偶概念格的概念数量远远少于模糊对偶概念格的概念数。

关键词: Galois连接, 模糊形式背景, 模糊对偶概念格, 变精度对偶概念格

Abstract: Formal Concept Analysis（FCA），as a useful tool to deal with data，has recently received wide attention on the research areas.Because of the limits of two-value formal contexts，fuzzy set has been introduced into FCA.The primary problem coming with this is the enormous number of fuzzy concepts.The conceptual reduction of fuzzy dual concept lattices is discussed.Three methods to construct variable threshold dual concept lattices are given，and the relations of them are discussed.The results show that the number of concepts in variable threshold dual concept lattices is less than that in fuzzy dual concept lattices，and the important concepts are preserved.

Key words: Galois connection, fuzzy formal context, fuzzy dual concept lattice, variable threshold dual concept lattice

宋笑雪1，2，张文修2，黄素萍1. 变精度对偶概念格的构造及其性质[J]. 计算机工程与应用, 2011, 47(17): 56-60.

SONG Xiaoxue1，2，ZHANG Wenxiu2，HUANG Suping1. Construction and properties of variable threshold dual concept lattices[J]. Computer Engineering and Applications, 2011, 47(17): 56-60.

[1]	杨波^1，2，张明义³，谢刚⁴. 抽象解释理论框架及其应用[J]. 计算机工程与应用, 2010, 46(8): 16-20.
[2]	傅丽¹,冉凯². 粗糙Galois连接[J]. 计算机工程与应用, 2008, 44(3): 72-74.
[3]	孙凌宇¹,冷明^1,2,彭宣戈¹. 基于对象和属性交叉渐进模糊概念格生成算法[J]. 计算机工程与应用, 2008, 44(21): 202-205.
[4]	陈继华罗从文唐芸温燕. 一种模糊概念格快速构造方法及其计算机实现[J]. 计算机工程与应用, 2007, 43(13): 86-88.