A.D.戈登。 约束分类综述。 (英语) 兹比尔0900.62313 计算。统计数据分析。 21,第1期,17-29(1996). 摘要:本文概述了约束分类的工作,其中约束限制了允许的解集。所涵盖的材料包括:指定邻接图的方法;邻接约束分类算法;对分区中类的属性和树图拓扑的约束;以及评估受限分类研究结果的方法。 引用于9文件 MSC公司: 62H30型 分类和区分;聚类分析(统计方面) 关键词:分类;群集验证;计算几何;连续性约束;个体差异模型;成员资格限制;型号选择;节俭的树木 软件:Indclus公司;MAPCLUS公司 PDF格式BibTeX公司 XML格式引用 \textit{A.D.Gordon},计算。统计数据分析。21,第1号,17--29(1996;Zbl 0900.62313) 全文: 内政部 参考文献: [1] Beaulieu,J.-M。;Goldberg,M.:图像分割的层次:逐步优化方法。IEEE传输。图案肛门。马赫情报11,150-163(1989) [2] 贝门特·T·R。;Waterman,M.S.:在序列数据中定位最大方差段。数学。地质学9,55-61(1977) [3] Berry,B.J.L.:使用空间行为的一般场理论综合形式和功能区域。空间分析:统计地理学读者,419-428(1968) [4] Bock,H.H.:自动化分类:理论与实践方法zur gruppierung und strukturierung von daten(聚类分析)。(1974) ·Zbl 0279.62013年 [5] 布朗宁,J.D。;Tanimoto,S.L.:使用平铺法将图片分割为多个区域。模式识别15,1-10(1982) [6] Bryant,J.:关于多维图像数据的聚类。模式识别11,115-125(1979) [7] Byfuglien,J。;Nordgárd,A.:区域建设——方法比较。《挪威地理报》27127-151(1973) [8] Caliánski,T。;Harabasz,J.:聚类分析的树枝晶方法。Commun公司。中央集权主义者。3,1-27(1974年)·Zbl 0273.62010 [9] Campbell,M.M.:一些花粉数据的分类受相邻限制。荣誉论文(1978) [10] 卡罗尔·J·D。;Arabie,P.:INDCLUS:ADCLUS模型和MAPCLUS算法的个体差异概括。《心理测量学》48,157-169(1983) [11] 卡罗尔·J·D。;洛杉矶克拉克。;Desarbo,W.S.:用单树和多树结构模型表示三向邻近数据。J.分类1,25-74(1984)·Zbl 0567.62049号 [12] 卡罗尔·J·D。;Pruzansky,S.:离散和混合缩放模型。相似性和选择,108-139(1980) [13] 卡塞尔丁,C.J。;Gordon,A.D.:河豚苔藓表面花粉光谱的数值分析。新植物学家80,435-453(1978) [14] 克里斯托菲德斯,N。;Brooker,P.:图的最佳划分。SIAM J.应用。数学。30, 55-69 (1976) ·Zbl 0321.05123号 [15] Davis,L.S.:边缘检测技术综述。计算。图形图像处理。4, 248-270 (1975) [16] De Soete,G.:将超长树拟合到相异矩阵的最小二乘算法。模式识别。2, 133-137 (1984) [17] De Soete,G。;卡罗尔·J·D。;Desarbo,W.S.:用于构建对称邻近数据的约束超度量和累加树表示的最小二乘算法。J.分类4,155-173(1987)·Zbl 0662.62065号 [18] Desarbo,W.S。;Mahajan,V.:约束分类:在聚类分析中使用先验信息。《心理测量学》49,187-215(1984)·Zbl 0554.62050号 [19] Ferligoj,A。;Batagelj,V.:带关系约束的聚类。《心理测量学》47,413-426(1982)·Zbl 0568.62059号 [20] Ferligoj,A。;Batagelj,V.:具有关系约束的一些类型的集群。《心理测量学》48,541-552(1983)·Zbl 0532.62038号 [21] Fischer,M.M.:区域分类学。区域科学。《城市经济学》10,503-537(1980) [22] Fisher,W.D.:关于最大同质性分组。J.阿莫尔。统计师。协会53,789-798(1958)·Zbl 0084.35904号 [23] Fukada,Y.:区域分析的空间聚类程序。模式识别12395-403(1980) [24] Gabriel,K.R。;Sokal,R.R.:地理变异分析的新统计方法。系统动物学18,259-278(1969) [25] Gill,D.:统计分区方法在储层评价和数字化测井分析中的应用。阿默尔。美国石油地质学家协会公告54,719-729(1970) [26] Golder,P.A。;约曼斯,K.A.:聚类分析在分层中的应用。申请。中央集权主义者。22, 213-219 (1973) [27] Gordon,A.D.:约束条件下的分类。生物统计学29,821-827(1973) [28] Gordon,A.D.:约束分类方法。《唐纳与信息分析》,149-160(1980)·Zbl 0446.62053号 [29] Gordon,A.D.:分类:多元数据的探索性分析方法。(1981) ·Zbl 0507.62057号 [30] 戈登:节俭的树木。J.分类4,85-101(1987)·Zbl 0612.62090号 [31] Gordon,A.D.:聚类算法和聚类验证。计算统计,497-512(1994) [32] 戈登,A.D。;Birks,H.J.B.:第四纪古生态学的数值方法I花粉图的分带。新植物学家71,961-979(1972) [33] 戈登,A.D。;Finden,C.R.:空间定位数据的分类。计算。中央集权主义者。第2季度,315-328(1985) [34] 格雷厄姆·R·L。;Hell,P.:关于最小生成树问题的历史。历史计算年鉴743-57(1985)·Zbl 0998.68003号 [35] Haralick,R.M。;Shapiro,L.G.:图像分割技术。计算机视觉图形图像处理。2910-132(1985年) [36] Hartigan,J.A.:用树表示相似矩阵。J.阿默尔。统计师。协会62,1140-1158(1967) [37] Hartigan,J.A.:聚类算法。(1975) ·Zbl 0372.62040号 [38] 霍金斯博士。;Merriam,D.F.:数字化序列数据的最佳分区。数学。地质学5,389-395(1973) [39] Horowitz,S.L。;Pavlidis,T.:通过树遍历算法进行图像分割。相关计算杂志。马赫数23368-388(1976)·Zbl 0338.68071号 [40] Howe,S.E.:估算区域和聚类空间数据:使用Voronoi图的方法分析和实现。博士论文(1979) [41] Huang,J.S。;Tseng,D.H.:边缘检测的统计理论。计算机视觉图形图像处理。43, 337-346 (1988) [42] 休伯特,L.J。;Gollidge,R.G.:一种用于比较相关结构的启发式方法。J.数学。心理学23,214-226(1981) [43] Jain,A.K。;Dubes,R.C.:聚类数据的算法。(1988) ·Zbl 0665.62061号 [44] Kettig,R.L。;Landgrebe,D.A.:通过提取和分类均质物体对多光谱图像数据进行分类。IEEE传输。地球科学电子学14,19-26(1976) [45] 柯克帕特里克·D·G。;Radke,J.D.:计算形态学框架。计算几何,217-248(1985) [46] Klastorin,T.D。;Watts,C.A.:替代医院分类的确定。卫生服务研究16,205-220(1981) [47] Lance,G.N。;Williams,W.T.:分类排序策略的一般理论I层次系统。计算机J.9,373-380(1967) [48] Lankford,P.M.:区域化:理论和替代算法。地理肛门。1, 196-212 (1969) [49] Lebart,L.:农业计划被禁止。LES cahiers de l'analyse des donnees《唐纳分析报》3,275-287(1978) [50] Lefkovitch,L.P.:条件聚类。生物计量学36,43-58(1980)·Zbl 0424.62041号 [51] Legendre,P.:约束聚类。数值生态学的发展,289-307(1987) [52] Legendre,P。;道洛,S。;Legendre,L.:群落内物种的演替:时间聚类,应用于海洋和淡水浮游动物。美国博物学家125,257-288(1985) [53] Lukes,J.A.:一般图分割的组合解。IBM J.Res.dev.19170-180(1975)·Zbl 0301.68052号 [54] Mahajan,V。;Jain,A.K.:规范分割方法。J.营销研究15,338-345(1978) [55] Mardia,K.V.:统计与图像。2 (1994) ·Zbl 0803.62046号 [56] Mardia,K.V。;Kanji,G.K.:统计与图像。1 (1993) [57] Margules,C.R。;Faith,D.P.D.P。;Belbin,L.:地理数据聚合层次分类中的邻接约束。环境规划A 17,397-412(1985) [58] 马图拉,D.W。;Sokal,R.R.:与地理变异研究和平面上点的聚类相关的gabriel图的属性。地理分析1205-222(1980) [59] 梅林格,P.J。;阿诺·S·F。;彼得森,K.L.:蒙大拿州比德富特山脉沼泽地带消失踪迹的冰川后历史。北极和高山研究9,345-368(1977) [60] Mills,G.:地方政府选举边界的确定。操作。res.夸脱。18, 243-255 (1967) [61] Monestiez,P.:自动分类方法限制了空间。统计与分析des donnees 3,75-84(1977) [62] Murtagh,F.:邻接约束聚类算法及相关问题综述。计算机J.28,82-88(1985) [63] Murtagh,F.:邻接约束层次聚类。数据集划分(1995)·Zbl 0813.62058号 [64] Narendra,P.M。;Goldberg,M.:LANDSAT的非参数聚类方案。模式识别9207-215(1977) [65] Narendra,P.M。;Goldberg,M.:用有向树进行图像分割。IEEE传输。图案肛门。马赫智能2,185-191(1980) [66] Ohsumi,N.:区域聚类的实用技术。数据分析和信息学,247-258(1984) [67] Openshaw,S.:区域建筑、分区和空间建模中规模和聚集问题的地理解决方案。变速器。英国地理学家学会2459-472(1977) [68] 北卡罗来纳州帕尔。;Pal,S.K.:图像分割技术综述。模式识别26,1277-1294(1993) [69] 佩利,T。;Malah,D.:边缘检测算法研究。计算机图形图像处理。20, 1-21 (1982) ·Zbl 0532.68083号 [70] Perruchet,C.:连续性限制分类:土地科学应用。塞斯(1979) [71] Perruchet,C.:约束聚合层次分类。模式识别16,213-217(1983) [72] Preparia,F.P。;Shamos,M.I.:计算几何:简介。(1988) ·Zbl 0575.68059号 [73] 奎因,M.J。;Deo,N.:并行图算法。ACM计算。调查16,319-348(1984)·Zbl 0567.68040号 [74] 罗氏(Roche,C.):“hiérarchique avec containtes de contiguité:le partage d'aix-en-Provence en quartiers homogènes”分类示例。LES cahiers de l'analyse des donnees 3,289-305(1978) [75] 罗森菲尔德:四叉树和金字塔:图像的层次表示。图形数据分析,29-42(1983) [76] Spence,N.A.:根据1961年的失业数据对英国各县进行多因素统一分区。区域研究287-104(1968) [77] Sriram,N.:团优化:一种从相似数据构造简约超度量树的方法。J.分类7,33-52(1990)·Zbl 0711.62053号 [78] 苏,T.-H。;Chang,R.-C.:计算欧氏平面上的约束相对邻域图和约束gabriel图。模式识别24221-230(1991) [79] 苏,T.-H。;Chang,R.-C.:计算欧几里德平面上的k相对邻域图。模式识别24231-239(1991) [80] Thauront,A.:《不存在分类问题的应用》(Application d’un probleme de classification avec containte de contiguité)。咨询1,35-60(1976) [81] 图桑:模式识别和几何复杂性。程序。国际排名第五。模式识别会议,1324-1347(1980) [82] Toussant,G.:有限平面集的相对邻域图。模式识别12,261-268(1980)·Zbl 0437.05050号 [83] Urquhart,R.:基于有限邻域集的图论聚类。模式识别15,427-428(1982)·Zbl 0483.62050号 [84] Walden,A.T.:空间聚类:使用地震数据的简单摘要来找到油田的边缘。申请。中央集权主义者。43, 385-398 (1994) ·Zbl 0825.62543号 [85] 韦伯斯特,R.:根据横断面数据自动确定土壤边界位置。数学。地质学5,27-37(1973) [86] 韦伯斯特,R。;Burrough,P.A.:基于计算机的小区域土壤制图,来自样本数据II分类平滑。土壤科学杂志。23, 222-234 (1972) [87] 沃顿,S.W.:识别高分辨率遥感数据中土地利用模式的上下文分类方法。模式识别15,317-324(1982) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。