Location-based recommendation

Uses your system voice; voice and rate in settings.

Snapshot

≈ 6 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Location-based recommendation is a recommender system that incorporates location information, such as that from a mobile device, into algorithms to attempt to provide more-relevant recommendations to users. This could include recommendations for restaurants, museums, or other points of interest or events near the user's location.

These services take advantage of the increasing use of smartphones that store and provide the location information of their users alongside location-based social networks (LBSN), like Foursquare, Gowalla, Swarm, and Yelp. In addition to geosocial networking services, traditional online social networks such as Facebook and Twitter are using the location information of their users to show and recommend upcoming events, posts, and local trends.

In addition to its value for users, this information is valuable for third-party companies to advertise products, hotels, places, and to forecast service demand such as the number of taxis needed in a part of a city.

Location-based recommendation is a recommender system that incorporates location information, such as that from a mobile device, into algorithms to attempt to provide more-relevant recommendations to users. This could include recommendations for restaurants, museums, or other points of interest or events near the user's location.

These services take advantage of the increasing use of smartphones that store and provide the location information of their users alongside location-based social networks (LBSN), like Foursquare, Gowalla, Swarm, and Yelp. In addition to geosocial networking services, traditional online social networks such as Facebook and Twitter are using the location information of their users to show and recommend upcoming events, posts, and local trends.

In addition to its value for users, this information is valuable for third-party companies to advertise products, hotels, places, and to forecast service demand such as the number of taxis needed in a part of a city.

Background

Recommender systems are information filtering systems which attempt to predict the rating or preference that a user would give, based on ratings that similar users gave and ratings that the user gave on previous occasions. These systems have become increasingly popular and are used for movies, music, news, books, research articles, search queries, social tags, and products in general.

Similar users: this score is proportional to the similarity in behavior of users for visiting places. Mathematically, the similarity score between two users is computed as follows: sim_{usage}(u,v) ={\sideset{}{_{j\in I}}\Sigma s(u,j) \times s(v,j) \over \sqrt{\sideset{}{_{j \in I}}\Sigma (s(u,j))^2}\sqrt{\sideset{}{_{j \in I} }\Sigma (s(v,j))^2} } Where s(u,i) denotes the probability of visiting place i by user u . This value could be computed based on the idea of user-based collaborative filtering as below: s(u,i) ={\sideset{}{_{v\in U}}\Sigma sim(u,v) \times sim(v,i) \over \sideset{}{_{v\in U}}\Sigma sim(u,v)} Similar friends: this score is calculated by the cosine similarity of users based on their mutual connections (i.e.: friendships) in social media.

This similarity is proportional to the number of friends that two users have in common. It is calculated as: sim_{social}(u,v) = {\eta \cdot |F_u \cap F_v | \over |F_u \cup F_v|} + {(1-\eta) \cdot |I_u \cap I_v | \over |I_u \cup I_v|} Where F_u represent the set of friends and I_u is the place set of user u (i.e.: places the user visited).

The tuning parameter \eta , which is between 0 and 1, controls importance of social similarity and visiting similarity of two users. Geographical distance: This score is inversely proportional to the distance between the target place and the typical places that a user frequently visits. Other studies have shown that overall distribution of distances is similar to power-law distribution.

The formula below calculates the probability of check-in for user u in place i according to its distance from all check-ins of user u . s_{geo}(u,i) = Pr(u,i) = \prod_{k \in I_u} f(distance(i,k)) The aggregate of these three scores is defined as: S(u,i) = (1 - \alpha - \beta)sim_{usage}(u,i) + \alpha \cdot sim_{social} + \beta s_{geo}(u,i) Where the three terms correspond to recommender systems based on user preference, social influence and geographical influence, respectively. The two weighting parameters \alpha and \beta (0 \leq(\alpha + \beta)\leq 1) denote the relative importance of social influence and geographical influence compared to user preference.

The K-nearest locations: popular events in neighborhoods similar to the user's residence area. The similarity between two neighborhoods i and k could be defined as: sim(i,k) ={\sideset{}{_e}\Sigma (n_{i,e} \cdot n_{k,e}) \over \sqrt{\sideset{}{_e}\Sigma (n^2_{i,e})}\sqrt{\sideset{}{_e}\Sigma (n^2_{k,e})} } {2N_{i\cup k} \over N_i + N_k} where n_{i,j} represents number of individuals living in neighborhood i who attended event e . The similarity measure is weighted by N_i and N_k which represent the number of events people living in neighborhoods i and k have attended.

Similarly, N_{i\cup k} represents number of users living in i or users living in k . Having similarity of neighborhoods, one can predict the score of user i to an event j based on a similarity-weighted average of the similar locations' values: score_{i,j} ={\sideset{}{_k}\Sigma n_{k,j} \times sim(i,k) \over \sideset{}{_k}\Sigma sim(i,k)} The scores of each pair-events can be predicted and those events recommended to users with the highest values. The K-nearest events: the similarity of events is computed and top K-events are recommended that are similar to those that a user previously enjoyed. score_{i,j} ={\sideset{}{_q}\Sigma n_{i,q} \times sim(j,q) \over \sideset{}{_q}\Sigma sim(j,q)}

Text derived from https://en.wikipedia.org/w/index.php?oldid=1373748542 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001373748542 · captured 1788799248.0 · version history

Cite this page as: encyclopegia.org, “Location-based recommendation”, snapshot enwiki-001373748542. https://encyclopegia.org/a/location-based-recommendation

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.