Generalizing labeled and unlabeled sample compression to multi-label concept classes

DOI10.1007/978-3-319-11662-4_20MaRDI QIDQ2938738zbMATH OpenOpenAlexFDO

Authors Rahim Samei, Boting Yang, Sandra Zilles

Publication date 14 January 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-11662-4_20

zbMATH Keywords

graph dimensionmulti-label classsample compression

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Unlabeled compression schemes for maximum classes
• Learning Theory
• Labeled compression schemes for extremal classes
• Sample Compression Schemes for VC Classes
• Unlabeled compression schemes exceeding the VC-dimension

Cited in

(8)

• Unlabeled sample compression schemes and corner peelings for ample and maximum classes
• Unlabeled compression schemes exceeding the VC-dimension
• Labeled compression schemes for extremal classes
• Unlabeled compression schemes for maximum classes
• Unlabeled sample compression schemes and corner peelings for ample and maximum classes
• A geometric approach to sample compression
• Learning Theory
• Inclusion matrices for rainbow subsets

This page was built for publication: Generalizing labeled and unlabeled sample compression to multi-label concept classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2938738)