arXiv:2412.00954math.FAcs.LG2024-12被引 4

将样本波基扩展到巴拿赫空间,实现更通用的数据压缩与特征检测。

Construction of generalized samplets in Banach spaces

  • 用巴拿赫空间泛函替代点值,构建广义样本波基。
  • 通过谱聚类建立多层级结构,保证系数局部化与稳定表示。
  • 适用于非欧几里得数据,适合信号处理与高维数据分析场景。

近期提出的样本波基是针对特定数据集设计的局部离散带符号测度,具有消失矩性质(对一定次数多项式积分恒为零),可用于特征检测与数据压缩。本文将样本波基的构造推广至比点值更一般的巴拿赫空间泛函。为保证表示稳定性,假设这些泛函构成平方可和系数的框架或具有平方可和系数的里斯基。在此条件下,对应的分析算子为单射,可通过构造其像空间的同构映射获得所需性质的样本波基。在假设所考虑巴拿赫空间的对偶嵌入于紧支撑分布空间的前提下,通过泛函支撑集的相似性图进行谱聚类,构建多层级结构。基于此结构,广义样本波基对巴拿赫空间中选定的一组基函数呈现消失矩性质。我们推导了广义样本波系数的抽象局部化结果,关联于样本波支撑大小及巴拿赫空间元素对所选基函数的逼近能力。最后,文中展示了三个实例以验证该框架的有效性。

原文摘要 · Abstract (English)

Recently, samplets have been introduced as localized discrete signed measures which are tailored to an underlying data set. Samplets exhibit vanishing moments, i.e., their measure integrals vanish for all polynomials up to a certain degree, which allows for feature detection and data compression. In the present article, we extend the different construction steps of samplets to functionals in Banach spaces more general than point evaluations. To obtain stable representations, we assume that these functionals form frames with square-summable coefficients or even Riesz bases with square-summable coefficients. In either case, the corresponding analysis operator is injective and we obtain samplet bases with the desired properties by means of constructing an isometry of the analysis operator's image. Making the assumption that the dual of the Banach space under consideration is imbedded into the space of compactly supported distributions, the multilevel hierarchy for the generalized samplet construction is obtained by spectral clustering of a similarity graph for the functionals' supports. Based on this multilevel hierarchy, generalized samplets exhibit vanishing moments with respect to a given set of primitives within the Banach space. We derive an abstract localization result for the generalized samplet coefficients with respect to the samplets' support sizes and the approximability of the Banach space elements by the chosen primitives. Finally, we present three examples showcasing the generalized samplet framework.

样本波基巴拿赫空间数据压缩谱聚类

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。