Abstract
In this paper we present a number of methods for re-ranking video search results in order to introduce diversity into the set of search results. The usefulness of these approaches is evaluated in comparison with similarity based measures, for the TRECVID 2007 collection and tasks [11]. For the MAP of the search results we find that some of our approaches perform as well as similarity based methods. We also find that some of these results can improve the P@N values for some of the lower N values. The most successful of these approaches was then implemented in an interactive search system for the TRECVID 2008 interactive search tasks. The responses from the users indicate that they find the more diverse search results extremely useful.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bradley, K., Smyth, B.: Improving Recommendation Diversity. In: Proceedings of the 12th National Conference on Artificial Intelligence and Cognitive Science, Maynooth, Ireland, pp. 75–84 (2001)
Bridge, D.: Diverse Product Recommendations Using an Expressive Language for Case Retrieval. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS, vol. 2416, pp. 43–57. Springer, Heidelberg (2002)
Chen, Y., Wang, J.Z., Robert, K.: FRM CLUE: Cluster-Based Retrieval of Images by Unsupervised Learning. IEEE transactions on Image Processing 14(8) (2005)
Halvey, M., Keane, M.T.: Analysis of online video search and sharing. In: Proceedings of Hypertext 2007, pp. 217–226 (2007)
Hopfgartner, F.: Understanding Video Retrieval. VDM Verlag (2007)
Hu, R., Rueger, S., Song, D., Liu, H., Huang, Z.: Dissimilarity Measures for Content-based Image Retrieval. In: Proceedings of IEEE International Conference on Multimedia & Expo. (2008)
Jacobs, D.W., Weinshall, D., Gdalyahu, Y.: Classification with nonmetric distances: image retrieval and class representation. IEEE Trans. Pattern Anal. Mach. Intell. 22(6), 583–600 (2000)
Karypis, G.: Evaluation of Item-Based Top-N Recommendation Algorithms. In: Proceedings of the 10th International Conference of Information and Knowledge Management (CIKM), pp. 247–254 (2001)
Liu, H., Song, D., Rüger, S., Hu, R., Uren, V.: Comparing dissimilarity measures for content-based image retrieval. In: Li, H., Liu, T., Ma, W.-Y., Sakai, T., Wong, K.-F., Zhou, G. (eds.) AIRS 2008. LNCS, vol. 4993, pp. 44–50. Springer, Heidelberg (2008)
McSherry, D.: Diversity-Conscious Retrieval. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS, vol. 2416, pp. 219–233. Springer, Heidelberg (2002)
Over, P., Awad, G., Kraaij, W., Smeaton, A.F.: TRECVID 2007—Overview. In: Proceedings of TRECVID 2007 (2007)
Smeulders, A.W., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-Based Image Retrieval at the End of the Early Years. IEEE Trans. Pattern Anal. Mach. Intell. 22(12), 1349–1380 (2000)
Smyth, B., McClave, P.: Similarity vs. Diversity. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS, vol. 2080, pp. 347–361. Springer, Heidelberg (2001)
Soboroff, I.: Overview of the TREC 2004 novelty track. In: Proceedings of the 13th Text Retrieval Conference (TREC) (2004)
Song, K., Tian, Y., Gao, W., Huang, T.: Diversifying the image retrieval results. In: MULTIMEDIA 2006: Proceedings of the 14th annual ACM international conference on Multimedia, pp. 707–710 (2006)
Zhang, B., Li, H., Liu, Y., Ji, L., Xi, W., Fan, W., Chen, Z., Ma, W.-Y.: Improving Web Search Results Using Affinity Graph. In: Proceedings of the 28th International SIGIR Conference on Research and Development in Information Retrieval, pp. 504–511 (2005)
Ziegler, C.-N., McNee, S.M., Konstan, J.A., Lausen, G.: Improving Recommendation Lists through topic Diversification. In: Proceedings of the 14th International Conference in the World Wide Web, pp. 22–32 (2005)
van Zwol, R., Murdock, V., Garcia Pueyo, L., Ramirez, G.: Diversifying Image Search with User Generated Content. In: Proceedings of 1st ACM international conference on Multimedia Information Retrieval (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Halvey, M. et al. (2009). Diversity, Assortment, Dissimilarity, Variety: A Study of Diversity Measures Using Low Level Features for Video Retrieval. In: Boughanem, M., Berrut, C., Mothe, J., Soule-Dupuy, C. (eds) Advances in Information Retrieval. ECIR 2009. Lecture Notes in Computer Science, vol 5478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00958-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-00958-7_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00957-0
Online ISBN: 978-3-642-00958-7
eBook Packages: Computer ScienceComputer Science (R0)