Saved in:
Bibliographic Details
Main Authors: Huang, Fenix W., Mortveit, Henning S., Reidys, Christian M.
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2603.08649
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908874406100992
author Huang, Fenix W.
Mortveit, Henning S.
Reidys, Christian M.
author_facet Huang, Fenix W.
Mortveit, Henning S.
Reidys, Christian M.
contents In this article the authors develop an intrinsic measure for quantifying heterogeneity in training data for supervised learning. This measure is the variance of a random variable which factors through the influences of pairs of training points. The variance is shown to capture data heterogeneity and can thus be used to assess if a sample is a mixture of distributions. The authors prove that the data itself contains key information that supports a partitioning into blocks. Several proof of concept studies are provided that quantify the connection between variance and heterogeneity for EMNIST image data and synthetic data. The authors establish that variance is maximal for equal mixes of distributions, and detail how variance-based data purification followed by conventional training over blocks can lead to significant increases in test accuracy.
format Preprint
id arxiv_https___arxiv_org_abs_2603_08649
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Divide and Predict: An Architecture for Input Space Partitioning and Enhanced Accuracy
Huang, Fenix W.
Mortveit, Henning S.
Reidys, Christian M.
Machine Learning
In this article the authors develop an intrinsic measure for quantifying heterogeneity in training data for supervised learning. This measure is the variance of a random variable which factors through the influences of pairs of training points. The variance is shown to capture data heterogeneity and can thus be used to assess if a sample is a mixture of distributions. The authors prove that the data itself contains key information that supports a partitioning into blocks. Several proof of concept studies are provided that quantify the connection between variance and heterogeneity for EMNIST image data and synthetic data. The authors establish that variance is maximal for equal mixes of distributions, and detail how variance-based data purification followed by conventional training over blocks can lead to significant increases in test accuracy.
title Divide and Predict: An Architecture for Input Space Partitioning and Enhanced Accuracy
topic Machine Learning
url https://arxiv.org/abs/2603.08649