Data sparsity occurs when a dataset occupies only a minute fraction of a very large possible data space, leaving most combinations unobserved. section 3.1.1
Twenty categorical features
With 10,000 rows and 20 categorical columns, each containing four equally common values, one specific combination has probability 0.25^20. Under independence, that combination is extraordinarily unlikely to appear, so the dataset would need to be many orders of magnitude larger to observe it even once. Real data can be less sparse when features correlate or column frequencies are skewed, although many features may still overwhelm the available records. section 3.1.1





