The DOI matches its Crossref record; 41 of the 41 references it cites were found in a registry or an index.
Easy Samples First: Self-paced Reranking for Zero-Example Multimedia Search
Abstract
Reranking has been a focal technique in multimedia retrieval due to its efficacy in improving initial retrieval results. Current reranking methods, however, mainly rely on the heuristic weighting. In this paper, we propose a novel reranking approach called Self-Paced Reranking (SPaR) for multimodal data. As its name suggests, SPaR utilizes samples from easy to more complex ones in a self-paced fashion. SPaR is special in that it has a concise mathematical objective to optimize and useful properties that can be theoretically verified. It on one hand offers a unified framework providing theoretical justifications for current reranking methods, and on the other hand generates a spectrum of new reranking schemes. This paper also advances the state-of-the-art self-paced learning research which potentially benefits applications in other fields. Experimental results validate the efficacy and the efficiency of the proposed method on both image and video search tasks. Notably, SPaR achieves by far the best result on the challenging TRECVID multimedia event search task.
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
R: A Language and Environment for Statistical Computing
R Core Team (2025) · doi:10.32614/r.manuals · Cited by 352,181
ImageNet classification with deep convolutional neural networks
Krizhevsky, A., Sutskever, I., & Hinton, G. E. (2017) · Communications of the ACM · doi:10.1145/3065386 · Cited by 112,155
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Bengio, Y., Louradour, J., Collobert, R., & Weston, J. (2009) · Proceedings of the 26th Annual International Conference on Machine Learning · doi:10.1145/1553374.1553380 · Cited by 5,366 · cited 10×
“f(v; k) is the self-paced function, and in [19], it is defined based on the l1 norm of v ∈ [0, 1] :”
BackgroundMethodInfluentialAlgorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization
Zhu, C., Byrd, R. H., Lu, P., & Nocedal, J. (1997) · ACM Transactions on Mathematical Software · doi:10.1145/279232.279236 · Cited by 3,462
Action recognition by dense trajectories
Wang, H., Klaser, A., Schmid, C., & Liu, C.-L. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995407 · Cited by 2,154
Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization
Tseng, P. (2001) · Journal of Optimization Theory and Applications · doi:10.1023/a:1017501703105 · Cited by 1,989
Self-Paced Learning for Latent Variable Models
Kumar, M., Packer, B., & Koller, D. (2010) · neural information processing systems · Cited by 1,708
A Study of Smoothing Methods for Language Models Applied to Ad Hoc Information Retrieval
Zhai, C., & Lafferty, J. (2017) · ACM SIGIR Forum · doi:10.1145/3130348.3130377 · Cited by 1,537
Relevance-Based Language Models
Lavrenko, V., & Croft, W. B. (2017) · ACM SIGIR Forum · doi:10.1145/3130348.3130376 · Cited by 1,422
A Probabilistic Analysis of the Rocchio Algorithm with TFIDF for Text Categorization
Joachims, T. (1997) · Cited by 1,262
Relevance based language models
Lavrenko, V., & Croft, W. B. (2001) · Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/383952.383972 · Cited by 1,037
A study of smoothing methods for language models applied to Ad Hoc information retrieval
Zhai, C., & Lafferty, J. (2001) · Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/383952.384019 · Cited by 889
Biconvex sets and optimization with biconvex functions: a survey and extensions
Gorski, J., Pfeuffer, F., & Klamroth, K. (2007) · Mathematical Methods of Operations Research · doi:10.1007/s00186-007-0161-1 · Cited by 690
Efficient Additive Kernels via Explicit Feature Maps
Vedaldi, A., & Zisserman, A. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.153 · Cited by 688
Towards optimal bag-of-features for object categorization and semantic video retrieval
Jiang, Y.-G., Ngo, C.-W., & Yang, J. (2007) · Proceedings of the 6th ACM international conference on Image and video retrieval · doi:10.1145/1282280.1282352 · Cited by 637
Adapting boosting for information retrieval measures
Wu, Q., Burges, C. J. C., Svore, K. M., & Gao, J. (2010) · Information Retrieval · doi:10.1007/s10791-009-9112-1 · Cited by 567
A Discriminative Kernel-Based Approach to Rank Images from Text Queries
Grangier, D., & Bengio, S. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.70791 · Cited by 318
Self-Paced Learning for Long-Term Tracking
Supancic III, J. S., & Ramanan, D. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.308 · Cited by 290
Video search reranking through random walk over document-level context graph
Hsu, W. H., Kennedy, L. S., & Chang, S.-F. (2007) · Proceedings of the 15th ACM international conference on Multimedia · doi:10.1145/1291233.1291446 · Cited by 226
Video search reranking via information bottleneck principle
Hsu, W. H., Kennedy, L. S., & Chang, S.-F. (2006) · Proceedings of the 14th ACM international conference on Multimedia · doi:10.1145/1180639.1180654 · Cited by 215
Shifting Weights: Adapting Object Detectors from Image to Video
Tang, K., Ramanathan, V., Fei-Fei, L., & Koller, D. (2012) · neural information processing systems · Cited by 194
Harvesting visual concepts for image search with complex queries
Nie, L., Yan, S., Wang, M., Hong, R., & Chua, T. (2012) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2393347.2393363 · Cited by 148
Bayesian video search reranking
Tian, X., Yang, L., Wang, J., Yang, Y., Wu, X., & Hua, X. (2008) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/1459359.1459378 · Cited by 134
Improving web image search results using query-relative classifiers
Krapac, J., Allan, M., Verbeek, J. J., & Jurie, F. (2010) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2010.5540092 · Cited by 125
Video Retrieval Based on Semantic Concepts
Hauptmann, A. G., Christel, M. G., & Yan, R. (2008) · Proceedings of the IEEE · doi:10.1109/jproc.2008.916355 · Cited by 96
Self-citationSupervised reranking for web image search
Yang, L., & Hanjalić, A. (2010) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/1873951.1873977 · Cited by 85
Learning specific-class segmentation from diverse data
Kumar, M., Turki, H., Preston, D., & Koller, D. (2011) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2011.6126446 · Cited by 81
Leveraging high-level and low-level features for multimedia event detection
Jiang, L., Hauptmann, A. G., & Xiang, G. (2012) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2393347.2393412 · Cited by 73
Self-citationComposite Concept Discovery for Zero-Shot Video Event Detection
Habibian, A., Mensink, T., & Snoek, C. G. M. (2014) · International Conference on Multimedia Retrieval · doi:10.1145/2578726.2578746 · Cited by 72
Event-Driven Semantic Concept Discovery by Exploiting Weakly Tagged Internet Images
Chen, J., Cui, Y., Ye, G., Liu, D., & Chang, S. (2014) · International Conference on Multimedia Retrieval · doi:10.1145/2578726.2578729 · Cited by 66
Zero-Example Event Search using MultiModal Pseudo Relevance Feedback
Jiang, L., Mitamura, T., Yu, S.-I., & Hauptmann, A. G. (2014) · International Conference on Multimedia Retrieval · doi:10.1145/2578726.2578764 · Cited by 64
Self-citationSelf-paced dictionary learning for image classification
Tang, Y., Yang, Y.-B., & Gao, Y. (2012) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2393347.2396324 · Cited by 56
Querying for video events by semantic signatures from few examples
Mazloom, M., Habibian, A., & Snoek, C. G. M. (2013) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2502081.2502160 · Cited by 40
Robust visual reranking via sparsity and ranking constraints
Morioka, N., & Wang, J. (2011) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2072298.2072367 · Cited by 27
CMU-Informedia @ TRECVID 2013 Multimedia Event Detection
Jiang, L., Lan, Z., Yu, S.-I., Cai, Y., Gao, C., Xu, S., Shen, H., Wang, Y., Sze, W., Yan, Y., et al. (2013) · Cited by 27
Self-citationContent-Based Analysis Improves Audiovisual Archive Retrieval
Huurnink, B., Snoek, C. G. M., de Rijke, M., & Smeulders, A. W. M. (2012) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2012.2193561 · Cited by 21
Learning to judge image search results
Tian, X., Lu, Y., Yang, L., et al. (2011) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2072298.2072346 · Cited by 18
Towards Efficient Learning of Optimal Spatial Bag-of-Words Representations
Jiang, L., Tong, W., Meng, D., et al. (2014) · doi:10.1145/2578726.2578739 · Cited by 14
Self-citationWe are not equally negative: fine-grained labeling for multimedia event detection
Ma, Z., Yang, Y., Xu, Z., Sebe, N., & Hauptmann, A. G. (2013) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2502081.2502119 · Cited by 13
Self-citationSemantic pooling for complex event detection
Yu, Q., Liu, J., Cheng, H., et al. (2013) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2502081.2502191 · Cited by 7
Cited by
Contrastive Adaptation Network for Unsupervised Domain Adaptation
Kang, G., Jiang, L., Yang, Y., & Hauptmann, A. G. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00503 · Cited by 941
Self-citationA Survey on Curriculum Learning
Wang, X., Chen, Y., & Zhu, W. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3069908 · Cited by 692
Cost-Effective Active Learning for Deep Image Classification
Wang, K., Zhang, D., Li, Y., Zhang, R., & Lin, L. (2017) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2016.2589879 · Cited by 663
Co-Saliency Detection via a Self-Paced Multiple-Instance Learning Framework
Zhang, D., Meng, D., & Han, J. (2017) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2016.2567393 · Cited by 508
Self-citationSelf-Paced Curriculum Learning
Jiang, L., Meng, D., Zhao, Q., Shan, S., & Hauptmann, A. (2015) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v29i1.9608 · Cited by 480
Self-citation
Metadata
- Authors
- Jiang, L., Meng, D., Mitamura, T., & Hauptmann, A. G.
- Venue
- Proceedings of the 22nd ACM international conference on Multimedia
- Publisher
- ACM
- Published
- 2014-11-03
- Pages
- 547-556
- OpenAlex
- W1995137594
- Cited by
- 271
- References
- 41
- FWCI
- 13.88
- Type
- conference paper
- Language
- en
- Open access
- closed
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.