变精度对偶概念格的构造及其性质-计算机工程与应用.PDFVIP

56 2011 ，47 （17） Computer Engineering and Applications 计算机工程与应用 变精度对偶概念格的构造及其性质 1，2 2 1 宋笑雪 ，张文修 ，黄素萍 1，2 2 1 SONG Xiaoxue ，ZHANG Wenxiu ，HUANG Suping 1.咸阳师范学院 信息工程学院，陕西 咸阳 712000 2.西安交通大学 理学院 信息与系统科学研究所，西安 710049 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 SONG Xiaoxue ，ZHANG Wenxiu ，HUANG Suping.Construction and properties of variable threshold dual concept lattices. Computer Engineering and Applications ，2011 ，47 （17）：56-60. Abstract ：Formal Concept Analysis （FCA ），as a useful tool to deal with data ，has recently received wide attention on the re- search areas.Because of the limits of two-value formal contexts ，fuzzy set has been introduced into FCA.The primary prob- lem 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 dis- cussed.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 摘 要：形式概念分析作为进行数据分析的有效工具，吸引了世界各地研究者的关注。由于二值形式背景的局限性，人们将模糊 集引入形式概念分析。但是模糊形式背景生成的模糊概念数量庞大。讨论了基于模糊形式背景的模糊对偶概念格的概念约简， 构造出了模糊对偶概念格的三种变精度概念格，讨论了它们的关系。结果表明每一种变精度概念格都保留了模糊对偶概念格中 相对重要的概念。变精度对偶概念格的概念数量远远少于模糊对偶概念格的概念数。 关键词：Galois 连接；模糊形式背景；模糊对偶概念格；变精度对偶概念格 DOI ：10.3778/j.issn. 1002-8331.2011.17.016 文章编号：1002-8331（2011 ）17-0056-05 文献标识码：A 中图分类号：TP301 1 引言 但是不足之处是得到的概念数量庞大。因此对模糊形式概念