Michael J.布鲁斯科。;J.Dennis，克雷迪;道格拉斯·斯坦利 将多样性和分散性标准结合起来用于反簇：双标准方法。 （英语） Zbl 07831505号 英国数学杂志。Stat.Psychol公司。 73，第3号，375-396（2020）。 总结：心理学研究中使用的大多数划分方法都试图产生同质组（即组内差异性较低的组）。然而，也有一些应用程序的目标是提供异构组（即组内差异较大的组）。这些令人反感的背景包括构建刺激集、组建学生小组、将员工分配到项目工作团队以及从项目库中汇编测试表格。不幸的是，大多数商业软件包都不具备适应客观标准和约束的能力，而这些标准和约束通常会出现反群集问题。基于相异矩阵中的信息进行反聚集的两个重要客观标准是：多样性基于簇内差异和的测度；和a分散，分散基于聚类内最小相异性的度量。在许多情况下，可以找到一个分区，该分区在这两个标准中的一个标准中提供了很大的改进，而在另一个标准中几乎没有（或没有）牺牲。因此，探索这两个准则之间的权衡具有重要价值。因此，本文的主要贡献是基于多样性和分散性准则，提出了一个双准则反簇优化问题，以及近似Pareto有效分区集的启发式。在测试装配的框架内提供了一个激励性的示例和计算研究。©2019英国心理学会 引用于1文件 MSC公司： 第62页，共15页 统计学在心理学中的应用 关键词：抗凝的;最大多样性;最大色散;分区;双准则优化;迭代局部搜索;平行测试表格 软件：莫肯 PDF格式BibTeX公司 XML格式引用 \textit{M.J.Brusco}等人，Br.J.数学。Stat.Psychol公司。73，第3号，375--396（2020；Zbl 07831505） 全文： 内政部 参考文献： [1] Arabie，P.和Hubert，L.J.（1992年）。组合数据分析。心理学年鉴，43169-203。https://doi.org/10.1146/annurev.ps.43.020192.001125 ·doi:10.1146/annurev.ps.43.020192.001125 [2] Armstrong，R.D.、Jones，D.H.和Wu，I.‐L。(1992). 基于种子测试的并行测试的自动化测试开发。《心理测量学》，57，271-288。https://doi.org/10.1007/BF02294509 ·doi:10.1007/BF02294509 [3] Baker，K.R.和Powell，S.G.（2002年）。将学生分组的方法：交替目标函数的研究。运筹学学会杂志，53397-404。https://doi.org/10.1057/palgrave.jors.2601307 ·Zbl 1130.90334号 ·doi:10.1057/palgrave.jors.2601307 [4] Belov，D.（2008）。统一测试组件。Psycholometrika，73岁，21-38岁。https://doi.org/10.1007/s11336-007-9025-0 ·Zbl 1143.62091号 ·doi:10.1007/s11336-007-9025-0 [5] Bhadury，J.、Mighty，E.J.和Damar，H.（2000）。最大化项目团队中的劳动力多样性：网络流方法。欧米茄，28，143-153。https://doi.org/10.1016/S0305-0483(99)00037-7 ·doi:10.1016/S0305-0483（99）00037-7 [6] Brusco，M.J.（2003）。用于分区问题的增强型分支定界算法。英国数学与统计心理学杂志，56，83-92。https://doi.org/10.1348/000711003321645359 ·doi:10.1348/000711003321645359 [7] Brusco，M.J.（2015）。基于运营和人力资源目标的交叉培训工人分配的双标准算法。欧洲运筹学杂志，247，46-59。https://doi.org/10.1016/j.ejor.2015.06.009 ·Zbl 1346.90469号 ·doi:10.1016/j.ejor.2015.06.009 [8] Brusco，M.J.（2017）。用于修剪Pareto集的分区方法，应用于交叉培训劳动力的多目标分配。计算机与工业工程，111，29-38。https://doi.org/10.1016/j.cie.2017.06.035 ·doi:10.1016/j.cie.2017.06.035 [9] Brusco，M.J.和Cradit，J.D.（2005）。划分不同矩阵的双准则方法。英国数学与统计心理学杂志，58319-332。https://doi.org/10.1348/000711005X63890 ·doi:10.1348/000711005X63890 [10] Brusco，M.、Doreian，P.、Steinley，D.和Satornino，C.B.（2013）。社交网络分析的多目标块建模。《心理测量学》，78，498-525。https://doi.org/10.1007/s11336-012-9313-1 ·Zbl 1284.62692号 ·doi:10.1007/s11336-012-9313-1 [11] Brusco，M.J.，Köhn，H.‐F.和Steinley，D.（2015）。在单调同质性模型框架内划分二分项的精确方法。《心理测量学》，80949-967。https://doi.org/10.1007/s11336-015-9459-8 ·Zbl 1329.62454号 ·doi:10.1007/s11336-015-9459-8 [12] Brusco，M.J.、Shireman，E.、Steinley，D.、Brudvig，S.和Cradit，J.D.（2017）。使用迭代局部搜索的基于高斯模型的划分。英国数学与统计心理学杂志，70，1-24。https://doi.org/10.1111/bmsp.12084 ·Zbl 1410.62102号 ·doi:10.1111/bmsp.12084 [13] Brusco，M.J.和Stahl，S.（2001年）。紧凑整数规划模型，用于从混淆矩阵中提取刺激子集。《心理测量学》，66，405-419。https://doi.org/10.1007/BF02294442 ·Zbl 1293.62239号 ·doi:10.1007/BF02294442 [14] Brusco，M.J.和Stahl，S.（2005）。组合数据分析中的分支和边界应用。纽约州纽约市：斯普林格·Zbl 1093.62006年 [15] Brusco，M.J.和Steinley，D.（2006年）。混淆数据的聚类、序列化和子集提取。心理学方法，11，271-286。https://doi.org/10.1037/1082-989X.11.3.271 ·doi:10.1037/1082-989X.11.3.271 [16] Brusco，M.J.和Steinley，D.（2009年）。多目标聚类中的交叉验证问题。英国数学与统计心理学杂志，62349-368。https://doi.org/10.1348/000711008X304385 ·doi:10.1348/000711008X304385 [17] Brusco，M.J.和Steinley，D.（2012年）。关于多目标矩阵置换问题的Pareto有效集估计的注记。英国数学与统计心理学杂志，65，145-162。https://doi.org/10.1111/j.2044-8317.2011.02021.x ·Zbl 1245.91086号 ·doi:10.1111/j.2044-8317.2011.02021.x [18] Brusco，M.J.和Steinley，D.（2014）。最小直径分区的型号选择。《英国数学与统计心理学杂志》，67471-495。https://doi.org/10.1111/bjmsp.12029 ·Zbl 1406.91345号 ·doi:10.1111/bjmsp.12029 [19] Cerny，V.（1985）。旅行推销员问题的热力学方法。优化理论与应用杂志，45，41-51。https://doi.org/10.1007/BF00940812 ·Zbl 0534.90091号 ·doi:10.1007/BF00940812 [20] Colarelli，S.M.和Boos，A.L.（1992年）。社会计量和基于能力的工作组分配：对人员选择的一些影响。《组织行为杂志》，第13期，187-196页。https://doi.org/10.1002/job.403013028 ·doi:10.1002/job.403013028 [21] Coldren，J.T.和Haaf，R.（2000年）。婴儿对有无特征的注意不对称。遗传心理学杂志，161420-434。https://doi.org/10.1080/00221320009596722 ·doi:10.1080/00221320009596722 [22] 康普顿，D.L.（2003）。项目构成对一年级儿童RAN字母表现的影响。《特殊教育杂志》，37，81-94。https://doi.org/101037/0022-0663.95.2.225 ·doi:10.1037/0022-0663.95.2.225 [23] de laTorre，J.和Douglas，J.（2004）。认知诊断的高阶潜在特征模型。《心理测量学》，69，333-353。https://doi.org/10.1007/BF02295640 ·Zbl 1306.62527号 ·doi:10.1007/BF02295640 [24] Delatre，M.和Hansen，P.（1980年）。双标准聚类分析。IEEE模式分析和机器智能汇刊，2277-291。https://doi.org/10.109/TPAMI.1980.4767027 ·Zbl 0458.62049号 ·doi:10.1109/TPAMI.1980.4767027 [25] Derryberry，D.（1991年）。正反馈信号和负反馈信号的直接影响。《人格与社会心理学杂志》，61267-278。https://doi.org/101037/0022-3514.61.2.267 ·doi:10.1037/0022-3514.61.2.267 [26] Ehrgott，M.（2005）。多准则优化（第二版）。德国柏林：施普林格·兹比尔1132.90001 [27] Ferligoj，A.和Batagelj，V.（1992年）。直接多准则聚类算法。分类杂志，9，43-61。https://doi.org/10.1007/BF02618467 ·Zbl 0756.92027号 ·doi:10.1007/BF02618467 [28] Fernández，E.、Kalcsics，J.和Nickel，S.（2013）。最大分散问题。欧米茄，41，721-730。https://doi.org/10.1016/j.omega.2012.09.05 ·doi:10.1016/j.omega.2012.09.05 [29] Fernández，E.、Kalcsics，J.、Nickel，S.和Ríos‐Mercado，R.（2010年）。WEEE指令实施过程中产生的一种新型最大分散区域设计模型。运筹学学会杂志，61，503-514。https://doi.org/10.1057/jors.2009.70 ·Zbl 1230.90127号 ·doi:10.1057/jors.2009.70 [30] Gallego，M.，Laguna，M.、Martí，R.和Duarte，A.（2013年）。具有策略振荡的禁忌搜索用于最大多样性分组问题。运筹学学会杂志，64724-734。https://doi.org/10.1057/jors.2012.66 ·doi:10.1057/jors.2012.66 [31] Gierl，M.J.、Daniels，L.和Zhang，X.（2017年）。创建并行表格以支持心理学本科生的按需测试。教育与心理学测量与评价杂志，8288-302。https://doi.org/10.21031/epod.305350 ·doi:10.21031/epod.305350 [32] Gillet，V.J.、Wild，D.J.、Wilett，P.和Bradshaw，J.（1998年）。化学结构数据库处理的相似性和差异性方法。《计算机杂志》，41547-558。https://doi.org/10.1093/comjnl/418.547 ·Zbl 0920.68047号 ·doi:10.1093/comjnl/41.8.547 [33] Glover，F.、Hersh，G.和McMillan，C.（1977年）。选择最大多样性的子集（管理科学/信息科学报告第77‐9号）。科罗拉多州博尔德：科罗拉多大学。 [34] Glover，F.、Kuo，C.C.和Dhir，K.S.（1998年）。最大分集问题的启发式算法。信息与优化科学杂志，19，109-132。https://doi.org/10.1080/02522667.1998.10699366 ·Zbl 0903.90121号 ·网址：10.1080/02522667.1998.10699366 [35] Glover，F.和Laguna，M.（1993）。禁忌搜索。在C.Reeves（ed.）（ed.）中，组合问题的现代启发式技术（第70-141页）。英国牛津：布莱克威尔。 [36] Goldberg，D.E.（1989）。搜索、优化和机器学习中的遗传算法。马萨诸塞州雷丁：Addison‐Wesley·Zbl 0721.68056号 [37] Hübscher，R.（2010）。使用一般和特定背景标准将学生分配到小组。IEEE学习技术汇刊，3178-189。https://doi.org/10.109/TLT.2010.17 ·doi:10.1109/TLT.2010.17 [38] Johnson，D.S.和McGeoch，L.A.（1997年）。旅行商问题：局部优化的一个案例研究。E.H.L.Aarts（编辑）和J.K.Lenstra（编辑），《组合优化中的局部搜索》（第215-310页）。英国奇切斯特：Wiley·Zbl 0947.90612号 [39] Kelly，P.（2007）。通过小组分配流程实现理想的小组工作成果。团队绩效管理，14，22-38。https://doi.org/10.1108/1352759081080186 ·数字对象标识代码：10.1108/13527590810860186 [40] Kirkpatrick，S.、Gelatt，C.D.和Vecchi，M.P.（1983年）。通过模拟退火进行优化。科学，220671-680。https://doi.org/10.1126/science.220.4598.671 ·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671 [41] Lees，M.C.和Neufeld，R.W.J.（1999年）。压力唤醒和应对人格的决策理论方面。《人格与社会心理学杂志》，77，185-208。https://doi.org/101037/0022-3514.77.1.185 ·doi:10.1037/0022-3514.77.1.185 [42] Lourenço，H.R.、Martin，o.C.和Stützle，T.（2003）。重复的本地搜索。F.Glover（编辑）和G.A.Kochenberger（编辑），《元启发式手册》（运筹学与管理科学国际系列，第57卷，第320-352页）。马萨诸塞州波士顿：Kluwer学院·Zbl 1058.90002号 [43] Lourenço，H.R.、Martin，o.C.和Stützle，T.（2010年）。迭代本地搜索：框架和应用程序。M.Gendreau（编辑）和J.‐Y。Potvin（编辑）（编辑），《元启发式手册》（第二版，运筹学与管理科学国际丛书，第146卷，第363-397页）。纽约州纽约市：斯普林格·Zbl 1198.90002号 [44] MacQueen，J.B.（1967）。多元观测值分类和分析的一些方法。L.M.LeCam（编辑）和J.Neyman（编辑），《第五届伯克利数理统计与概率研讨会论文集》（第1卷，第281-297页）。加州伯克利：加利福尼亚大学出版社·Zbl 0214.46201号 [45] McQuity，L.L.（1960）。类型隔离的层次链接分析。教育和心理测量，20，55-67。https://doi.org/10.1177/001316446002000106 ·doi:10.1177/001316446002000106 [46] Mingers，J.和O'Brien，F.（1995年）。创建具有类似特征的学生群体：一种启发式方法。欧米茄，23313-321。https://doi.org/10.1016/0305-0483（95）00014-F·doi:10.1016/0305-0483（95）00014-F [47] Miyaji，I.、Ohno，K.和Mine，H.（1988年）。将学生分组的解决方法。欧洲运筹学杂志，33，82-90。https://doi.org/10.1016/0377-2217(88)90256-1 ·doi:10.1016/0377-2217（88）90256-1 [48] O'Brien，F.和Mingers，J.（1997年）。公平划分问题的启发式算法。欧米茄，25215-223。https://doi.org/10.1016/S0305-0483（96）00046-1·doi:10.1016/S0305-0483（96）00046-1 [49] Reckase，M.D.（2009年）。多维项目反应理论。纽约州纽约市：斯普林格·Zbl 1291.62023号 [50] Samejima，F.（1969年）。使用分级分数的反应模式评估潜在能力（心理测量专题论文第17号）。弗吉尼亚州里士满：心理测量学会。检索自https://www.psychometricsociety.org/sites/default/files/pdf/MN17.pdf [51] Sanders，P.F.和Verschoor，A.J.（1998年）。使用经典项目参数的平行测试结构。应用心理测量，22，212-223。https://doi.org/10.1177/01466216980223002 ·doi:10.1177/01466216980223002 [52] Schreiber，G.R.和Martin，O.C.（1999）。图二分法启发式的切割尺寸统计。SIAM优化杂志，10231-251。https://doi.org/10.1137/S1052623497322523 ·Zbl 0955.90112号 ·doi:10.1137/S1052623497322523 [53] Späth，H.（1986）。反聚类：最大化方差标准。控制与控制论，第15期，第213-218页·Zbl 0621.62066号 [54] Steinley，D.（2006）。K‐means集群：半个世纪的综合。英国数学与统计心理学杂志，59，1-34。https://doi.org/10.1348/000711005X48266 ·doi:10.1348/000711005X48266 [55] Steinley，D.和Brusco，M.J.（2011年）。评估聚类的混合建模：建议和注意事项。心理学方法，16，63-79。https://doi.org/10.1037/a0022673 ·doi:10.1037/a0022673 [56] Straat，J.H.、Van der Ark，L.A.和Sijtsma，K.（2013年）。比较莫肯量表分析中项目选择的优化算法。分类杂志，30，75-99。https://doi.org/10.1007/s00357-013-9122-y ·兹比尔1360.62533 ·doi:10.1007/s00357-013-9122-y [57] Tatsuoka，K.（1990年）。将项目反应理论与认知错误诊断相结合。N.Frederiksen（编辑）、R.Glaser（编辑）和A.Lesgold（编辑）以及M.Safto（编辑），《监控技能和知识获取》（第453-488页）。新泽西州希尔斯代尔：埃尔鲍姆。 [58] Van der Linden，W.J.（2005）。用于优化测试设计的线性模型。纽约州纽约市：斯普林格·兹比尔1084.62115 [59] Wang，S.，Zheng，Y.，Zheng-C.，Su，Y.-H.，&李鹏（2016）。针对大规模汉语水平测试的自动测试组合设计。应用心理测量，40233-237。https://doi.org/10.1177/0146621616628503 ·doi:10.1177/0146621616628503 [60] Ward，J.H.（1963年）。分层分组以优化目标函数。美国统计协会杂志，58，236-244。https://doi.org/10.2307/2282967 ·doi:10.2307/2282967 [61] Weitz，R.R.和Lakshminarayanan，S.（1997）。对启发式方法和图论方法进行实证比较，以创建最大程度多样化的组、VLSI设计和考试安排。欧米茄，25473-482。https://doi.org/10.1016/S0305-0483(97)00007-8 ·doi:10.1016/S0305-0483（97）00007-8 [62] Weitz，R.R.和Lakshminarayanan，S.（1998）。创建最大差异群体的启发式方法的实证比较。运筹学学会杂志，49，635-646。https://doi.org/10.1057/palgrave.jors.2600510 ·Zbl 1131.90365号 ·doi:10.1057/palgrave.jors.2600510 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。