1. A machine-implemented method for recommending a point of interest, the method comprising: obtaining interest information for a plurality of users, including a first user, wherein the interest information for each of the plurality of users indicates that user's interest in a plurality of points of interest; obtaining a plurality of attributes for constraining a search of the plurality of points of interest; identifying, from among the plurality of points of interest and based on the interest information for the plurality of users, a point of interest that satisfies the attributes and that has the least similarity to the interest information for the first user; and providing information about the identified point of interest for display to the first user, wherein identifying the point of interest that satisfies the attributes and that has the least similarity to the interest information for the first user is based on the equation: pu , i = ∑ j ∈ J ⁢ a u , j * d ij ∑ j ∈ J ⁢ d ij wherein i represents a point of interest not collected by the first user, p u,i represents a score for the first user for point of interest i, d ij represents a dissimilarity between points of interest i and j, a u,j represents interest information for the first user for point of interest j, and J represents a set of most dissimilar points of interest.