×

通过使用DIRECT全局优化算法获得的初始近似值,将(k)-均值算法应用于解决多椭圆检测问题。 (英语) Zbl 1524.65225号

本文基于平面上未知椭圆的数据点集,研究了多椭圆检测问题。使用修改的k个-针对这一问题,提出了马氏圆心均值算法。通过对100个随机生成数据集的数值实验,验证了该方法的有效性。

MSC公司:

65千5 数值数学规划方法
90C26型 非凸规划,全局优化
90C27型 组合优化
90 C56 无导数方法和使用广义导数的方法
90C57型 多面体组合学,分支与绑定,分支与切割
05年5月5日 对称函数和推广

软件:

SymDIRECT公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ahn,S.J。;劳赫·W。;Warnecke,H.-J.,圆、球、椭圆、双曲线和抛物线的最小二乘正交距离拟合,模式识别34(2001),2283-2303·兹比尔0991.68127 ·doi:10.1016/S0031-3203(00)00152-7
[2] Akinlar,C。;Topal,C.,EDCircles:带有假检测控制的实时圆检测器,《模式识别》46(2013),725-740·doi:10.1016/j.patcog.2012.09.020
[3] Bagirov,A.M。;Ugon,J。;Webb,D.,用于增量集群构建的快速修改全局(k)均值算法,模式识别44(2011),866-876·Zbl 1213.68514号 ·doi:10.1016/j.patcog.2010.10.018
[4] 芬克尔,D.E。;Kelley,C.T.,《加性缩放和DIRECT算法》,J.Glob。最佳方案。36 (2006), 597-608 ·兹比尔1142.90488 ·doi:10.1007/s10898-006-9029-9
[5] 甘德,W。;Golub,G.H。;斯特雷贝尔,R.,圆和椭圆的最小二乘拟合,BIT 34(1994),558-578·Zbl 0817.65008号 ·doi:10.1007/BF01934268
[6] Grbić,R。;Grahovac,D。;Scitovski,R.,解决多椭圆检测问题的方法,模式识别60(2016),824-834·doi:10.1016/j.patcog.2016.06.031
[7] Grbić,R。;英国尼亚科。;Scitovski,R.,对称函数Lipschitz全局优化的DIRECT方法的修改,J.Glob。最佳方案。57 (2013), 1193-1212 ·Zbl 1279.65076号 ·doi:10.1007/s10898-012-0020-3
[8] Jones,D.R。;佩特顿,C.D。;Stuckman,B.E.,《无利普希茨常数的利普希兹优化》,J.Optim。理论应用。79 (1993), 157-181 ·Zbl 0796.49032号 ·doi:10.1007/BF00941892
[9] Kogan,J.,《大数据和高维数据聚类介绍》,剑桥大学出版社,剑桥(2007)·Zbl 1183.62106号
[10] Marošević,T。;Scitovski,R.,基于中心聚类的多椭圆拟合,Croat。操作。Res.Rev.(CRORR)6(2015),43-53·Zbl 1359.62256号 ·doi:10.17535/crorr.2015.0004
[11] 莫拉莱斯·埃斯特班,A。;马丁内斯-阿尔瓦雷斯,F。;Scitovski,S。;Scitovski,R.,《一种使用自适应马氏聚类的快速划分算法及其在地震分区中的应用》,计算机与地球科学73(2014),132-141·doi:10.1016/j.cageo.2014.09.003
[12] 莫什塔吉,M。;哈文斯,T.C。;Bezdek,J.C。;帕克,L。;Leckie,C。;拉贾塞加拉,S。;Keller,J.M。;Palaniswami,M.,用于异常检测的聚类椭圆,模式识别44(2011),55-69·Zbl 1207.68301号 ·doi:10.1016/j.patcog.2010.07.024
[13] 保拉维奇乌斯,R。;žilinskas,J.,简单全局优化,SpringerBriefs in Optimization,斯普林格,纽约(2014)·Zbl 1401.90017号 ·doi:10.1007/978-1-4614-9093-7
[14] Prasad,D.K。;Leung,M.K.H。;Quek,C.,ElliFit:一种无约束、非迭代、基于最小二乘的几何椭圆拟合方法,模式识别46(2013),1449-1465·Zbl 1264.68205号 ·doi:10.1016/j.patcog.2012.11.007
[15] Sabo,K。;Scitovski,R.,《(k)均值算法的解释和优化》,应用。数学。,普拉哈59(2014),391-406·Zbl 1340.68112号 ·doi:10.1007/s10492-014-0063-5
[16] Sabo,K。;Scitovski,R。;Vazler,I.,基于一维中心的聚类方法,Optim。莱特。7 (2013), 5-22 ·Zbl 1283.90034号 ·doi:10.1007/s11590-011-0389-9
[17] Scitovski,R.,对称Lipschitz连续函数的一种新的全局优化方法及其在搜索一维集的全局最优划分中的应用,J.Glob。最佳方案。68 (2017), 713-727 ·Zbl 1377.65067号 ·doi:10.1007/s10898-017-0510-4
[18] Scitovski,R。;Marošević,T.,基于中心聚类的多圆检测,模式识别。莱特。52 (2014), 9-16 ·doi:10.1016/j.patrec.2014.09.010
[19] Scitovski,R。;Sabo,K.,DIRECT算法在搜索集合(Cal A\子集\Bbb R^n)的最优(K)-划分中的应用及其在多圆检测问题中的应用,J.Glob。最佳方案。74 (2019), 63-77 ·Zbl 1461.65185号 ·doi:10.1007/s10898-019-00743-8
[20] Scitovski,R。;Scitovski,S.,《快速划分算法及其在地震调查中的应用》,计算。地质科学。59 (2013), 124-131 ·doi:10.1016/j.cageo.2013.06.010
[21] Späth,H.,《聚类形成与分析》。理论,FORTRAN-Programme und Beispiele,R.Oldenbourg Verlag,München(1983)·兹比尔0536.62048
[22] 西奥多里迪斯,S。;Koutroumbas,K.,模式识别,学术出版社,阿姆斯特丹(2009)·Zbl 1093.68103号 ·doi:10.1016/B978-0-12-369531-4.X5000-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。