On uniform concentration bounds for Bi-clustering by using the Vapnik–Chervonenkis theory

Autor: Saptarshi Chakraborty, Swagatam Das
Rok vydání: 2021
Předmět:
Zdroj: Statistics & Probability Letters. 175:109102
ISSN: 0167-7152
DOI: 10.1016/j.spl.2021.109102
Popis: Bi-clustering refers to the task of partitioning the rows and columns of a data matrix simultaneously. Although empirically useful, the theoretical aspects of bi-clustering techniques have not been studied in-depth. We present a framework for investigating the statistical guarantees behind the sparse bi-clustering algorithm by using the Vapnik–Chervonenkis (VC) theory.
Databáze: OpenAIRE