Research Commons
      • Browse 
        • Communities & Collections
        • Titles
        • Authors
        • By Issue Date
        • Subjects
        • Types
        • Series
      • Help 
        • About
        • Collection Policy
        • OA Mandate Guidelines
        • Guidelines FAQ
        • Contact Us
      • My Account 
        • Sign In
        • Register
      View Item 
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computing and Mathematical Sciences Papers
      • View Item
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computing and Mathematical Sciences Papers
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Sharp generalization error bounds for randomly-projected classifiers

      Durrant, Robert J.; Kabán, Ata
      Thumbnail
      Files
      ICML_Flip_2013.pdf
      Submitted version, 244.7Kb
      Link
       jmlr.org
      Find in your library  
      Citation
      Export citation
      Durrant, R. J., & Kaban, A. (2013). Sharp generalization error bounds for randomly-projected classifiers. In S. Dasgupta & D. McAllester (Eds.), Proceedings of the Thirtieth International Conference on Machine Learning, Atlanta, USA(Vol. JMLR Workshop and Conference Proceedings, Volume 28, p. 693).
      Permanent Research Commons link: https://hdl.handle.net/10289/8941
      Abstract
      We derive sharp bounds on the generalization error of a generic linear classifier trained by empirical risk minimization on randomly projected data. We make no restrictive assumptions (such as sparsity or separability) on the data: Instead we use the fact that, in a classification setting, the question of interest is really ‘what is the effect of random projection on the predicted class labels?’ and we therefore derive the exact probability of ‘label flipping’ under Gaussian random projection in order to quantify this effect precisely in our bounds .
      Date
      2013
      Type
      Conference Contribution
      Publisher
      JMLR
      Rights
      This is an author’s accepted version of a paper published in the Proceedings of The 30th International Conference on Machine Learning. © 2013 The Authors.
      Collections
      • Computing and Mathematical Sciences Papers [1455]
      Show full item record  

      Usage

      Downloads, last 12 months
      27
       
       

      Usage Statistics

      For this itemFor all of Research Commons

      The University of Waikato - Te Whare Wānanga o WaikatoFeedback and RequestsCopyright and Legal Statement