用多项式最大化估计改进流形采样密度估计,提升非均匀区域精度
Variance-Reduced Manifold Sampling via Polynomial-Maximization Density Estimation
- 基于嵌套邻近半径构造壳层间距,用门控机制选择性使用多项式最大估计
- 在非均匀分布下密度均方误差降低22%~36%,平坦区域保持原有最优性能
- 适合复杂流形边界或非均匀分布的采样任务,不适用于均匀分布场景
隐式定义流形上的均匀采样是运动规划、约束模拟和概率机器学习的核心问题。MASEM通过熵最大化重采样解决该问题,但其权重依赖局部k近邻密度估计,高重采样温度会放大误差。本文探讨是否可用多项式最大化矩估计替代插值密度规则而不改变原MASEM架构。提出的PMM-MASEM模块从嵌套k近邻半径计算壳层间距,估计其标准化累积量,并仅在间距分布偏离平坦指数(1)分布时启用门控的PMM2/PMM3估计;否则回退至插值/最大似然估计。此回退至关重要:在平坦同质流形上,插值估计已是最大似然估计,因此PMM不应优于它。局部已知生成过程蒙特卡洛实验验证了该门控机制:对平坦指数(1)间距返回最大似然估计,对非对称伽马及边界间距情形降低密度均方误差22%~36%。证据并非全然积极:PMM3在轻峰度均匀间距下表现更差,轻量级重采样代理实验中,七叶状覆盖提升但正弦与瑞士卷代理性能下降。当前证据支持适用性边界结论,而非普适性的MASEM改进。
原文摘要 · Abstract (English)
Uniform sampling on implicitly defined manifolds is a core primitive in motion planning, constrained simulation, and probabilistic machine learning. MASEM addresses this problem by entropy-maximizing resampling, but its resampling weights depend on a local k-nearest-neighbour density estimate whose errors can be amplified by aggressive resampling temperatures. We ask whether a polynomial-maximization moment estimator can replace the plug-in density rule without changing the surrounding MASEM architecture. The proposed PMM-MASEM module computes shell spacings from nested k-nearest-neighbour radii, estimates their standardized cumulants, and uses a gated PMM2/PMM3 estimator only when the spacing distribution departs from the flat Exp(1) regime; otherwise it falls back to the plug-in/MLE rule. This fallback is essential: on a flat homogeneous manifold the plug-in estimator is already the MLE, so PMM should not outperform it. A local Known-DGP Monte Carlo experiment confirms this gate: the selector returns MLE on flat Exp(1) spacings and reduces density MSE by 22--36% on asymmetric gamma and boundary-spacing regimes. The evidence is not uniformly positive: PMM3 worsens a platykurtic uniform spacing law, and a lightweight resampling-proxy experiment improves seven-lobes coverage but degrades the sine and swiss-roll proxies. The current evidence therefore supports an applicability-boundary result rather than a general MASEM improvement claim.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。