notesum.ai
Published at November 29Fast Mutual Information Computation for Large Binary Datasets
cs.LG
cs.IT
cs.NA
math.IT
math.NA
Released Date: November 29, 2024
Authors: Andre O. Falcao1
Aff.: 1BioISI - Biosystems and Integrative Sciences, Faculdade de Ciências - Universidade de Lisboa, Lisboa

| Rows | Cols | SKL Pairwise | Bas-NN | Opt-NN | Opt-SS | Opt-T |
|---|---|---|---|---|---|---|
| 1000 | 100 | 1.430 | 0.001 | 0.001 | 0.001 | 0.021 |
| 100000 | 100 | 54.389 | 0.064 | 0.013 | 0.033 | 0.061 |
| 100000 | 1000 | 5,211.830 | 1.941 | 0.676 | 2.286 | 0.086 |