(Almost) no label no cry

Advances in Neural Information Processing Systems

Volumn 1, Issue January, 2014, Pages 190-198

  Patrini, Giorgio ^a,b   Nock, Richard ^a,b   Rivera, Paul ^a,b   Caetano, Tiberio ^a,c,d  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b CSIRO   (Australia)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

^d Ambiata   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; DATA HANDLING; DATA PRIVACY; INFORMATION SCIENCE; ITERATIVE METHODS;

APPROXIMATION BOUNDS; COMPLEXITY MEASURES; GENERALIZATION BOUND; ITERATIVE LEARNING ALGORITHMS; PRIVACY PRESERVING; RADEMACHER COMPLEXITY; STATE OF THE ART; SUPERVISED CLASSIFIERS;

LEARNING ALGORITHMS;

EID: 84937893650     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. F. X. Yu, S. Kumar, T. Jebara, and S. F. Chang. On learning with label proportions. CoRR, abs/1402.5902, 2014.
2. T. G. Dietterich, R. H. Lathrop, and T. Lozano-Pérez. Solving the multiple instance problem with axis-parallel rectangles. Artificial Intelligence, 89:31-71, 1997.
3. G. S. Mann and A. McCallum. Generalized expectation criteria for semi-supervised learning of conditional random fields. In 46th ACL, 2008.
4. J. Graça, K. Ganchev, and B. Taskar. Expectation maximization and posterior constraints. In NIPS∗20, pages 569-576, 2007.
5. P. Liang, M. I. Jordan, and D. Klein. Learning from measurements in exponential families. In 26th ICML, pages 641-648, 2009.
6. D. J. Musicant, J. M. Christensen, and J. F. Olson. Supervised learning by training on aggregate outputs. In 7th ICDM, pages 252-261, 2007.
7. J. Hernández-González, I. Inza, and J. A. Lozano. Learning bayesian network classifiers from label proportions. Pattern Recognition, 46(12):3425-3440, 2013.
8. M. Stolpe and K. Morik. Learning from label proportions by optimizing cluster model selection. In 15th ECMLPKDD, pages 349-364, 2011.
9. B. C. Chen, L. Chen, R. Ramakrishnan, and D. R. Musicant. Learning from aggregate views. In 22th ICDE, pages 3-3, 2006.
10. J. Wojtusiak, K. Irvin, A. Birerdinc, and A. V. Baranova. Using published medical results and non-homogenous data in rule learning. In 10th ICMLA, pages 84-89, 2011.
11. S. Rüping. Svm classifier estimation from group probabilities. In 27th ICML, pages 911-918, 2010.
12. H. Kueck and N. de Freitas. Learning about individuals from group statistics. In 21th UAI, pages 332-339, 2005.
13. S. Chen, B. Liu, M. Qian, and C. Zhang. Kernel k-means based framework for aggregate outputs classification. In 9th ICDMW, pages 356-361, 2009.
14. K. T. Lai, F. X. Yu, M. S. Chen, and S. F. Chang. Video event detection by inferring temporal instance labels. In 11th CVPR, 2014.
15. K. Fan, H. Zhang, S. Yan, L. Wang, W. Zhang, and J. Feng. Learning a generative classifier from label proportions. Neurocomputing, 139:47-55, 2014.
16. F. X. Yu, D. Liu, S. Kumar, T. Jebara, and S. F. Chang. ∞SVM for Learning with Label Proportions. In 30th ICML, pages 504-512, 2013.
17. N. Quadrianto, A. J. Smola, T. S. Caetano, and Q. V. Le. Estimating labels from label proportions. JMLR, 10:2349-2374, 2009.
18. R. Nock and F. Nielsen. Bregman divergences and surrogates for learning. IEEE Trans. PAMI, 31:2048-2059, 2009.
19. G. Patrini, R. Nock, P. Rivera, and T. S. Caetano. (Almost) no label no cry - supplementary material". In NIPS∗27, 2014.
20. M. J. Kearns and Y. Mansour. On the boosting ability of top-down decision tree learning algorithms. In 28th ACM STOC, pages 459-468, 1996.
21. M. Belkin, P. Niyogi, and V. Sindhwani. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. JMLR, 7:2399-2434, 2006.
22. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Trans. PAMI, 22:888-905, 2000.
23. Y. Altun and A. J. Smola. Unifying divergence minimization and statistical inference via convex duality. In 19th COLT, pages 139-153, 2006.
24. P. L. Bartlett and S. Mendelson. Rademacher and gaussian complexities: Risk bounds and structural results. JMLR, 3:463-482, 2002.
25. V. Koltchinskii and D. Panchenko. Empirical margin distributions and bounding the generalization error of combined classifiers. Ann. of Stat., 30:1-50, 2002.
26. K. Bache and M. Lichman. UCI machine learning repository, 2013.
27. A. Beygelzimer, V. Dani, T. Hayes, J. Langford, and B. Zadrozny. Error limiting reductions between classification tasks. In 22th ICML, pages 49-56, 2005.