×

约束分类综述。 (英语) 兹比尔0900.62313

摘要:本文概述了约束分类的工作,其中约束限制了允许的解集。所涵盖的材料包括:指定邻接图的方法;邻接约束分类算法;对分区中类的属性和树图拓扑的约束;以及评估受限分类研究结果的方法。

MSC公司:

62H30型 分类和区分;聚类分析(统计方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。