×
Wang，Y。;Yan，H。;斯里斯坎达拉哈，C。

分裂和直径聚类的加权和。 （英语） Zbl 0874.92040号

J.分类。 13，第2期，231-248（1996）.
摘要：我们提出了一个双准则目标函数，用于聚类一组给定的\（N）个实体，该目标函数最小化\（[\alpha d-（1-\alpha）s]\），其中\（0\leq\alpha\leq1\）和\（d\）分别是聚类的直径和分割。当\（\alpha=1\）时，问题简化为最小直径聚类，当\\)用于解决双分区版本。该算法实际上给出了所有关于直径和分裂的Pareto最优双分割，并且可以将其扩展为一个有效的可除分层方案。还提出了该方法对目标（[alpha（d_1+d_2）-2（1-\alpha）s]\的推广，其中\（d_1）和\（d_ 2）是一个双分割的两个簇的直径。

引用于4文件

MSC公司：

91立方厘米20 社会和行为科学中的集群
92-08 生物问题的计算方法
65年20月 数值算法的复杂性和性能

关键词：

分裂层次聚类;双准则目标函数;最小直径聚类;最大分裂聚类;NP难;多项式算法;帕累托最优二分
PDF格式BibTeX公司 XML格式引用
\textit{Y.Wang}等人，J.Classif。13，第2号，231--248（1996；Zbl 0874.92040）
全文： 内政部

参考文献：

[1] 伯曼·O·、艾纳夫·D·和汉德勒·G·（1990）？网络中的约束瓶颈问题，？运筹学，38，178-181·Zbl 0707.90095号 ·doi:10.1287/opre.38.178
[2] 布鲁克（1978）？关于聚类问题的复杂性，？《优化与运筹学》，《经济学与数学系统讲义》，157，编辑M.Beckmann和H.Kunizi，海德堡：施普林格出版社，45-54。
[3] CORMACK，R.M.（1971）？分类综述，？英国皇家统计学会杂志，A辑，134，321-367·doi:10.2307/2344237
[4] DELATTRE，M.和HANSEN，P.（1980）？双标准聚类分析，？IEEE模式分析和机器智能汇刊，PAMI-2，277-291·Zbl 0458.62049号 ·doi:10.1109/TPAMI.1980.4767027
[5] GOWER，J.C.和ROSS，G.J.S.（1969）？最小生成树与单链聚类分析，？应用统计学，1854-64·doi:10.2307/2346439
[6] GUéNOCHE，A.（1989）？最小直径隔墙，？I.F.C.S.会议，夏洛茨维尔。
[7] GUÉNOCHE，A.、HANSEN，P.和JAUMARD，B.（1991年）？基于直径准则的除法层次聚类算法，？分类杂志，8，5-30·Zbl 0739.62050号 ·doi:10.1007/BF02616245
[8] HANSEN，P.（1979）？双标准路径问题，？《多准则决策：理论与应用》，Eds.，G.Fandel和T.Gal著，纽约：施普林格出版社，109-127。
[9] HANSEN，P.和DELATTRE，M.（1978）？图着色的全链聚类分析，？美国统计协会杂志，73397-403·Zbl 0432.05004号 ·doi:10.2307/2286672
[10] HANSEN，P.和JAUMARD，B.（1987）？最小直径总和聚类，？分类杂志，4，215-226·Zbl 0689.62042号 ·doi:10.1007/BF01896987
[11] HARMAN，H.H.（1967），《现代因素分析》，芝加哥：芝加哥大学出版社·Zbl 0161.39805号
[12] HUBERT，L.J.（1977）？与图的割相关的一些概念的数据分析含义，？《数学心理学杂志》，199-208年第15期·Zbl 0354.92047号 ·doi:10.1016/0022-2496（77）90029-3
[13] JOHNSON，S.C.（1967）？层次聚类方案，？《心理测量学》，32，241-254·Zbl 1367.62191号 ·doi:10.1007/BF02289588
[14] MONMA，C.和SURI，S.（1991）？划分点和图以最小化最大值或直径之和，？《图论、组合数学和应用》，编辑：Y.Alari、G.Chartrand、O.R.Oellerman和A.J.Schwenk，纽约：Wiley，899-912。
[15] RAO，M.R.（1971）？聚类分析与数学规划，？美国统计协会杂志，66，622-626·Zbl 0238.90042号 ·doi:10.2307/2283542
[16] WELCH，J.W.（1983）？算法复杂性：计算统计中的三个NP-hard问题，？《统计计算与模拟杂志》，15，17-25·Zbl 0482.65080号 ·doi:10.1080/00949658208810560
[17] ZAHN，C.T.（1971）？检测和描述格式塔簇的图论方法，？IEEE计算机汇刊，C-20，68-86·Zbl 0264.68040号 ·doi:10.10109/T-C.19971.223083
[18] ZELENY，M.（1982）《多标准决策》，纽约：McGraw-Hill出版社·Zbl 0588.90019号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。