P-概念格及其基本性质

计算机科学 ›› 2014, Vol. 41 ›› Issue (1): 283-285.

P-概念格及其基本性质

杨亚锋,刘保相

河北联合大学轻工学院唐山063000;河北联合大学理学院唐山063000

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受河北省自然科学基金项目(A2011209046,A2012209030)资助

P-Concept Lattice and its Basic Properties

YANG Ya-feng and LIU Bao-xiang

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： P-集合(packet sets)是一个集合对,具有动态性,由内P-集合(internal packet sets)与外P-集合(outer packet sets)共同构成。利用P-集合的基本方法,分析形式背景的P-嬗变特征,进而构建了一种新型的动态概念格结构——P-概念格。最后给出了P-概念格与经典概念格的转化定理,证明了P-概念格的伽罗瓦连接与一些基本性质,并进行了案例研究。

关键词: P-集合,形式背景,嬗变,概念格,P-概念格,伽罗瓦连接

Abstract: Packet sets are dynamic set pair combined with internal packet sets and outer packet sets．By using the core methods of P-set,the P-evolution features of formal context were analyzed,and then a new kind of dynamic concept lattice structure —P-concept lattice was constructed．Finally,the translation theorems between P-concept lattice and classic concept lattice were given,and the Galois connection and some basic characters were proved before a case study.

Key words: P-set,Formal context,Evolution,Concept lattice,P-Concept lattice,Galois connection

杨亚锋,刘保相. P-概念格及其基本性质[J]. 计算机科学, 2014, 41(1): 283-285. https://doi.org/

YANG Ya-feng and LIU Bao-xiang. P-Concept Lattice and its Basic Properties[J]. Computer Science, 2014, 41(1): 283-285. https://doi.org/

参考文献

[1] Wille R．Restructing Lattice theory:An approach based on hierarchies of concepts[C]∥ Rival I,ed．Ordered Sets．Dordrecht:Reidel,1985:445-470
[2] 陈湘,吴跃．基于概念格挖掘GIS中的关联规则[J]．计算机工程,2011,31(3):686-689
[3] 胡明涵,张俐,任飞亮．模糊形式概念分析与模糊概念格[J]．东北大学学报:自然科学版,2007,28(9):1274-1277
[4] 谢志鹏,刘宗田．概念格的快速渐进式构造算法[J]．计算机学报,2002,25(5):490-496
[5] 蒋义勇,张继福,张素兰．基于链式结构的概念格渐进式构造[J]．计算机工程与应用,2007,43(11):178-180
[6] 刘利峰,吴孟达,王丹．基于属性约简的概念格构造[J]．计算机工程与科学,2007,29(6):140-142
[7] Medina J,Ojeda-Aciego M,Ruiz-Calvino J．Relating generalized concept lattices and concept lattices for non-commutative conjunctors[J]．Applied Mathematics Letters,2008,21:1296-1300
[8] Ghosh P,Kundu L,Sarkar D．Fuzzy graph representation of a fuzzy concept lattice[J]．Fuzzy Sets and Systems,2010,161(12):1669-1675
[9] 张继福,张素兰．加权概念格及其渐进式构造[J]．模式识别与人工智能,2005,18(2):171-176
[10] 张继福,张素兰,胡立华．约束概念格及其构造算法[J]．智能系统学报,2006,1(2):31-38
[11] 姜峰,范玉顺．基于扩展概念格的Web关系挖掘[J]．软件学报,2010,21(10):2432-2444
[12] 刘保相,张春英．一种新的概念格结构——区间概念格[J]．计算机科学,2012,39(8):273-277
[13] 杨海峰,张继福．粗糙概念格及构造算法[J]．计算机工程与应用,2007,43(24):172-175
[14] 史开泉．P-集合与它的应用特征[J]．计算机科学,2010,7(8):1-8
[15] 张丽,崔玉泉,史开泉．外P-集合与数据内-恢复[J]．系统工程与电子技术,2010,32(6):1233-1238

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed