SyncAI.news, a Varaisys broadcasting
$\beta$-number and Its Applications to Data Science
PW

Pengxu Wen, Ziwei Nie, Liwen Zou, Ying Cao, Xiaoping Yang

· 1 min read

ResearcharXiv cs.LG

$\beta$-number and Its Applications to Data Science

arXiv:2611.19379v1 Announce Type: new Abstract: In this paper, we introduce a novel metric, $\beta$-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$, $\beta$-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 $\beta$-number through theoretical analysis and numerical experiments. Initially, we establish the upper and lower bounds of $\beta$-number for any set $K$, along with its scaling law. We then elucidate the relationships between $\beta$-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 $\beta$-number coincides with that obtained via Principal Component Analysis (PCA), positioning $\beta$-number as a generalization of PCA. Furthermore, we propose two algorithms for calculating $\beta$-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 $\beta$-number in practical data analysis through a dimensionality reduction task and an image classification task.

Original source

This story was published by arXiv cs.LG and written by Pengxu Wen, Ziwei Nie, Liwen Zou, Ying Cao, Xiaoping Yang. SyncAI.news shows a preview; the complete article is on the publisher's site.

Read the full story on arxiv.org

Similar News