(Dis)similarity-based exploration