×

大型数据聚类问题的平均场模型。 (英语) Zbl 1451.82045号

摘要:我们从意见动力学的有界置信模型的推广出发,考虑数据聚类问题的平均场模型。微观模型包括关于粒子位置和其他特征的信息,以产生特定的聚集效应。导出了相应的平均场极限,并对模型的特性进行了分析研究。特别是,平均场公式允许使用随机子集算法来有效计算簇。介绍并讨论了在标准测试图像的形状检测和图像分割中的应用。

MSC公司:

82C40型 含时统计力学中的气体动力学理论
94A08型 信息和通信理论中的图像处理(压缩、重建等)
68单位10 图像处理的计算方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] G.Albi、N.Bellomo、L.Fermo、S.Y.Ha和J.Kim等人,《车辆交通、人群和蜂群》:从动力学理论和多尺度方法到应用和研究视角,数学。模型方法应用。科学., 29 (2019), 1901-2005. ·Zbl 1431.35211号
[2] G.阿尔比;L.Pareschi,群集和群集动力学模拟的二进制交互算法,多尺度模型。模拟。,11, 1-29 (2013) ·Zbl 1274.92053号 ·数字对象标识代码:10.1137/120868748
[3] G.阿尔比;L.Pareschi,《与少数个体交互的自组织系统建模:从微观到宏观动力学》,应用。数学。莱特。,26, 397-401 (2013) ·Zbl 1257.92048号 ·doi:10.1016/j.aml.2012.10.011
[4] G.Albi、L.Pareschi、G.Toscani和M.Zanella,《意见建模的最新进展:控制和社会影响》《活性粒子》第一卷,型号。模拟。科学。工程技术。,Birkhäuser/Springer,Cham,2017年,49-98。
[5] G.阿尔比;L.Pareschi;M.Zanella,《复杂网络上的观点动力学:动力学建模和数值方法》,Kinet。相关。模型,10,1-32(2017)·Zbl 1352.35195号 ·doi:10.3934/krm.2017001
[6] P.Arbeláez;梅尔先生;C.家禽;J.Malik,轮廓检测和分层图像分割,IEEE Trans。模式分析。机器。智力。,33, 898-916 (2011) ·doi:10.1109/TPAMI.2010.161
[7] V.D.Blondel;J.M.Hendrickx;J.N.Tsitsiklis,《关于克劳斯的具有状态依赖连接的多代理共识模型》,IEEE Trans。自动化。控制,54,2586-2597(2009)·Zbl 1367.93426号 ·doi:10.1109/TAC.2009.2031211
[8] V.D.Blondel;J.M.Hendrickx;J.N.Tsitsiklis,意见相关沟通的持续时间平均保持意见动态,SIAM J.Control Optim。,4825214-5240(2010年)·兹比尔1213.93008 ·doi:10.1137/090766188
[9] D.博拉;T.Lorenzi,有限置信度下连续意见动力学模型的渐近分析,Commun。纯应用程序。分析。,12, 1487-1499 (2013) ·Zbl 1302.35385号 ·doi:10.3934/cpaa.2013.12.1487
[10] L.Boudin、R.Monaco和F.Salvarani,多维意见形成的动力学模型,物理学。版本E第81页(2010年),第9页·Zbl 1211.91212号
[11] L.Boudin;F.Salvarani,《舆论动力学:大众媒体的动力学建模,苏格兰独立公投的应用》,Phys。A、 44448-457(2016)·Zbl 1400.91414号 ·doi:10.1016/j.physa.2015.10.14
[12] J.A.Cañizo;J.A.Carrillo;J.Rosado,集体运动的一些动力学模型的度量中的一个完善理论,数学。模型方法应用。科学。,21, 519-539 (2011) ·Zbl 1218.35005号 ·doi:10.1142/S021820511005131
[13] C.卡努托;F.法格纳尼;P.Tilli,《分析交会算法的欧拉方法》,IFAC会议论文集,419039-9044(2008)·doi:10.3182/20080706-5-KR-1001.01526
[14] C.Canuto、F.Fagnani和P.Tilli,分析克劳斯共识模型的欧拉方法,SIAM J.控制优化。, 50 (2012), 243-265. ·Zbl 1242.93005号
[15] J.A.Carrillo;Y.-P.Choi;C.托泽克;O.Tse,基于共识的全局优化方法的分析框架,数学。模型方法应用。科学。,28, 1037-1066 (2018) ·Zbl 1397.35311号 ·doi:10.1142/S0218202518500276
[16] J.A.Carrillo、M.Fornasier、G.Toscani和F.Vecil,《群集的粒子、动力学和流体动力学模型》,年社会经济和生命科学中集体行为的数学建模,型号。模拟。科学。工程技术。,Birkhäuser波士顿,马萨诸塞州波士顿,2010年,297-336·兹比尔1211.91213
[17] L.-C.Chen;第G.页。;一、科基诺群岛;K.墨菲;A.Loddon Yuille,DeepLab:语义图像分割与深度卷积网络、atrous卷积和全连接CRF,IEEE Trans。模式分析。机器智能,40834-848(2018)·doi:10.1109/TPAMI.2017.2699184
[18] I.D.Couzin;J.克劳斯;N.R.Franks;S.A.Levin,《行动中动物群体的有效领导和决策》,《自然》,433513-516(2005)·doi:10.1038/nature03236
[19] F.Cucker;S.Smale,《蜂群中的紧急行为》,IEEE Trans。自动化。控制,52,852-862(2007)·兹比尔1366.91116 ·doi:10.1109/TAC.2007.895842
[20] P.Degond;S.Motsch,使用曲率控制的群集代理系统的宏观模型,J.Stat.Phys。,143, 685-714 (2011) ·Zbl 1222.82071号 ·doi:10.1007/s10955-011-0201-3
[21] F.Dietrich、S.Martin和M.Jungers,《广义Hegselmann-Krause意见动力学中的瞬态集群形成》,2016年欧洲控制会议(ECC),丹麦奥尔堡,2016年。
[22] J.C.Dittmer,有界置信下的共识形成,非线性分析。,47, 4615-4622 (2001) ·Zbl 1042.91567号 ·doi:10.1016/S0362-546X(01)00574-0
[23] B.杜林;P.Markowich;J.-F.Pietschmann;M.-T.Wolfram、Boltzmann和Fokker-Planck方程在强有力的领导者面前建模意见形成,Proc。R.Soc.伦敦。序列号。数学。物理学。工程科学。,465, 3687-3708 (2009) ·Zbl 1195.91127号 ·doi:10.1098/rspa.2009.0239
[24] S.Gould、R.Fulton和D.Koller,《将场景分解为几何和语义一致的区域》,2009年IEEE第12届计算机视觉国际会议,日本京都,2009年。
[25] R.Hegselmann和U.Krause,《意见动力学和有限信心:模型、分析和模拟》,J.人工社会社会模拟,5(2002年)。
[26] J.M.亨德里克斯,用于自治代理系统分析的图和网络,博士论文,卢旺理工学院,2008年。
[27] P.-E.Jabin;S.Motsch,意见形成中的聚类和渐近行为,J.微分方程,2574165-4187(2014)·Zbl 1316.34051号 ·doi:10.1016/j.jde.2014.08.005
[28] J.Kennedy和R.Eberhart,粒子群优化,程序。国际。会议神经网络澳大利亚珀斯,1995年。
[29] 十、刘;Y.Qiao;X.陈;苗俊杰;段立群,基于改进Kuramoto模型的彩色图像分割,Procedia Comp。科学。,88, 245-258 (2016) ·doi:10.1016/j.procs.2016.07.432
[30] J.Lorenz,连续意见动力学的稳定性定理,物理学。A、 355217-223(2005)·doi:10.1016/j.physa.2005.02.086
[31] J.MacQueen,多元观测分类和分析的一些方法,程序。伯克利第五交响乐团。数学。统计师。和概率《第一卷:统计学》,加州大学出版社,伯克利,加利福尼亚州,1967年,281-297年·Zbl 0214.46201号
[32] D.Martin、C.Fowlkes、D.Tal和J.Malik,人类分割自然图像数据库及其在评估分割算法和测量生态统计中的应用,程序。第八届IEEE国际。会议公司。愿景2001年,加拿大温哥华。
[33] K.H.Memon;S.备忘录;库雷希(M.A.Qureshi);阿尔维M.B;D.Kumar;R.A.Shah,Kernel possibilistic fuzzy(c)-表示使用局部信息进行聚类以进行图像分割,Internat。J.模糊系统。,21, 321-332 (2019) ·doi:10.1007/s40815-018-0537-9
[34] S.莫奇;E.Tadmor,自组织动力学及其群集行为的新模型,J.Stat.Phys。,144, 923-947 (2011) ·Zbl 1230.82037号 ·doi:10.1007/s10955-011-0285-9
[35] S.Motsch;E.Tadmor,《嗜异性动力学增强共识》,SIAM Review,56,577-621(2014)·Zbl 1310.92064号 ·数字对象标识代码:10.1137/120901866
[36] A.Nedić和B.Touri,多维Hegselmann-Krause动力学,2012年IEEE第51届IEEE决策与控制会议(CDC),Maui,HI,2012年。
[37] A.V.Novikov;E.N.Benderskaya,基于Kuramoto模型的振荡神经网络用于聚类分析,模式识别图像分析。,24, 365-371 (2014) ·doi:10.1134/S1054661814030146
[38] G.Oliva、D.La Manna、A.Fagiolini和R.Setola,通过意见动态进行分布式数据聚类,国际。J.分布式传感器网络, 11 (2015).
[39] S.Osher;J.A.Sethian,《以曲率相关速度传播的前沿:基于哈密尔顿-雅可比公式的算法》,J.Compute。物理。,79, 12-49 (1988) ·Zbl 0659.65132号 ·doi:10.1016/0021-9991(88)90002-2
[40] L.Pareschi和G.Toscani,交互多智能体系统。动力学方程和蒙特卡罗方法牛津大学出版社,2013年·Zbl 1330.93004号
[41] R.Pinnau;C.托泽克;谢国忠;S.Martin,基于共识的全局优化模型及其平均场限制,数学。模型方法应用。科学。,27, 183-204 (2017) ·Zbl 1388.90098号 ·doi:10.1142/S0218202517400061
[42] G.Puppo;M.Semplice;A.托辛;G.Visconti,导致微观速度空间缩小的交通流动力学模型,Kinet。相关。模型,10823-854(2017)·Zbl 1361.35127号 ·doi:10.3934/krm.2017033
[43] J.A.Sethian,水平集方法和快速行进方法。计算几何、流体力学、计算机视觉和材料科学中不断发展的接口,剑桥应用和计算数学专著,3,剑桥大学出版社,剑桥,1999年·Zbl 0973.76003号
[44] P.Shan,基于K-mean算法的图像分割方法,EURASIP J.图像视频处理, 81 (2018).
[45] 田立中;L.Han;岳杰,基于聚类算法的图像分割研究,国际。J.信号处理。图像处理。模式识别,9,1-12(2016)·doi:10.14257/ijsip.2016.9.2.01
[46] L.Zhang;Y.Gao;高;Y.Xia;K.Lu;沈建中;R.Ji,弱监督图像分割结构线索的代表性发现,IEEE Transac。多媒体,16470-479(2014)·doi:10.1109/TMM.2013.2293424
[47] X.Zheng,Q.Lei,R.Yao,Y.Gong和Q.Yin,基于自适应K均值算法的图像分割,EURASIP J.图像视频处理, 68 (2018).
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。