arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2303.04550cs.LG
收藏

球面上噪声数据拟合的球面设计草图绘制

Sketching with Spherical Designs for Noisy Data Fitting on Spheres

Xi’an Jiaotong University(西安交通大学);University of Sydney(悉尼大学)

Shao-Bo Lin, Di Wang, Ding-Xuan Zhou

摘要:

提出了一种基于球面设计的草图绘制策略,并将其应用到经典的球面基函数方法中,实现海量球面数据的拟合。我们进行理论分析和数值验证,以证明所提出的{ sketching}策略的可行性。从理论上讲,我们证明了基于球形设计的草图可以减少球形基函数方法的计算负担,而不会牺牲其近似能力。特别是,我们提供了上限和下限的建议{草图}战略,以适应嘈杂的数据领域。从实验方面,我们数值说明了可行性的草图策略,显示其可比拟合性能与球基函数的方法。这些有趣的发现表明,所提出的草图绘制策略能够在球体上拟合大量和噪声数据。

英文摘要:

This paper proposes a sketching strategy based on spherical designs, which is applied to the classical spherical basis function approach for massive spherical data fitting. We conduct theoretical analysis and numerical verifications to demonstrate the feasibility of the proposed { sketching} strategy. From the theoretical side, we prove that sketching based on spherical designs can reduce the computational burden of the spherical basis function approach without sacrificing its approximation capability. In particular, we provide upper and lower bounds for the proposed { sketching} strategy to fit noisy data on spheres. From the experimental side, we numerically illustrate the feasibility of the sketching strategy by showing its comparable fitting performance with the spherical basis function approach. These interesting findings show that the proposed sketching strategy is capable of fitting massive and noisy data on spheres.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑