南京大学学报(自然科学版) ›› 2020, Vol. 56 ›› Issue (4): 437–444.doi: 10.13232/j.cnki.jnju.2020.04.001

• •    下一篇

变精度区间集概念格

高云樵,马建敏()   

  1. 长安大学理学院，西安，710064
  • 收稿日期:2020-06-24 出版日期:2020-07-30 发布日期:2020-08-06
  • 通讯作者: 马建敏 E-mail:zm@126.com
  • 基金资助:
    国家自然科学基金(61772019)

Variable threshold interval⁃set concept lattices

Yunqiao Gao,Jianmin Ma()   

  1. School of Science，Chang'an University，Xi'an，710064，China
  • Received:2020-06-24 Online:2020-07-30 Published:2020-08-06
  • Contact: Jianmin Ma E-mail:zm@126.com

RichHTML

7

PDF (PC)

654

摘要：

变精度概念格是利用蕴含算子和一个阈值定义的模糊形式背景下的概念格.为刻画部分已知的变精度概念格,将区间集引入到模糊形式背景上,定义外延与内涵均为区间集的变精度区间集概念格,研究它们的性质.在此基础上进一步研究变精度概念格与变精度区间集概念格之间的关系.根据变精度区间集概念的结构特点,将变精度区间集概念格分解成与变精度概念格同构的几个子格,由此给出了构造变精度区间集概念格的方法.

关键词: 模糊形式背景, 区间集, 变精度概念格, 变精度区间集概念格

Abstract:

Variable threshold concept lattice is obtained by using an implication operator and a threshold value on a fuzzy formal context. In order to depict a partially?known variable threshold concept，the interval set is introduced into the fuzzy formal context. A variable threshold interval?set concept lattice is defined with whose extension and intension are both interval sets，and the related properties are also discussed. Based on these，the relationships between the variable threshold concept lattice and variable threshold interval?set concept lattice are studied. According to the structural characteristics of variable threshold interval?set concepts，a variable threshold interval?set concept lattice is divided into several sublattices which are isomorphic to the variable threshold concept lattice. Then the method of constructing the variable threshold interval?set concept lattice is given.

Key words: fuzzy formal context, interval set, variable threshold concept lattice, variable threshold interval?set concept lattice

中图分类号: 

  • TP18

表1

模糊形式背景(U,A,I?)"

abcd
10.51.00.70.4
20.60.71.00.5
31.00.91.00.1
41.00.90.90.1

图1

不同精度下的变精度概念格"

图2

δ=1时的变精度区间概念格"

图3

δ=0.8时的变精度区间概念格"

图4

δ=0.7时的变精度区间集概念格"

图5

δ=0.8时Lδ(U,A,I?)与ILδs(U,A,I?)"

图6

δ=0.8时ILδlU,A,I?与ILδsU,A,I?"

图7

δ=0.8时ILδuU,A,I?，ILδlU,A,I?与ILδsU,A,I?"

图8

δ=0.8时ILδpU,A,I?，ILδuU,A,I?，ILδlU,A,I?与ILδsU,A,I?"

图9

δ=0.8时ILδU,A,I?"

1 Wille R. Restructuring lattice theory：an approach based on hierarchies of concepts∥Rival I. Ordered sets. Springer Berlin Heidelberg，1982：445-470.
2 Ganter B，Wille R. Formal concept analysis：mathematical foundations. Springer Berlin Heidelberg，1999.
3 Tonella P. Using a concept lattice of decomposition slices for program understanding and impact analysis. IEEE Transactions on Software Engineering，2003，29(6)：495-509.
4 Kumar C A. Fuzzy clustering?based formal concept analysis for association rules mining. Applied Artificial Intelligence，2012，26(3)：274-301.
5 Burusco J A，Fuentes?Gonzalez R. The study of the
L?fuzzy concept lattice. Mathware and Soft Computing，1994，1(3)：209-218.
6 Bělohlávek R. Concept lattices and order in fuzzy logic. Annals of Pure and Applied Logic，2004，128(1-3)：277-298.
7 Zhang W X，Ma J M，Fan S Q. Variable threshold concept lattices. Information Sciences，2007，177(22)：4883-4892.
8 仇国芳，朱朝晖. 基于经典?模糊变精度概念格的决策规则获取及其推理算法. 计算机科学，2009，36(12)：216-218.
Qiu G F，Zhu Z H. Acquisitions to decision rules and algorithms to inferences based on crisp?fuzzy variable threshold concept lattices. Computer Science，2009，36(12)：216-218.
9 Lai H L，Zhang D X. Concept lattices of fuzzy contexts：Formal concept analysis vs. rough set theory. International Journal of Approximate Reasoning，2009，50(5)：695-707.
10 Li L F，Zhang J K. Attribute reduction in fuzzy concept lattices based on the T implication. Knowledge?Based Systems，2010，23(6)：497-503.
11 Yao Y Y. Interval?set algebra for qualitative knowledge representation∥Proceedings of ICCI'93：5th International Conference on Computing and Information. Sudbury，Canada，Canada：IEEE，1993：370-374.
12 马建敏，姚红娟，景媛. 区间集概念格.徐伟华，李金海，魏玲等. 形式概念分析理论与应用. 北京：科学出版社，2016：69-88.
13 Ma J M，Hu L L，Qian Y H. Object?oriented interval?set concept lattices. International Journal of Approximate Reasoning，2019，110：64-81.
14 王振，魏玲. 基于单边区间集概念格的不完备形式背景的属性约简. 计算科学与探索，2018，45(1)：73-78.
Wang Z，Wei L. Attribute reduction of partially?known formal concept lattices for incomplete contexts. Computer Science，2008，45(1)：73-78.
15 张恩胜. 区间集概念格属性约简的组成与结构. 山东大学学报(理学版)，2018，53(8)：17-24.
Zhang E S. Composition and structure on attribute reduction of interval?set concept lattices. Journal of Shandong University (Natural Science)，2008，53(8)：17-24.
16 Fan S Q，Zhang W X，Wei X. Fuzzy Inference based on fuzzy concept lattice. Fuzzy Sets and Systems，2006，157(24)：3177-3187.
17 Yao Y Y. Interval sets and interval?set algebras∥Proceedings of the 8th IEEE International Conference on Cognitive Informatics. Hong Kong，China：IEEE，2009：307-314.
[1] 龙柄翰, 徐伟华. 模糊三支概念分析与模糊三支概念格[J]. 南京大学学报(自然科学版), 2019, 55(4): 537-545.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 段新春，施　斌，孙梦雅，魏广庆，顾　凯，冯晨曦. FBG蒸发式湿度计研制及其响应特性研究[J]. 南京大学学报(自然科学版), 2018, 54(6): 1075 -1084 .
[2] 汪　勇，刘　瑾*，宋泽卓，白玉霞，王琼亚，祁长青，孙少锐. 高分子稳定剂加固河道边坡表层砂土室内试验研究[J]. 南京大学学报(自然科学版), 2018, 54(6): 1095 -1104 .
[3] 许　林，张　巍*，梁小龙，肖　瑞，曹剑秋. 岩土介质孔隙结构参数灰色关联度分析[J]. 南京大学学报(自然科学版), 2018, 54(6): 1105 -1113 .
[4] 贾海宁, 王士同. 面向重尾噪声的模糊规则模型[J]. 南京大学学报(自然科学版), 2019, 55(1): 61 -72 .
[5] 胡　太, 杨　明. 结合目标检测的小目标语义分割算法[J]. 南京大学学报(自然科学版), 2019, 55(1): 73 -84 .
[6] 徐秀芳, 徐　森, 花小朋, 徐　静, 皋　军, 安　晶. 一种基于t－分布随机近邻嵌入的文本聚类方法[J]. 南京大学学报(自然科学版), 2019, 55(2): 264 -271 .
[7] 黄炜钦, 高凤强, 陈俊仁, 李婵. 联合深度置信网络与邻域回归的超分辨率算法[J]. 南京大学学报(自然科学版), 2019, 55(4): 581 -591 .
[8] 李黎, 张瑞芳, 杜娜娜, 柳寰宇. 基于有限临时删边的病毒传播控制策略[J]. 南京大学学报(自然科学版), 2019, 55(4): 651 -659 .
[9] 徐扬,周文瑄,阮慧彬,孙雨,洪宇. 基于层次化表示的隐式篇章关系识别[J]. 南京大学学报(自然科学版), 2019, 55(6): 1000 -1009 .
[10] 黄华娟,韦修喜. 基于自适应调节极大熵的孪生支持向量回归机[J]. 南京大学学报(自然科学版), 2019, 55(6): 1030 -1039 .

版权所有 © 2021 《南京大学学报(自然科学)》

地址：江苏省南京市鼓楼区汉口路22号，南京大学学报编辑部，210093

电话：025-83592704 , 传真：025-83592704        技术支持：北京玛格泰克科技发展有限公司