Michael J.布鲁斯科。；道格拉斯·斯坦利；史蒂文斯，乔丹；J.Dennis，克雷迪 亲和力传播：心理学研究中基于样本的聚类工具。 （英语） Zbl 1409.62238号 英国数学杂志。Stat.Psychol公司。 72，第1号，155-182（2019）. 摘要：亲和传播是一种基于消息传递的聚类过程，在生物科学、物理和计算机科学等领域受到了广泛关注。然而，它在心理学和社会科学相关领域的实施相对较少。在本文中，我们描述了亲和传播的基本原理，它与其他聚类问题的关系，以及它可以用于聚类分析的数据类型。更重要的是，我们确定了亲和力传播作为一种聚类工具的优势和劣势，并强调了其在心理学研究中使用的潜在机会。给出了数值例子来说明该方法。 MSC公司： 第62页第15页 统计学在心理学中的应用 62H30型 分类和区分；聚类分析（统计方面） 关键词：亲和传播；基于范例的聚类；错误信念传播；消息传递；心理学研究 软件：科恩拉布；阿普集群；A群集；群集查找；MODEVO公司 PDF格式BibTeX公司 XML格式引用 \textit｛M.J.Brusco｝等人，Br.J.Math。Stat.Psychol公司。72，第1号，155--182（2019年；Zbl 1409.62238） 全文： DOI程序 参考文献： [1] Apelstin，L.、Morris，J.H.、Babbit，P.C.和Ferrin，T.E.（2011年）。利用网络边缘权重分布提高蛋白质相似性网络聚类算法的质量。{生物信息学}，27，326-333。https://doi.org/10.1093/bioinformatics/btq655 [2] Armstrong，P.I.和Vogel，D.L.（2009年）。从RIASEC的角度解释利益-效能关联。{咨询心理学杂志}，56392-407。https://doi.org/10.1037/a0016407 [3] Balinski，M.L.（1965年）。整数编程：方法、用途、计算。{\it管理科学}，12253-313。https://doi.org/10.1287/mnsc.12.3.253 ·Zbl 0129.12004号 [4] Berrou，C.、Glavieux，A.和Thitimajshima，P.（1993）。接近香农极限的纠错编码和解码：Turbo码（1）。IEEE国际通信会议，1993年。ICC 93日内瓦。技术计划，会议记录，第2卷。（第1064-1070页）。新泽西州皮斯卡塔韦：IEEE。 [5] Brasel，S.A.（2010年）。在线服务中的嵌入式促销：目标相关性模糊如何影响响应和影响。实验心理学杂志：应用}，16，263-280。https://doi.org/10.1037/a0020831 [6] Brusco，M.J.和Cradit，J.D.（2001年）。一种变量选择启发式方法，用于表示聚类。《心理测量学》，66，249-270。https://doi.org/10.1007/BF02294838 ·兹比尔1293.62237 [7] Brusco，M.J.、Doreian，P.和Steinley，D.（2016）。单模不对称矩阵的双聚类方法。{行为研究方法}，48487-502。https://doi.org/10.3758/s13428-015-0587-y [8] Brusco，M.J.和Köhn，H.‐F。（2008年a）。评论“通过在数据点之间传递消息进行聚类”。{\it科学}，319726c。https://doi.org/10.1126/science.1150938 [9] Brusco，M.J.和Köhn，H.‐F。（2008年b）。基于{\it p}‐median模型的数据集优化分区。{心理测量学}，73，89-105。https://doi.org/10.1007/s11336-007-9021-4 ·Zbl 1143.62035号 [10] Brusco，M.J.和Köhn，H.‐F。(2009). 通过模拟退火实现基于示例的聚类。{心理测量学}，74457-475。https://doi.org/10.1007/s11336-009-9115-2 ·Zbl 1272.62112号 [11] Brusco，M.J.、Shireman，E.和Steinley，D.（2017年）。对二分数据进行聚类的潜在类、均值和中值方法的比较。{心理学方法}，22563-580。https://doi.org/10.1037/met0000095 [12] Brusco，M.J.和Steinley，D.（2007年）。最小簇内平方和划分启发式程序的比较。{\it Psychometrica}，72，583-600。https://doi.org/10.1007/s11336-007-9013-4 ·Zbl 1291.62196号 [13] Brusco，M.J.和Steinley，D.（2014）。最小直径隔板的型号选择。{英国数学与统计心理学杂志}，67471-495。https://doi.org/10.1111/bjmsp.12029 ·Zbl 1406.91345号 [14] Brusco，M.J.和Steinley，D.（2015）。亲和力传播和无容量设施位置问题。{分类杂志}，32，443-480。https://doi.org/10.1007/s00357-015-9187-x ·Zbl 1331.90036号 [15] Chang，J.T.（2012）。从基因表达数据库中推导转录程序和功能过程。{生物信息学}，281122-1129。https://doi.org/10.1093/bioinformatics/bts112 [16] Chen，Y.，Li，X.，Liu，J.，Xu，G.，&Ying，Z.（2017）。通过光谱图聚类的探索性项目分类。｛\it Applied Psychological Measurement｝，41579-599。https://doi.org/10.1177/014662/617692977 [17] Digman，J.M.（1990年）。人格结构：五因素模型的出现。{心理学年度评论}，41417-440。https://doi.org/10.1146/annurev.ps.41.020190.002221 [18] Dueck，D.（2009年）。亲和力传播：通过传递消息对数据进行聚类（未发表的博士论文）。多伦多大学电气与计算机工程研究生部。 [19] Erlenkotter，D.（1978年）。无容量设施位置的双重程序。{\it运筹学}，26992-1009。https://doi.org/101287/opre.26.6.992 ·Zbl 0422.90053号 [20] Frey，B.和Dueck，D.（2006年）。通过亲和传播进行混合建模。Y.Weiss、B.Schölkopf和J.Platt（编辑），《神经信息处理系统的进展》（第379-386页）。马萨诸塞州剑桥：麻省理工学院出版社。 [21] Frey，B.和Dueck，D.（2007年）。通过在数据点之间传递消息进行聚类。{科学}，315972-976。https://doi.org/10.1126/science.1136800 ·Zbl 1226.94027号 [22] Frey，B.和Dueck，D.（2008年）。回应关于“通过在数据点之间传递消息进行聚类”的评论。{\it科学}，319726d。https://doi.org/10.1126/science.1151268 ·Zbl 1226.94027号 [23] Gallo，E.、Miller，B.P.和Fender，R.（2012）。通过聚类分析评估光度相关性：黑洞X射线双星射电/X射线域中双轨的证据。{皇家天文学会月刊}，423590-599。https://doi.org/10.1111/j.1365-2966.2012.20899.x [24] Galváo，R.D.（2004年）。无容量设施位置问题：捐款。{\it Pesquisa Operacional}，24，7-38。https://doi.org/10.1590/s0101074382004000100003 [25] Hakimi，S.L.（1964年）。切换中心以及图的绝对中心和中值的最佳位置。{\it运筹学}，12，450-459。https://doi.org/101287/opre.123.450 ·Zbl 0123.00305号 [26] Hakimi，S.L.（1965年）。通信网络中交换中心的最优分布及一些相关的图论问题。{\it运筹学}，13，462-475。https://doi.org/10.1287/opere.13.3.462 ·Zbl 0135.20501号 [27] Holland，J.L.（1985）。职业选择：职业理论。新泽西州恩格尔伍德悬崖：普伦蒂斯·霍尔。 [28] Hubert，L.和Arabie，P.（1985）。比较分区。{分类杂志}，2193-218。https://doi.org/10.1007/BF01908075 ·Zbl 0587.62128号 [29] Hubert，L.、Arabie，P.和Meulman，J.（2001）。组合数据分析：通过动态编程进行优化。宾夕法尼亚州费城：工业和应用数学学会。https://doi.org/10.1137/1.9780898718553 ·Zbl 0999.90047号 [30] Ihler，A.T.、Fisher，J.W.F.和Willsky，A.S.（2005）。松散信念传播：消息错误的收敛和影响。{机器学习研究杂志}，6905-936·Zbl 1222.68224号 [31] Johnson，S.C.（1967年）。层次聚类方案。{心理测量学}，32，241-254。https://doi.org/10.1007/BF02289588 ·Zbl 1367.62191号 [32] Karatzoglou，A.、Smola，A.和Hornik，K.（2010年）。kernlab：基于内核的机器学习实验室。检索自http://cran.r-project.org/web/packages/kernlab/index.html。 [33] Kaufman，L.和Rousseeuw，P.J.（2005）。在数据中寻找群体：聚类分析导论（第二版）。纽约州纽约市：Wiley·Zbl 1345.62009号 [34] Kiddle，S.J.，Windram，O.P.F.，McHattie，S.，Mead，A.，Beynon，J.，Buchanan‐Wollaston，V.，…Mukherjee，S..（2010年）。亲和繁殖的时间聚类揭示了{拟南芥}中的转录模块。{生物信息学}，26，355-362。https://doi.org/10.1093/bioinformatics/btp673 [35] Klastorin，T.（1985）。聚类分析的中位数问题：使用混合模型方法的比较测试。{it管理科学}，31，84-95。https://doi.org/10.1287/mnsc.31.1.84 ·兹比尔0612.62086 [36] 科恩，H.‐F。，Steinley，D.和Brusco，M.J.（2010年）。{it p}‐median模型是一种用于聚类心理数据的工具。《心理学方法》，1887-95。https://doi.org/10.1037/a0018535 [37] Kuehn，A.A.和Hamburger，M.J.（1963年）。定位仓库的启发式程序。{\it管理科学}，9643-666。https://doi.org/10.1287/mnsc.9.4.643 [38] Lee，D.D.和Seung，H.S.（1999年）。通过非负矩阵分解学习对象的各个部分。{自然}，401，788-791。https://doi.org/10.1038/44565 ·Zbl 1369.68285号 [39] Manning，S.K.和Shofner，E.（1991）。唇读辅音的相似性和混淆性与听觉和正字法刺激的相似性进行比较。{美国心理学杂志}，104587-604。https://doi.org/10.2307/1422942 [40] Maranzana，F.E.（1964年）。关于供应点的位置，以最小化运输成本。《运筹学》，12138-139。 [41] McLachlan，G.J.和Peel，D.（2000）。有限混合模型。纽约州纽约市：Wiley。https://doi.org/10.1002/0471721182 ·Zbl 0963.62061号 [42] McLaughlin，M.E.，Carnevale，P.，&Lim，R.G.（1991）。专业调解人对调解策略的判断：多维标度和聚类分析。{应用心理学杂志}，76465-472。https://doi.org/10.1037/0021-9010.76.3.465 [43] McQuity，L.L.（1960）。类型隔离的层次链接分析。{教育和心理测量}，20，55-67。https://doi.org/10.1177/001316446002000106 [44] Mézard，M.、Parisi，G.和Zecchina，R.（2002）。随机可满足性问题的解析解和算法解。{it科学}，297812-815。https://doi.org/10.1126/science.1073287 [45] Milligan，G.W.和Cooper，M.C.（1985）。对确定数据集中簇数的过程的检查。｛\it Psycholometrika｝，50159年-179年。https://doi.org/10.1007/BF02294245 [46] Mount，M.K.、Barrick，M.R.、Scullen，S.M.和Rounds，J.（2005）。五大人格特征和六大职业兴趣类型的高阶维度。《人事心理学》，58447-478。https://doi.org/10.1111/j.1744-6570.2005.00468.x [47] Mukherjee，S.和Hill，S.M.（2011年）。网络聚类：通过稀疏图形模型探索生物异质性。{生物信息学}，27994-1000。https://doi.org/10.1093/bioinformatics/btr070 [48] Mulvey，J.M.和Crowder，H.P.（1979年）。聚类分析：拉格朗日松弛的应用。{\it管理科学}，25329-340。https://doi.org/10.1287/mnsc.25.4.329 ·Zbl 0415.90085号 [49] Nosofsky，R.M.（2011）。广义上下文模型：分类的范例模型。E.M.Pothos和A.J.Wills（编辑），分类的形式方法（第18-39页）。英国剑桥：剑桥大学出版社。https://doi.org/10.1017/CBO9780511921322 [50] Pearl，J.（1988）。智能系统中的概率推理：似是而非推理网络。加利福尼亚州圣马特奥：摩根·考夫曼·Zbl 0746.68089号 [51] Rao，M.R.（1971）。聚类分析和数学规划。{美国统计协会杂志}，66，622-626。https://doi.org/101080/01621459.1971.10482319 ·Zbl 0238.90042号 [52] Salimi，F.、Ristovski，Z.、Mazaheri，M.、Luiman，R.、Crilley，L.R.、He，C.、Clifford，S.和Morawska，L.（2014）。在源解析过程中，对大气颗粒数粒度分布的聚类技术进行评估和应用。{大气化学与物理}，14，11883-11892。https://doi.org/10.5194/acp-14-11883-2014 [53] Scollon，C.N.、Diener，E.、Oishi，S.和Biswas‐Diener（2004）。跨文化和方法的情感。{跨文化心理学杂志}，35，304-326。https://doi.org/10.1177/0022022104264124 [54] Shi，J.和Malik，J.（2000）。标准化切割和图像分割。{IEEE模式分析和机器智能汇刊}，22888-905。https://doi.org/10.1109/34.868688 [55] Steinhaus，H.（1956年）。党的军队物资师[关于将物体分为若干组]。{\it Bulletin de l'Académie Polonaise des Sciences}，第三类，第四类（12），801-804·兹伯利0079.16403 [56] Steinley，D.（2003）。{\it K}中的局部优化意味着集群：你不知道的可能会伤害你。{心理学方法}，8294-304。https://doi.org/10.1037/1082-989X.8.3.294 [57] Steinley，D.（2006）。{it K}意味着集群：半个世纪的综合。{英国数学与统计心理学杂志}，59，1-34。https://doi.org/10.1348/000711005X48266 [58] Steinley，D.和Brusco，M.J.（2011年a）。评估聚类的混合建模：建议和注意事项。{心理学方法}，16，63-79。https://doi.org/10.1037/a0022673 [59] Steinley，D.和Brusco，M.J.（2011年b）。在{it K}中选择聚类数意味着聚类。{it心理学方法}，16，285-297。https://doi.org/10.1037/a0023346 [60] Steinley，D.、Brusco，M.J.和Hubert，L.（2016）。调整后的兰德指数的方差。{心理学方法}，21，261-272。https://doi.org/10.1037/met0000049 [61] Steinley，D.和Henson，R.（2005）。OCLUS：一种生成具有已知重叠的簇的算法方法。{分类杂志}，22，221-250。https://doi.org/10.1007/s00357-005-0015-6 ·Zbl 1336.62191号 [62] Totterdell，P.、Wall，T.、Holman，D.、Diamond，H.和Epitropaki，O.（2004）。情感网络：对工作关系和工作相关情感之间关系的结构分析。{应用心理学杂志}，89854-867。https://doi.org/10.1037/0021-9010.89.5.854 [63] Vinod，H.（1969年）。整数规划和分组理论。{美国统计协会杂志}，64，506-517。https://doi.org/101080/01621459.1969.10500990 ·Zbl 0272.90050号 [64] Vlasblom，J.和Wodak，S.J.（2009年）。蛋白质相互作用图分割的马尔可夫聚类与亲和传播。{它是BMC生物信息学}，10，99。https://doi.org/10.1186/1471-2105-10-99 [65] von Luxburg，U.（2007年）。关于光谱聚类的教程。｛\it Statistics in Computing｝，17395-416。https://doi.org/10.1007/s11222-007-9033-z [66] Wang，X.，Qin，Z.，&Zhang，X.（2010）。使用粒子群的自动亲和传播聚类。{\it计算机杂志}，51731-1738。https://doi.org/10.4304/jcp.5.11.1731-1738 [67] Ward，J.H.（1963年）。分层分组以优化目标函数。{美国统计协会杂志}，58，236-244。https://doi.org/101080/01621459.1963.10500845 [68] Wasti，S.A.和Cortina，L.M.（2002）。背景下的应对：性骚扰应对的社会文化决定因素。{《人格与社会心理学杂志》，83，394-405。https://doi.org/101037/0022-3514.8.3.2.94 [69] Woźniak，M.、Tiuryn，J.和Dutkowski，J.（2010）。MODEVO：探索蛋白质相互作用网络的模块性和进化。{生物信息学}，261790-1791。https://doi.org/10.1093/bioinformatics/btq274生物信息学 [70] Zhang，J.，Li，D.，Chen，H.，&Fang，F.（2011）。利用亲和传播聚类分析fMRI数据中的活性。{生物力学和生物医学工程中的计算机方法}，14，271-281 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。