B·罗。;罗伯斯·凯利,A。;A.托塞洛。;R.C.威尔逊。;E.R.汉考克。 通过聚类冲击树发现形状类别。 (英语) Zbl 1005.68874号 Skarbek,Władys \322»aw(编辑),图像和图案的计算机分析。2001年9月5日至7日在波兰华沙举行的第九届国际会议,CAIP 2001。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2124, 152-160 (2001). 摘要:本文研究了是否可以通过聚类冲击树以无监督的方式识别有意义的形状类别。我们首先计算从二维二元形状的Hamilton-Jacobi骨架提取的冲击树之间的加权和未加权编辑距离。接下来,我们使用一种类似EM的算法在编辑-实例模式中定位成对簇。我们表明,当使用骨架的几何体对树编辑距离进行加权时,聚类方法会返回有意义的形状类别。关于整个系列,请参见[Zbl 0972.68678号]. MSC公司: 68单位99 计算方法和应用 68吨10 模式识别、语音识别 68T05型 人工智能中的学习和自适应系统 关键词:聚类冲击树;EM算法;哈密尔顿-雅可比骨架 PDF格式BibTeX公司 XML格式引用 \textit{B.Luo}等人,Lect。注释计算。科学。2124152-160(2001年;Zbl 1005.68874)