GDRF: An Innovative Graph-Based Rank Fusion Method for Enhancing Diversity in Image Metasearch
DOI:
https://doi.org/10.5753/jidm.2025.4299Keywords:
Search Result Diversification, Ranking Aggregation, Metasearch, DiversityAbstract
Metasearch technique combines a set of ranked images retrieved with different search engines to build a unified ranking in order to improve relevance. For this purpose, rank aggregation methods have been widely used, which also can improve the result provide by ambiguous or underspecified queries through process named diversification. However, current aggregation methods assume that the input rankings are built only according to the relevance of the items, disregarding the inter-relationship between images in each ranking. Consequently, these methods tend to be inadequate for diversity-oriented retrieval. The aggregated ranking may not improve results, mainly when considered a diversity optimization. To address this problem, we propose a diversity-aware rank fusion method, which was validated in the context of diverse image metasearch. Our method was compared with several order-based and score-based aggregation methods. The experimental findings indicate that the proposed method significantly improves the overall diversity of metasearch results. This result demonstrates the potential of the proposed method and paves the way for further research to explore the development of new methods implementing new aware-diversity heuristics.
Downloads
References
Aslam, J. A. and Montague, M. (2001). Models for metasearch. In Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, page 276–284, New York, NY, USA. Association for Computing Machinery. DOI: 10.1145/383952.384007.
Calumby, R. T., Gonçalves, M. A., and da Silva Torres, R. (2017). Diversity-based interactive learning meets multimodality. Neurocomputing, 259:159–175. Multimodal Media Data Understanding and Analytics. DOI: https://doi.org/10.1016/j.neucom.2016.08.129.
Dang, V. and Croft, W. B. (2012). Diversity by proportionality: an election-based approach to search result diversification. In Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR ’12, page 65–74, New York, NY, USA. Association for Computing Machinery. DOI: 10.1145/2348283.2348296.
Dwork, C., Kumar, R., Naor, M., and Sivakumar, D. (2001). Rank aggregation methods for the web. In Proceedings of the 10th International Conference on World Wide Web, WWW ’01, page 613–622, New York, NY, USA. Association for Computing Machinery. DOI: 10.1145/371920.372165.
Figuerêdo, J. and Calumby, R. (2019). Unsupervised rank fusion for diverse image metasearch. In Anais do XXXIV Simpósio Brasileiro de Banco de Dados, pages 265–270, Porto Alegre, RS, Brasil. SBC. DOI: 10.5753/sbbd.2019.8834.
Figuerêdo, J. and Calumby, R. (2022). Unsupervised query-adaptive implicit subtopic discovery for diverse image retrieval based on intrinsic cluster quality. Multimedia Tools and Applications, 81:42991–43011. DOI: 10.1007/s11042-022-13050-4.
Figuerêdo, J., Maia, A., and Calumby, R. (2023). A novel graph-based diversity-aware rank fusion method applied to image metasearch. In Anais do XXXVIII Simpósio Brasileiro de Bancos de Dados, pages 324–329, Porto Alegre, RS, Brasil. SBC. DOI: 10.5753/sbbd.2023.233400.
He, D. and Wu, D. (2008). Toward a robust data fusion for document retrieval. In 2008 International Conference on Natural Language Processing and Knowledge Engineering, pages 1–8. DOI: 10.1109/NLPKE.2008.4906754.
Kaur, P., Singh, M., Josan, G., and et al. (2018). Rank aggregation using ant colony approach for metasearch. Soft Computing, 22:4477–4492. DOI: 10.1007/s00500-017-2723-3.
Liang, S., Ren, Z., and de Rijke, M. (2014). Fusion helps diversification. SIGIR ’14, page 303–312, New York, NY, USA. ACM. DOI: 10.1145/2600428.2609561.
McDonald, G., Macdonald, C., and Ounis, I. (2022). Search results diversification for effective fair ranking in academic search. Information Retrieval Journal, 25(1):1–26. DOI: 10.1007/s10791-021-09399-z.
Ozdemiray, A. M. and Altingovde, I. S. (2015). Explicit search result diversification using score and rank aggregation methods. Journal of the Association for Information Science and Technology, 66(6):1212–1228. DOI: https://doi.org/10.1002/asi.23259.
Ramírez-de-la-Rosa, G. et al. (2018). Overview of the multimedia information processing for personality & social networks analysis contest. In ICPR’18, Beijing, China, August 20-24, pages 127–139. DOI: 10.1007/978-3-030-05792-3_12.
Vargas Muñoz, J. A., da Silva Torres, R., and Gonçalves, M. A. (2015). A soft computing approach for learning to aggregate rankings. page 83–92, New York, NY, USA. ACM. DOI: 10.1145/2806416.2806478.
Xu, C. and Wu, S. (2017). The early fusion strategy for search result diversification. ACM TUR-C’17, New York, NY, USA. ACM. DOI: 10.1145/3063955.3064803.
Yigit-Sert, S., Altingovde, I. S., Macdonald, C., Ou- nis, I., and Özgür Ulusoy (2020). Supervised approaches for explicit search result diversification. Information Processing & Management, 57(6):102356. DOI: https://doi.org/10.1016/j.ipm.2020.102356.
