%0 Journal Article %1 chen2019grouptheoretic %A Chen, Shuxiao %A Dobriban, Edgar %A Lee, Jane H %D 2019 %K augmentation generalization invariance readings %T A Group-Theoretic Framework for Data Augmentation %U http://arxiv.org/abs/1907.10905 %X Data augmentation is a widely used trick when training deep neural networks: in addition to the original data, properly transformed data are also added to the training set. However, to the best of our knowledge, a clear mathematical framework to explain the performance benefits of data augmentation is not available. In this paper, we develop such a theoretical framework. We show data augmentation is equivalent to an averaging operation over the orbits of a certain group that keeps the data distribution approximately invariant. We prove that it leads to variance reduction. We study empirical risk minimization, and the examples of exponential families, linear regression, and certain two-layer neural networks. We also discuss how data augmentation could be used in problems with symmetry where other approaches are prevalent, such as in cryo-electron microscopy (cryo-EM).

@article{chen2019grouptheoretic, abstract = {Data augmentation is a widely used trick when training deep neural networks: in addition to the original data, properly transformed data are also added to the training set. However, to the best of our knowledge, a clear mathematical framework to explain the performance benefits of data augmentation is not available. In this paper, we develop such a theoretical framework. We show data augmentation is equivalent to an averaging operation over the orbits of a certain group that keeps the data distribution approximately invariant. We prove that it leads to variance reduction. We study empirical risk minimization, and the examples of exponential families, linear regression, and certain two-layer neural networks. We also discuss how data augmentation could be used in problems with symmetry where other approaches are prevalent, such as in cryo-electron microscopy (cryo-EM).}, added-at = {2020-09-22T23:10:58.000+0200}, author = {Chen, Shuxiao and Dobriban, Edgar and Lee, Jane H}, biburl = {https://www.bibsonomy.org/bibtex/2566b10cbd8afc36a0fe114bf4bd43759/kirk86}, description = {[1907.10905] A Group-Theoretic Framework for Data Augmentation}, interhash = {af89fa471dbe1c604d25ba3c49c8343c}, intrahash = {566b10cbd8afc36a0fe114bf4bd43759}, keywords = {augmentation generalization invariance readings}, note = {cite arxiv:1907.10905Comment: Changed title. Added results on overparametrized 2-layer nets. Added error bars to experiments. Numerous other minor improvements}, timestamp = {2020-09-22T23:10:58.000+0200}, title = {A Group-Theoretic Framework for Data Augmentation}, url = {http://arxiv.org/abs/1907.10905}, year = 2019 }