×

具有正可达集类的度量熵。 (英语) 兹比尔1393.52011

度量熵(也称为“(varepsilon)-熵”)的概念是由A.N.科尔莫戈罗夫【Dokl.Akad.Nauk SSSR 108、385–388(1956年;Zbl 0070.11501号)]为了根据紧度量集的质量对其进行分类。度量熵和近似理论中的问题由A.N.科尔莫戈罗夫V.M.蒂霍米洛夫【Transl.,Ser.2,Am.Math.Soc.17,227–364(1959年;兹伯利0133.06703)],G.F.克莱门茨[太平洋数学杂志.131085–1095(1963;Zbl 0158.05002号)],和依据G.G.洛伦兹[Bull.Am.Math.Soc.720903-937(1966年;Zbl 0158.13603号)].R.M.达德利在[J.近似理论10227–236(1974;Zbl 0275.41011号)]. 两年后,I.N.布朗斯坦[“凸集和函数的熵”,Sibirsk.Mat.Z.17,No.3,508–514(1976)]在有界凸集类的Hausdorff距离下获得了度量熵估计。然而,在应用中,例如在大脑活动的图像重建中,假设活动区域是凸的是不现实的,因此布朗斯坦定理无法应用。
在本文中,Bronstein的结果被推广到另一类集合,称为具有正可达的集合。他们是由H.费德勒[《美国数学学会学报》93、418–491(1959年;Zbl 0089.38402号)]. 这些集合的更大通用性使它们在应用中很有用。
在本文中,作者证明了,一方面,将一个小球添加到一对正范围集不会改变它们的Hausdorff距离,另一方面,在正范围集添加一个小球会平滑其边界。在此基础上,作者构造了一个多面体来逼近具有正覆盖的固定集,并对覆盖数进行了局部估计。最后,在Hausdorf距离下,他们迭代局部估计以获得具有正可达的有界集类的尖锐度量熵估计。

MSC公司:

52C17号 包装和覆盖尺寸(离散几何方面)
41A46型 任意非线性表达式的逼近;宽度和熵
52A30型 凸集的变体(星形,(m,n))-凸等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bronšteĭn,E.M.:\[\varepsilon\]ε-凸集和函数的熵。锡比尔斯克。材料。17(3):508-51415(1976年)·Zbl 1364.52007年
[2] Colesanti,A.,Manselli,P.:《正可达集的几何和等周性质》,编辑:Atti Semin。材料Fis。Modena Reggio Emilia大学57、97-113(2011)·Zbl 1242.52008年
[3] Dudley,R.M.:一些具有可微边界的集类的度量熵。J.近似理论10227-236(1974)·Zbl 0275.41011号 ·doi:10.1016/0021-9045(74)90120-8
[4] Dudley,R.M.:统一中心极限定理,《剑桥高等数学研究》第63卷,第63卷。剑桥大学出版社,剑桥(1999)·Zbl 0951.60033号 ·doi:10.1017/CBO9780511665622
[5] 费德勒,H.:曲率测量。事务处理。美国数学。Soc.93418-491(1959年)·Zbl 0089.38402号 ·doi:10.1090/S0002-9947-1959-0110078-1
[6] Gao,F.,Wellner,J.A.:路Constr上凸函数的熵。大约doi:10.1007/s00365-017-9387-1(2017)·Zbl 1381.52016年
[7] Guntuboyina,A.,Sen,B.:凸函数的覆盖数。IEEE传输。《信息论》59(4),1957-1965(2013)·Zbl 1364.52007年 ·doi:10.1109/TIT.2012.2235172
[8] Guthe,M.、Borodin,P.、Klein,R.:网格之间快速准确的hausdorff距离计算。《华尔街日报》13(2),41-48(2005)
[9] Rataj,J.:通过膨胀体积测量球形面积。数学。纳克里斯。235, 143-162 (2002) ·Zbl 1005.52004号 ·doi:10.1002/1522-2616(200202)235:1<143::AID-MANA143>3.0.CO;2-7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。