BM25 with exponential IDF for instance search

IEEE Transactions on Multimedia

Volumn 16, Issue 6, 2014, Pages 1690-1699

  Murata, Masaya ^a   Nagano, Hidehisa ^a   Mukai, Ryo ^a   Kashino, Kunio ^a,b   Satoh, Shinrichi ^a,b  

^a Nippon Telegraph and Telephone Corporation   (Japan)

^b NATIONAL INSTITUTE OF INFORMATICS   (Japan)

Author keywords

BM25 with exponential IDF; content based video retrieval (CBVR); instance video search

Indexed keywords

BM25 WITH EXPONENTIAL IDF; CONTENT-BASED VIDEO RETRIEVAL; VIDEO SEARCH;

EID: 84907916604     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2014.2323945     Document Type: Article

References (41)

1. S. E. Robertson, "The probability ranking principle in IR," J. Documentation, vol. 33, no. 4, pp. 294-304, 1977.
2. S. E. Robertson and K. S. Jones, "Relevance weighting of search terms," J. Amer. Soc. Inf. Sci., vol. 27, pp. 129-146, 1977.
3. K. S. Jones, "A statistical interpretation of term specificity and its application in retrieval," J. Documentation, vol. 28, pp. 11-21, 1972.
4. S. E. Robertson and S. Walker, "Some simple effective approximations to the 2-poisson model for probabilistic weighted retrieval," in Proc. 17th ACM SIGIR Conf. Res. Develop. Inf. Retrieval, 1994, pp. 232-241.
5. S. E. Robertson, S. Walker, M. Hancock-Beaulieu, A. Gull, and M. Lau, "Okapi at TREC4," in Proc. 4th Text REtrieval Conf., 1996, pp. 21-30.
6. S. E. Robertson and H. Zaragoza, "The probabilistic relevance framework: BM25 and beyond," Found. Trends Inf. Retrieval, vol. 3, no. 4, pp. 333-389, 2009.
7. S. E. Robertson, "On the history of evaluation in IR," J. Inf. Sci., vol. 34, no. 4, pp. 439-456, 2008.
8. D. Lowe, "Distinctive image features from scale-invariant key points," Int. J. Comput. Vision, vol. 60, no. 2, pp. 91-110, 2004.
9. K. Mikolajczyk and C. Schmid, "Scale and affine invariant interest point detectors," Int. J. Comput. Vision, vol. 60, no. 1, pp. 63-86, 2004.
10. L. Page, S. Brin, R. Motwani, and T. Winograd, "The pagerank citation ranking: Bringing order to the web," Stanford Univ., Stanford, CA,USA, Tech. Rep. Stanford Digital Libraries SIDL-WP-1999-0120, 1998.
11. R. Yan and A. G. Hauptmann, "A review of text and image retrieval approaches for broadcast news video," Inf. Retrieval, vol. 10, pp. 445-484, 2007.
12. J. Liu,W. Lai,X. S. Hua, Y. Huang, and S. Li, "Video search re-ranking via multi-graph propagation," in Proc. 15th ACM Int. Conf. Multimedia, 2007, pp. 208-217.
13. S. C. H. Hoi and M. R. Lyu, "A multimodal and multilevel ranking scheme for large-scale video retrieval," IEEE Trans. Multimedia, vol. 10, no. 4, pp. 607-619, Jun. 2008.
14. Y. Liu, T. Mei, and X. S. Hua, "Crowdreranking: Exploring multiple search engines for visual search reranking," in Proc. 32nd ACMSIGIR Conf. Res. Develop. Inf. Retrieval, 2009, pp. 500-507.
15. J. Jeon, V. Lavrenko, and R. Manmatha, "Automatic image annotation and retrieval using cross-media relevance models," in Proc. 26th ACM SIGIR Conf. Res. Develop. Inf. Retrieval, 2003, pp. 119-126.
16. V. Lavrenko, R. Manmatha, and J. Jeon, "A model for learning the semantics of pictures," in Proc. 17th Annu. Conf. Neural Inf. Process. Syst., 2003, vol. 16, pp. 553-560.
17. D. M. Squire,W.Muller, H. Muller, and T. Pun, "Content-based query of image databases: Inspirations from text retrieval," Pattern Recog. Lett., vol. 21, pp. 1193-1198, 2000.
18. A. P. Vries and H. M. Blanken, "The relationship between IR and multimedia databases," in Proc. 20th Annu. BCS-IRSG Colloq. IR, 1998.
19. A. P. Vries, "Content and multimedia database management systems," Ph.D. thesis, Centre Telemat. Inf. Technol., Univ. Twente, Enschede, The Netherlands, 1999.
20. A. P. Vries and T. Westerveld, "A comparison of continuous vs. discrete image models for probabilistic image and video retrieval," in Proc. 2004 Int. Conf. Image Process., 2004, vol. 4, pp. 2387-2390.
21. J. Siciv and A. Zisserman, "Video Google: A text retrieval approach to object matching in videos," in Proc. 9th IEEE Int. Conf. Comput. Vision, 2003, pp. 1470-1477.
22. D. Nister and H. Stewenius, "Scalable recognition with a vocabulary tree," in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recog., 2006, pp. 2161-2168.
23. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Object retrieval with large vocabularies and fast spatial matching," in Proc. IEEE Conf. Comput. Vision Pattern Recog., 2007, pp. 1-8.
24. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Lost in quantization: Improving particular object retrieval in large scale image databased," in Proc. IEEE Conf. Comput. Vision Pattern Recog., 2008, pp. 1-8.
25. W. Zhou, Y. Lu, H. Li, Y. Song, and Q. Tian, "Spatial coding for large scale partial-duplicateweb image search," in Proc. 18th ACMInt. Conf. Multimedia, 2010, pp. 511-520.
26. C. Z. Zhu and S. Satoh, "Large vocabulary quantization for searching instances from videos," in Proc. 2nd ACM Int. Conf. Multimedia Retrieval, 2012, Article no. 52.
27. D.D.Le, C. Z. Zhu, S. Poullot, V. Q. Lam, V. H. Nguyen,N.C.Duong, T. D. Ngo, D. A. Duong, and S. Satoh, "National Institute of Informatics, Japan at TRECVID2012," in Proc. TRECVID Workshop 2012, 2012, pp. 276-282.
28. Z. Zhao, Y. Zhao, Y. Hua, W. Wang, D. Wan, G. Jia, Z. Li, F. Su, and A. Cai, "BUPT-MCPRL at TRECVID2012," in Proc. TRECVID Workshop 2012, 2012, pp. 66-73.
29. Y. Peng, X. Zhai, J. Zhang, C.Yao, T.Xiao, N. Li, and X. Luo, "PKUICST at TRECVID2012: Instance search task," in Proc. TRECVID Workshop 2012, 2012, pp. 305-311.
30. K. E.A. van de Sande, T. Gevers, and C. G. M. Snoek, "Color descriptors for object category recognition," in Proc. 4th Eur. Conf. Color Graph., 2008, pp. 378-381.
31. W. Zhang, C. C. Tan, S. A. Zhu, T. Yao, L. Pang, and C. W. Ngo, "VIREO@TRECVID2012: Searching with topology, recounting with small concepts, learningwith free examples," in Proc. TRECVIDWorkshop 2012, 2012, pp. 420-432.
32. R. Aly, A. Doherty, D. Hiemstra, F. D. Jong, and A. F. Smeaton, "The uncertain representation ranking framework for concept-based video retrieval," Inf. Retrieval, vol. 16, pp. 557-583, 2013.
33. S. E. Robertson, H. Zaragoza, andM. Taylor, "Simple BM25 extension to multiple weighted fields," in Proc. 13th ACM Int. Conf. Inf. Knowl. Manage., 2004, pp. 42-49.
34. K. M. Svore and C. J. C. Burges, "A machine learning approach for improved BM25 retrieval," in Proc. 18th ACM Int. Conf. Inf. Knowl. Manage., 2009, pp. 1811-1814.
35. H. Fang, T. Tao, and C. X. Zhai, "A formal study of information retrieval heuristics," in Proc. 27th ACM SIGIR Conf. Res. Develop. Inf. Retrieval, 2004, pp. 49-56.
36. A. Singhal, "Modern information retrieval: A brief overview," Bulletin IEEE Comput. Soc. Technol. Committee Data Eng., vol. 24, no. 4, pp. 35-43, 2001.
37. Y. Lv and C. X. Zhai, "When documents are very long, BM25 fails!," in Proc. 34th ACM SIGIR Conf. Res. Develop. Inf. Retrieval, 2011, pp. 1103-1104.
38. R. Blanco and P. Boldi, "Extending BM25 with multiple query operators," in Proc. 35th ACM SIGIR Conf. Res. Develop. Inf. Retrieval, 2012, pp. 921-930.
39. J. Matas, O. Chum, M. Urban, and T. Pajdla, "Robust wide baseline stereo from maximally stable extremal regions," Brit. Mach. Vision Comput., vol. 22, no. 10, pp. 761-767, 2002.
40. G. Amati and C. J. V. Rijsbergen, "Probabilistic models of information retrieval based on measuring the divergence from randomness," ACM Trans. Inf. Syst., vol. 20, no. 4, pp. 357-389, 2002.
41. J. M. Ponte and W. B. Croft, "A language modeling approach to information retrieval," in Proc. 21th ACM SIGIR Conf. Res. Develop. Inf. Retrieval, 1998, pp. 275-281.