×

封闭系统、关联系统、悬垂关系和等级分类的情况。 (英语) Zbl 1059.93007号

作者从Moore族和闭包算子的关联系统和悬垂关系的角度研究了它们,特别是那些出现在层次分类中的算子。他们确定了区分摩尔族之间等级制度的性质,并给出了亚当斯定理的新证明。它们还刻画了层次的典型蕴涵基,并获得了悬置的类似结果。

MSC公司:

93甲13 层次系统
2015年6月 伽罗瓦对应、闭包算子(与有序集有关)
68立方英尺 知识表示
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Adams,E.N.,共识技术和分类树的比较,系统动物学,21390-397(1972)
[2] Adams,E.N.,《N树作为嵌套:复杂性、相似性和一致性》,《分类杂志》,3,299-317(1986)·Zbl 0647.62057号
[3] Armstrong,W.W.,数据库关系的依赖结构,信息处理,74580-583(1974)·Zbl 0296.68038号
[4] Bandelt,H.J。;Dress,A.W.M.,《与相似性度量相关的弱层次结构:加性聚类技术》,《数学生物学公报》,51113-166(1989)·Zbl 0666.62058号
[5] Barthélemy,J.P。;Brucker,F.,重叠聚类中的NP-hard近似问题,分类杂志,18,159-183(2001)·Zbl 1040.91084号
[6] Birkhoff,G.,《关于子代数的组合》,《剑桥哲学学会学报》,29,441-464(1933)
[7] Burosch,G。;Demetrovics,J。;Katona,G.O.H.,闭包偏序集作为变化数据库的模型,Order,4127-142(1987)·Zbl 0648.06004号
[8] 北卡罗来纳州卡斯帕德,1998年。Etude structurelle et algorithmique de treillis obtenus par复制类。巴黎第一大学巴黎圣索邦分校博士论文。;北卡罗来纳州卡斯帕德,1998年。Etude structurelle et algorithmique de treillis obtenus par复制类。巴黎巴黎大学一期博士论文。
[9] 北卡罗来纳州卡斯帕德。;Monjardet,B.,有限集上Moore族的格和闭包算子:一项调查,离散应用数学,127,2241-269(2003)·Zbl 1026.06008号
[10] 科隆纽斯,H。;Schultze,H.H.,邻近数据的树结构,英国数学与统计心理学杂志,34167-180(1981)·Zbl 0472.62107号
[11] 迪亚塔,J。;Fichet,B.,《从Asprejan层次结构和Bandelt-Dress薄弱层次结构到准层次结构》,(Diday,E.;Lechevallier,Y.;Schader,M.;Bertrand,P.;Burtschy,B.,分类和数据分析新方法》(1994),施普林格:施普林格柏林),111-118
[12] 多梅纳奇,F。;Leclerc,B.,双闭二元关系和Galois连接,Order,18,89-104(2001)·Zbl 0987.06005号
[13] 多梅纳奇,F。;Leclerc,B.,《关于Galois连接在分类中的作用》(Schwaiger,M.;Opitz,O.,《实证研究中的解释性数据分析》,《分类、数据分析和知识组织研究》,德国分类学会第25届会议特邀演讲(慕尼黑,2001年3月)(2002年),施普林格:施普林格慕尼黑), 31-40
[14] 甘特,B.,《Algorithmen zur formalen Begriffsanalysis》(甘特,B;威利,R.;沃尔夫,K.E.,拜特雷格,zur Begriff analysis(1987),书目研究所),241-254
[15] Ganter,B.,《格理论和形式概念分析》,(Baker,K.A.;Wille,R.,《格论及其应用》(1995),赫尔德曼·弗拉格:赫尔德曼·弗拉格-莱姆戈),79-90·Zbl 0834.06012
[16] 甘特,B。;Wille,R.,《形式概念分析》(1999),《施普林格:施普林格柏林》·Zbl 0909.06001号
[17] Guigues,J.L。;Duquenne,V.,Familles minimales d'implications informations résultant d'un tableau de données binaires,数学与科学Humaines,95,5-18(1986)·Zbl 1504.68217号
[18] Leclerc,B.,《分类共识:树的案例》(Rizzi,A.;Vichi,M.;Bock,H.H.,《数据科学和分类进展》,《分类、数据分析和知识组织研究》(1998),施普林格:施普林格柏林),81-90·Zbl 1051.91530号
[19] Maier,D.,《关系数据库理论》(1983),计算机科学出版社·Zbl 0519.68082号
[20] 厄尔·O·伽罗瓦连接,《美国数学学会学报》,第55期,第494-513页(1944年)
[21] Plott,C.R.,《路径独立、理性与社会选择》,《计量经济学》,第41、6、1075-1091页(1973年)·Zbl 0297.90017号
[22] Raderanirina,V.,2001年。Treillis和agrégation de familles de Moore和choix功能。巴黎大学潘塞翁索邦分校博士论文。;Raderanirina,V.,2001年。Treillis和agrégation de familles de Moore和choix功能。巴黎大学潘塞翁索邦分校博士论文。
[23] Vach,W.,《保留共识层次》,《分类杂志》,11,59-77(1994)·Zbl 0816.92001号
[24] Wille,R.,概念格的次直接分解,《普遍代数》,17,275-287(1983)·Zbl 0539.06006号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。