×
帕特里斯·伯特兰；让·迪亚塔

弱层次结构：中心集群结构。 （英语） Zbl 1365.62231号

Aleskerov，Fuad（编辑）等人，《集群、顺序和树：方法和应用》。为纪念鲍里斯·米尔金70岁生日。根据2012年12月12日至13日在俄罗斯莫斯科举行的国际研讨会上的陈述收集论文。纽约州纽约市：施普林格出版社（ISBN 978-1-4939-0741-0/hbk；978-1-493 9-0742-7/电子书）。施普林格优化及其应用92211-230（2014）。
摘要：对于\（k\geq 2 \），\（k\）-弱层次结构是集群集合，因此任何\（k+1）\）成员的交集都等于其中一些\（k \）的交集。对于某个整数（k），任何集群集合都是弱（k）层次结构。弱层次在聚类分析的几个方面起着核心作用：它们被定义为2个弱层次，因此它们不仅直接扩展了众所周知的层次结构，而且还具有其闭包算子的秩，其最大值为2。本章的主要目的是在一个独特的框架中介绍两种不同的弱层次聚类方法。第一种是基于这样一种想法，即由于簇必须被隔离，因此很自然地将它们确定为由正弱隔离指数定义的弱簇。第二种方法通过拟超度量和（指数）闭弱层次之间的双射来确定给定相异性的弱次优势拟超度量，从而确定最优闭弱层次。此外，我们还强调了弱层次聚类和形式概念分析之间的关系，通过这种关系，概念范围似乎是一些多向相异函数的弱聚类。
关于整个系列，请参见[兹比尔1291.68011].

引用于三文件

MSC公司：

62H30型 分类和区分；聚类分析（统计方面）
68T05型 人工智能中的学习和自适应系统
68吨10 模式识别、语音识别
68立方英尺 知识表示

关键词：

弱层次结构；准超声波测量；2个球；弱簇；形式概念
PDF格式BibTeX公司 XML格式引用
\textit{P.Bertrand}和\textit{J.Diatta}，Springer Optim。申请。92、211-230（2014年；Zbl 1365.62231）
全文： 内政部

参考文献：

[1] Bandelt，H.-J.，从指数闭弱层次结构获得的不同函数的四点表征（1992），In:数学研讨会。年，德国汉堡大学
[2] Bandelt，H.-J。；Dress，A.W.M.，与相似性度量相关的弱层次：一种加性聚类技术，Bull。数学。《生物学》，51，113-166（1989）·Zbl 0666.62058号
[3] 巴勃，M。；Monjardet，B.，Ordre et classification（1970），巴黎：哈切特，巴黎·Zbl 0267.06001号
[4] Batbedat，A.，Les dissimilarités médas ou arbas，《唐奈统计与分析》，14，1-18（1988）
[5] Batbedat，A.，Les同构H T S et H T E（aprèS la bijection de Benzécri/Johnson）（première partie），Metron，46，47-59（1988）·Zbl 0724.05055号
[6] Benzécri，J.-P.，《多纳分析：出租车行业》（1973），巴黎：杜诺，巴黎·Zbl 0297.62038号
[7] Bertrand，P.，《设置系统和差异》，《欧洲法学杂志》。，21, 727-743 (2000) ·Zbl 0957.05103号 ·doi:10.1006/eujc.1999.0379
[8] Bertrand，P。；布鲁克，F。；布里托，P。；Bertrand，P。；Cucumel，G。；Carvalho，F.D.，《关于低最大配对紫外线测量法》，《数据分析和分类中的选定贡献》，455-464（2007），柏林：施普林格出版社，柏林·Zbl 1170.62335号 ·doi:10.1007/978-3-540-73560-1_42
[9] Bertrand，P。；Diday，E.，一个顺序和相异指数之间兼容性的可视化表示：金字塔，计算。《法律总汇》第2卷第31-42页（1985年）·Zbl 0615.62080号
[10] Bertrand，P。；Janowitz，M.F.，《有序聚类模型中的金字塔和弱层次结构》，《离散应用》。数学。，122, 55-81 (2002) ·Zbl 1040.62052号 ·doi:10.1016/S0166-218X（01）00354-7
[11] Birkhoff，G.：晶格理论。学术讨论会出版物，第二十五卷，第三版。美国数学学会，普罗维登斯（1967）·Zbl 0153.02501号
[12] Brito，P.，符号断言对象的顺序结构，IEEE Trans。知识。数据工程，6，5，830-835（1994）·doi:10.1109/69.317710
[13] Brucker，F.，数值分类中的次优势理论，离散应用。数学。，1541085-1099（2006年）·Zbl 1086.62075号 ·doi:10.1016/j.dam.2005.09.011
[14] 丹尼尔·沃顿，M.-C。；Higuera，C.D.L.，Les termes:un modèle algébrique de repésentation et destructuration de données symboliques，数学。信息科学。Hum.，122，41-63（1993）·Zbl 0788.68031号
[15] Diatta，J.，形式概念理论和多路聚类之间的关系，模式识别。莱特。，25, 1183-1189 (2004) ·doi:10.1016/j.patrec.2004.03.014
[16] Diatta，J.，Description-met兼容多路差异，离散应用。数学。，154, 493-507 (2006) ·Zbl 1159.62355号 ·doi:10.1016/j.dam.2005.07.013
[17] 迪亚塔，J。；菲切特，B。；Diday，E。；Lechevalier，Y。；Schader，M。；Bertrand，P。；Burtschy，B.，《从Apresjan层次结构和Bandelt-Dress弱层次结构到准层次结构》，《分类和数据分析的新方法》，111-118（1994），柏林：斯普林格出版社，柏林·doi:10.1007/978-3-642-51175-2_11
[18] 迪亚塔，J。；Fichet，B.，《准超测量及其2-球超图》，离散数学。，192, 87-102 (1998) ·兹比尔0951.54023 ·doi:10.1016/S0012-365X（98）00067-3
[19] 迪亚塔，J。；Ralambondemain，H.，与不同度量相关的概念弱层次，数学。社会科学。，44, 301-319 (2002) ·Zbl 1023.91047号 ·doi:10.1016/S0165-4896（02）00053-7
[20] Diday，E.：《学生课堂展示：金字塔》。技术代表291，INRIA，法国（1984年）·Zbl 0592.62052号
[21] 多梅纳奇，F。；Leclerc，B。；Schwaiger，O.O.M.，《关于Galois连接在分类中的作用》，《实证研究中的解释性数据分析》，31-40（2002），柏林：斯普林格出版社，柏林
[22] 杜兰德，C。；菲切特，B。；Bock，H.H.，《金字塔表示中的一对一对应：统一方法》，《数据分析的分类和相关方法》，85-90（1988），阿姆斯特丹：北霍兰德，阿姆斯特朗·兹比尔0733.92029
[23] 菲切特，B。；Prohorov，Y.A。；萨佐诺夫，V.V.，《数据分析：几何和代数结构》，《伯努利学会第一届世界大会论文集》（塔奇干，1986），123-132（1987），乌得勒支：V.N.U.科学出版社，乌得勒支·Zbl 0671.62005号
[24] Ganter，B.，Kuznetsov，S.O.：图案结构及其投影。在：概念结构：扩大基础。计算机科学课堂讲稿，第2120卷，第129-142页。施普林格，柏林（2001）·Zbl 0994.68147号
[25] Johnson，S.C.，《分层聚类方案》，《心理测量学》，32，241-254（1967）·Zbl 1367.62191号 ·doi:10.1007/BF02289588
[26] 米尔金，B。；穆奇尼克，I。；杜，D.-Z。；Pardalos，P.，《聚类中的组合优化》，《组合优化手册》，261-329（1998），多德雷赫特：科鲁沃学术出版社，多德雷赫特·Zbl 0954.91047号
[27] 波莱伦，G。；A.Rizzi。；维基，M。；Bock，H.-H.，《复杂数据Galois格的解释与约简》，《数据科学与分类进展》，433-440（1998），柏林：斯普林格出版社，柏林·doi:10.1007/978-3-642-72253-0-59
[28] Wille，R。；Rival，I.，《重构格理论：基于概念层次的方法》，有序集，445-470（1982），Dordrecht/Boston:Reidel，Dordecht/Boston·Zbl 0491.06008号 ·doi:10.1007/978-94-009-7798-3_15
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。