×
詹斯·格拉姆;郭炯;福尔克·Hüffner;罗尔夫·尼德迈尔;汉斯·彼得·皮埃福;雷蒙娜·施密德

紧凑字母显示算法：比较和评估。 （英语） Zbl 1452.62555号

计算。统计数据分析。 52，第2期，725-736（2007）.
摘要：多对比较是应用统计中最常见的任务之一。在这种情况下，字母显示可用于紧凑显示多次比较的结果。将之前为此任务提出的启发式算法与两种新算法进行了比较。后者依赖于计算紧凑字母显示与计算图中团覆盖的等价性，这是理论计算机科学中研究得很好的一个问题。对这三种方法进行了深入的讨论，目的是比较这些算法的优缺点。在一系列模拟数据和实际数据的实验中，例如使用小麦和小黑麦产量试验的数据，对这三种算法进行了比较。

引用于7文件

MSC公司：

62J15型 配对和多重比较；多次测试
62-08 统计问题的计算方法
65年第68季度 算法和问题复杂性分析
62页第10页 统计学在生物学和医学中的应用；元分析

关键词：

多对比较;行显示;NP-hard问题;图形问题;分团覆盖;高效算法

软件：

OCaml公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Gramma}等人，《计算》。统计数据分析。52，No.2，725--736（2007；Zbl 1452.62555）
全文： DOI程序

参考文献：

[1] Ausiello，G。；Crescenzi，P。；甘博西，G。；坎恩，V。；Marchetti-Paccamela，A。；Protasi，M.，《复杂性与近似》（1999），《施普林格：施普林格柏林》·Zbl 0937.68002号
[2] 聪明，A.G。；Scarisbrick，D.H.，《植物和作物科学的实用统计和实验设计》（2001），威利出版社，纽约·Zbl 0961.62107号
[3] 康福尔蒂，M。；Hochberg，Y.，《顺序拒绝成对测试程序》，J.Statist。计划。推理，17，193-208（1987）·兹比尔0654.62069
[4] Garey，M.R。；Johnson，D.S.，《计算机与不可纠正性：NP-完备性理论指南》（1979），弗里曼：弗里曼纽约·Zbl 0411.68039号
[5] Gramm，J.、Guo，J.，Hüffner，F.、Niedermeier，R.，2006年。集团覆盖的数据简化、精确和启发式算法。摘自：《第八届算法工程与实验研讨会论文集》（ALENEX'06），宾夕法尼亚州费城SIAM，第86-94页。；Gramm，J.、Guo，J.，Hüffner，F.、Niedermeier，R.，2006年。集团覆盖的数据简化、精确和启发式算法。摘自：《第八届算法工程与实验研讨会论文集》（ALENEX'06），宾夕法尼亚州费城SIAM，第86-94页·Zbl 1428.68216号
[6] Harville，D.A.，《统计学家视角下的矩阵代数》（2000），《施普林格：施普林格柏林》
[7] Y.Hochberg。；Tamhane，A.C.，《多重比较程序》（1987），Wiley:Wiley New York·Zbl 0731.62125号
[8] 徐建中，《多重比较：理论与方法》（1996），查普曼与霍尔：查普曼和霍尔伦敦·Zbl 0898.62090号
[9] Kellerman，E.，《关键字冲突的确定》，IBM技术披露公告。，16, 2, 544-546 (1973)
[10] Kempton，R.A.，Fox，P.N.（编辑），1997年。植物品种评价的统计方法。查普曼和霍尔，伦敦。；Kempton，R.A.，Fox，P.N.（编辑），1997年。植物品种评价的统计方法。查普曼和霍尔，伦敦。
[11] Kenward，M.G。；Roger，J.H.，限制最大似然固定效应的小样本推断，生物统计学，53，3，983-997（1997）·兹伯利0890.62042
[12] Kou，L.T。；Stockmeyer，L.J。；Wong，C.K.，《关于关键字冲突和交集图的团覆盖边》，美国通信协会，21，2，135-139（1978）·Zbl 0367.68035号
[13] Leroy，X.、Vouillon，J.、Doligez，D.等人，1996年。目标凸轮系统。可从web上获得\（\langle；\rangle；\）；Leroy，X.、Vouillon，J.、Doligez，D.等人，1996年。目标凸轮系统。在web上提供\（\langle；\rangle；\）
[14] Michaelwicz，Z。；Fogel，D.B.，《如何解决：现代启发式》（2005），《施普林格：柏林施普林格》·Zbl 0943.90002号
[15] Miedanar，T。；海因里希，N。；Schneider，B.公司。；Oettler，G。；罗德，S。；Rabenstein，F.，通过症状分级和外抗原含量估算小麦和小黑麦的脱氧雪腐镰刀菌烯醇（DON）含量以进行抗性选择，真植物学，139，2，123-132（2004）
[16] Niedermeier，R.，固定参数算法邀请函（2006），牛津大学出版社：牛津大学出版社·Zbl 1095.68038号
[17] Papadimitriou，C.H.，《计算复杂性》（1994），艾迪森·韦斯利：艾迪森·韦斯利阅读，马萨诸塞州·Zbl 0833.68049号
[18] Papadimitriou，C.H.，1997年。NP-完整性：回顾。收录：第24届国际自动化、语言和编程学术讨论会会议记录（ICALP’97）。计算机科学讲义，第1256卷。柏林施普林格出版社，第2-6页。；Papadimitriou，C.H.，1997年。NP-完整性：回顾。收录：第24届国际自动化、语言和编程学术讨论会会议记录（ICALP’97）。计算机科学讲义，第1256卷。柏林施普林格出版社，第2-6页·Zbl 1401.68100号
[19] Pearl，J.，《启发式：计算机问题解决的智能搜索策略》（1984），Addison-Wesley:Addison-Whesley Reading，MA
[20] Piepho，H.-P.，当差异的标准误差不恒定时，线性模型中的多重处理比较，《生物统计学杂志》，42，7，823-835（2000）·Zbl 0961.62063号
[21] Piepho，H.-P.，基于字母的全配对比较表示算法，J.Compute。图表。统计人员。，13, 456-466 (2004)
[22] 皮福，H.-P。；Michel，V.，《关于品种试验区域评估的考虑》，Inform。生物流行病学Medizin Biologie，31，123-136（2000），（德语：UE berlegungen zur regionalen Auswertung von Landessortenversuchen）
[23] Piepho，H.-P。；Möhring，J.，细分目标区域的最佳线性无偏预测，作物科学。，45, 1151-1159 (2005)
[24] 罗杰斯，J.A。；Hsu，J.C.，生物多样性的多重比较，生物统计学杂志，43，5，617-625（2001）·Zbl 0999.62091号
[25] Schmid，R.，2005年。边缘集团覆盖在应用统计学中的应用。图宾根威廉·席卡德信息研究所Studienarbeit。；Schmid，R.，2005年。边缘集团覆盖在应用统计学中的应用。Studienarbeit，Wilhelm-Schickard-Institut für Informatik，Tu bingen。
[26] Shaffer，J.P.，多重假设检验，《心理学年鉴》，46，561-584（1995）
[27] 索卡尔，R.R。；Rohlf，F.J.，《生物测量学》（1995），弗里曼：弗里曼纽约
[28] 钢，R.G.D。；Torrie，J.H.，《统计学原理和程序》（1980），麦格劳-希尔：麦格劳–希尔纽约·Zbl 0544.62001号
[29] Vazirani，V.V.，近似算法（2001），Springer:Springer Berlin·Zbl 1138.90417号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。