MiSoSouP: Extracting the Most “Flavor” from a Dataset

Introduced MiSoSouP, a novel algorithm for mining interesting subgroups in datasets by leveraging statistical learning theory, specifically pseudodimension, to approximate subgroup distributions from a small random sample. This method significantly improves scalability and runtime compared to existing algorithms, enabling high-quality approximations with reduced data.