Inverse Convolutional Neural Networks for Learning from Label Proportions

Learning from label proportions (LLP) is a new kind of learning problem which has attracted wide interest in the field of machine learning. Different from the well-known supervised learning, the training data of LLP is in form of bags and only the proportion of each class in each bag is available. Actually, many modern applications can be abstracted to this problem such as modeling voting behaviors and spam filtering. In this paper, we propose an end-to-end LLP model based on convolutional neural network called IDLLP, which employs the the idea of inverting a classifier calibration process to learn a classifier from bag probabilities. Firstly, convolutional neural network regression is used to estimate the values obtained by inverting the probability of each bag. Secondly, stochastic gradient descent based on batch is adapt to train the model, where the batch size depends on the bag size. At last, experiments demonstrate that our algorithm can obtain the best accuracies on image data compared with several recently developed methods.

[1]  Stefan R ping SVM Classifier Estimation from Group Probabilities , 2010, ICML 2010.

[2]  Dong Liu,et al.  $\propto$SVM for learning with label proportions , 2013, ICML 2013.

[3]  Xiaoou Tang,et al.  Image Super-Resolution Using Deep Convolutional Networks , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Kaiming He,et al.  Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[6]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[7]  Aron Culotta,et al.  Co-Training for Demographic Classification Using Deep Learning from Label Proportions , 2017, 2017 IEEE International Conference on Data Mining Workshops (ICDMW).

[8]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[9]  Wenxian Yu,et al.  Learning from label proportions for SAR image classification , 2017, EURASIP J. Adv. Signal Process..

[10]  Trevor Hastie,et al.  Multi-class AdaBoost ∗ , 2009 .

[11]  Gang Sun,et al.  Squeeze-and-Excitation Networks , 2017, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[12]  Fan Li,et al.  Alter-CNN: An Approach to Learning from Label Proportions with Application to Ice-Water Classification , 2015 .

[13]  Iñaki Inza,et al.  Fitting the data from embryo implantation prediction: Learning from label proportions , 2018, Statistical methods in medical research.

[14]  Katharina Morik,et al.  Distributed Traffic Flow Prediction with Label Proportions: From in-Network towards High Performance Computation with MPI , 2015, MUD@ICML.

[15]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[16]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[17]  Rob Fergus,et al.  Visualizing and Understanding Convolutional Networks , 2013, ECCV.

[18]  Ming-Syan Chen,et al.  Video Event Detection by Inferring Temporal Instance Labels , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[20]  Kilian Q. Weinberger,et al.  Densely Connected Convolutional Networks , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[21]  Tao Sun,et al.  A Probabilistic Approach for Learning with Label Proportions Applied to the US Presidential Election , 2017, 2017 IEEE International Conference on Data Mining (ICDM).

[22]  Tara N. Sainath,et al.  Deep Neural Networks for Acoustic Modeling in Speech Recognition: The Shared Views of Four Research Groups , 2012, IEEE Signal Processing Magazine.