arXiv · 2611.19379
$β$-number and Its Applications to Data Science
Abstract
In this paper, we introduce a novel metric, $β$-number, designed to measure the "$p$-th order $d$-dimensional oscillation degree" of a set. For a given set $K$ in the Euclidean space $\mathbb{R}^n$, $β$-number is computed by identifying an optimal $d$-dimensional plane $L$ that minimizes the average $p$-th order distance of all points in $K$ to $L$. This metric serves as a versatile tool in data science, functioning both as a dimensionality reduction technique to find the optimal $p$-th order $d$-dimensional subspace and as a measure to characterize data oscillation for classification. We conduct a thorough exploration of $β$-number through theoretical analysis and numerical experiments. Initially, we establish the upper and lower bounds of $β$-number for any set $K$, along with its scaling law. We then elucidate the relationships between $β$-number and its related parameters. A key finding of this study is that in discrete settings, when $p=2$, the $d$-dimensional plane determined by $β$-number coincides with that obtained via Principal Component Analysis (PCA), positioning $β$-number as a generalization of PCA. Furthermore, we propose two algorithms for calculating $β$-number in both continuous and discrete settings. We validate our theoretical results through a series of numerical experiments in low-dimensional cases. Finally, we demonstrate the potential of $β$-number in practical data analysis through a dimensionality reduction task and an image classification task.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Pengxu Wen, Ziwei Nie, Liwen Zou, Ying Cao, Xiaoping Yang. 2026-11-14. $β$-number and Its Applications to Data Science. https://arxiv.science/abs/2611.19379
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.