×
大卫·L·伍德拉夫。;托尔斯滕·雷内斯

实验最大似然聚类算法。 （英语） Zbl 1429.62269号

计算。统计数据分析。 47，第2期，237-253（2004）.
摘要：统计学、计算机科学和运筹学的要素都与优化启发法有关。启发式搜索被用作最大似然聚类算法的基础，并且证明聚类可以用于提高启发式搜索算法的性能。描述了一个重要问题，给出了该问题的邻域结构，并证明了其对启发式算法开发的价值。

引用于7文件

理学硕士：

62H30型 分类和区分；聚类分析（统计方面）
62-08 统计问题的计算方法
90 C59 数学规划中的近似方法和启发式

关键词：

群集;数据挖掘;启发式搜索;禁忌搜索算法;模拟退火

软件：

禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{D.L.伍德拉夫}和\textit{T.Reiners}，计算。统计数据分析。47，No.2，237--253（2004；Zbl 1429.62269）
全文： 内政部

参考文献：

[1] Banfield，J.D。；Raftery，A.E.，基于模型的高斯和非高斯聚类，生物统计学，49，803-821（1993）·Zbl 0794.62034号
[2] 巴蒂蒂，R。；Tecchiolli，G.，反应禁忌搜索，ORSA J.Comput，6126-140（1994）·Zbl 0807.90094号
[3] Bernholt，T.，Fischer，P.。计算MCD估计器的复杂性。理论。计算。科学。（出庭）。；Bernholt，T.，Fischer，P.。计算MCD估计器的复杂性。理论。计算。科学。（出现）·Zbl 1054.62028号
[4] Cabena，P。；哈吉尼安，P。；斯塔德勒，R。；Verhees，J。；Zanasi，A.，《发现数据挖掘》（Discovery Data Mining）（1994），新泽西州普伦蒂斯·霍尔：普伦蒂斯霍尔上鞍座里维尔
[5] 科尔曼，D.A。；Woodruff，D.L.，大数据集的聚类分析最大化混合可能性的有效算法，J.Comput。图解的。统计，9672-688（2000）
[6] Fisher，R.A.，《分类问题中多重测量的使用》，《安娜·尤根》，第7179-188页（1936年）
[7] 弗里德曼，H.P。；Rubin，J.，关于分组数据的一些不变标准，J.Amer。统计师。阿索克，62，1159-1178（1967）
[8] Glover，F.，Tabu search，ORSA J.Compute，1190-206（1989），（第一部分）·兹比尔0753.90054
[9] 手套，F。；Laguna，M.，Tabu Search（1997），Kluwer Academic出版社：Kluwer Academy出版社，波士顿，多德雷赫特，伦敦·Zbl 0930.90083号
[10] 汉佩尔，F.R。；Ronchetti，E.M。；Rousseeuw，P.J。；Stahel，W.A.，《稳健统计——影响函数的方法》（1986），威利出版社：威利纽约、奇切斯特、布里斯班、多伦多、新加坡·Zbl 0593.62027号
[11] Hawkins，D.M.，多元数据中最小协方差行列式估计量的可行解算法，计算。统计师。数据分析，17，197-210（1994）·Zbl 0937.62595号
[12] Hennig，C。；Christlieb，N.，《验证较大数据集中的可视聚类：光谱特征的定点聚类》，计算。统计师。《数据分析》，40723-739（2002）·Zbl 1043.68089号
[13] 约翰逊，D.S。；阿拉贡，C.R。；McGeoch，洛杉矶。；Schevon，C.，通过模拟退火和实验评估进行优化（第一部分）。图形分区，操作。研究，37865-892（1989）·Zbl 0698.90065号
[14] 麦克拉克伦，G.J.，1982年。聚类分析的分类和混合最大似然方法。收录：Krishnaiah，P.R.，Kanal，L.（编辑），《统计手册》，第2卷。荷兰北部，阿姆斯特丹（第199-208页）。；McLachlan，G.J.，1982年。聚类分析的分类和混合最大似然方法。收录：Krishnaiah，P.R.，Kanal，L.（编辑），《统计手册》，第2卷。荷兰北部，阿姆斯特丹（第199-208页）·兹伯利0513.62064
[15] 麦克拉克伦，G.J。；Basford，K.E.，《混合模型：推断及其在聚类中的应用》（1988），Marcel Dekker：Marcel Dekker纽约·Zbl 0697.62050号
[16] 麦克拉克伦，G.J。；Peel，D.，有限混合模型（2000），威利：威利纽约·兹比尔0963.62061
[17] Murtagh，F。；Raftery，A.E.，将直线拟合到点模式，模式识别，17，479-483（1984）
[18] 帕切科，J。；瓦伦西亚，O.，最小平方和聚类问题的杂交设计，计算。统计师。数据分析，43，235-248（2003）·Zbl 1429.65124号
[19] Reiners，T.，1998年。使用多级并行启发式对数据集进行最大似然聚类。硕士论文。德国布伦瑞克理工大学经济、商业计算机科学和信息管理系技术报告，D-38106。；Reiners，T.，1998年。使用多级并行启发式对数据集进行最大似然聚类。硕士论文。德国布伦瑞克理工大学经济、商业计算机科学和信息管理系技术报告，D-38106。
[20] Rousseeuw，P.J.，1985年。具有高分解点的多元估计In:Grossmann，W.，Pflug，G.，Vincze，I.，Werz，W.（编辑），《数理统计与应用》，卷B.Reidel，Dordrecht。；Rousseeuw，P.J.，1985年。具有高分解点的多元估计In:Grossmann，W.，Pflug，G.，Vincze，I.，Werz，W.（编辑），《数理统计与应用》，卷B.Reidel，Dordrecht·兹比尔0609.62054
[21] Rousseeuw，P.J。；Leroy，A.M.，《稳健回归和异常值检测》（1987），威利出版社：威利纽约·兹比尔0711.62030
[22] 斯科特·A·J。；Symons，M.J.，基于似然比标准的聚类，生物统计学，27387-397（1971）
[23] Späth，H.，《集群剖析与分析：理论，FORTRAN程序，示例》（1985年），Ellis Horwood Limited:Ellis Holwood Limitted Chichester·Zbl 0584.62094号
[24] Voß，S.，Woodruff，D.L.（编辑），2002年。优化软件类库。波士顿Kluwer。；Voß，S.，Woodruff，D.L.（编辑），2002年。优化软件类库。波士顿Kluwer·兹比尔1055.68044
[25] Ward，J.H.，优化目标函数的层次分组，J.Amer。统计师。阿索克，58，236-244（1963）
[26] Woodruff，D.L.，启发式搜索类库，信息计算。科学。《技术新闻》，第8、2、1-5页（1997年）
[27] 伍德拉夫·D·L。；Roke，D.M.，《使用复合估计器对多维位置和形状进行高维可计算稳健估计》，J.Amer。统计师。Assoc，89，888-896（1994）·Zbl 0825.62485号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。