When Similarity is Not Enough, Ask for Diversity: Grouping Elements Based on Influence

Crowdsourcing images have been increasingly employed for mapping emergency scenarios, which helps rescue forces in choosing contingency plans. In this scenario, similarity searching can be used to retrieve related images from past situations. However, the retrieved images often are similar among themselves and, therefore, add little to none new information to the rescue decision-making process. In this paper, we take advantage of diversity queries to increase the variety of the representative elements about an incident, whereas the remaining and related data are grouped according to the set of representatives. Thus, our approach enables content retrieval, grouping and an easier exploration of the result set. Experiments performed on real datasets shows that our proposal outperforms the existing methods regarding both quality and performance, being at least three orders of magnitude faster.