Multi-Label Prediction via Compressed Sensing
Open accessThe DOI matches its OpenAlex record; 23 of the 23 references it cites were found in a registry or an index.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Donoho, D. L. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.871582 · Cited by 23,994
Donoho, D. L. (2004) · Cited by 16,591
SURF: Speeded Up Robust Features
Bay, H., Tuytelaars, T., & Van Gool, L. (2006) · Lecture Notes in Computer Science · doi:10.1007/11744023_32 · Cited by 14,955
Speeded-Up Robust Features (SURF)
Bay, H., Ess, A., Tuytelaars, T., & Van Gool, L. (2008) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2007.09.014 · Cited by 13,557
Efron, B., Hastie, T., Johnstone, I., & Tibshirani, R. (2004) · The Annals of Statistics · doi:10.1214/009053604000000067 · Cited by 9,357
Matching pursuits with time-frequency dictionaries
Mallat, S. G., & Zhang, Z. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.258082 · Cited by 9,112 · cited 1×
“Orthogonal Matching Pursuit (OMP) [18], FoBa [19], and CoSaMP [20] are examples of iterative or greedy reconstruct ion algorithms.”
MethodStable signal recovery from incomplete and inaccurate measurements
Candès, E. J., Romberg, J. K., & Tao, T. (2006) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.20124 · Cited by 7,036
CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
Needell, D., & Tropp, J. A. (2009) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2008.07.002 · Cited by 4,326
Solving Multiclass Learning Problems via Error-Correcting Output Codes
Dietterich, T. G., & Bakiri, G. (1995) · Journal of Artificial Intelligence Research · doi:10.1613/jair.105 · Cited by 2,739
Labeling images with a computer game
von Ahn, L., & Dabbish, L. (2004) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/985692.985733 · Cited by 2,204 · cited 2×
“Image data.1 The first data set was collected by the ESP Game [26], an onlinegame in which players ultimately provide word tags for a diverse set of web images.”
Method
Cited by
Classifier chains for multi-label classification
Read, J., Pfahringer, B., Holmes, G., & Frank, E. (2011) · Machine Learning · doi:10.1007/s10994-011-5256-5 · Cited by 2,289
Label-Embedding for Image Classification
Akata, Z., Perronnin, F., Harchaoui, Z., & Schmid, C. (2016) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2015.2487986 · Cited by 770
Deep Learning for Extreme Multi-label Text Classification
Liu, J., Chang, W.-C., Wu, Y., & Yang, Y. (2017) · Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval · doi:10.1145/3077136.3080834 · Cited by 676
Label-Embedding for Attribute-Based Classification
Akata, Z., Perronnin, F., Harchaoui, Z., & Schmid, C. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.111 · Cited by 618
A Multi-View Embedding Space for Modeling Internet Images, Tags, and Their Semantics
Gong, Y., Ke, Q., Isard, M., & Lazebnik, S. (2014) · International Journal of Computer Vision · doi:10.1007/s11263-013-0658-4 · Cited by 540
A Tutorial on Multilabel Learning
Gibaja, E., & Ventura, S. (2015) · ACM Computing Surveys · doi:10.1145/2716262 · Cited by 527
Beyond one-hot encoding: Lower dimensional target embedding
Rodríguez, P., Bautista, M. A., Gonzàlez, J., & Escalera, S. (2018) · Image and Vision Computing · doi:10.1016/j.imavis.2018.04.004 · Cited by 480
The Emerging Trends of Multi-Label Learning
Liu, W., Wang, H., Shen, X., & Tsang, I. W. (2022) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3119334 · Cited by 400
FastXML: a fast, accurate and stable tree-classifier for extreme multi-label learning
Prabhu, Y., & Varma, M. (2014) · Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2623330.2623651 · Cited by 307
Kernel Methods and Machine Learning
Kung, S. Y. (2014) · Cambridge University Press eBooks · doi:10.1017/cbo9781139176224 · Cited by 287
Multilabel Classification with Principal Label Space Transformation
Tai, F., & Lin, H.-T. (2012) · Neural Computation · doi:10.1162/neco_a_00320 · Cited by 274
Learning Label-Specific Features and Class-Dependent Labels for Multi-Label Classification
Huang, J., Li, G., Huang, Q., & Wu, X. (2016) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2016.2608339 · Cited by 252
Multi-label learning with millions of labels: recommending advertiser bid phrases for web pages
Agrawal, R., Gupta, A., Prabhu, Y., & Varma, M. (2013) · Proceedings of the 22nd international conference on World Wide Web · doi:10.1145/2488388.2488391 · Cited by 239
“Almost all the other work on large category multi-label classification deals with thousands of labels [21,24,41,42] and it is not immediately clear that these techniques will scale to millions of labels and beyond.”
Sparse Brain Network Recovery Under Compressed Sensing
Lee, H., Lee, D. S., Kang, H., Kim, B.-N., & Chung, M. K. (2011) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2011.2140380 · Cited by 199
Multi‐label learning: a review of the state of the art and ongoing research
Gibaja, E., & Ventura, S. (2014) · WIREs Data Mining and Knowledge Discovery · doi:10.1002/widm.1139 · Cited by 197
Elucidating image-to-set prediction: An analysis of models, losses and datasets
Pineda, L., Salvador, A., Drozdzal, M., & Romero, A. (2019) · arXiv · doi:10.48550/arxiv.1904.05709 · Cited by 6
Metadata
- Authors
- Hsu, D., Kakade, S. M., Langford, J. C., & Zhang, T.
- Venue
- arXiv (Cornell University)
- Publisher
- Cornell University
- Published
- 2009-02-08
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 0902.1284
- OpenAlex
- W2951238624
- Cited by
- 245
- References
- 23
- Type
- posted content
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.