Jump to content

User:Sdjavadi/sandbox

From Wikipedia, the free encyclopedia

= Location based recommendation =

With the increasing use of smartphones that store and provide location information of the users, alongside appearance of location-based social networks (LBSN), like Foursquare, Gowalla, Swarm, Yelp, etc., a new realm of recommendation has been created. In addition of geosocial networking services, traditional online social networks such as Facebook and Twitter are using location information of their users to show and recommend more relevant upcoming events, posts, and local trends. Thus this information would be valuable for third-parties companies to advertise products, hotels, places or even forecast the number of taxis will be needed in a part of a city based on their location based on check-ins and previous patterns. Here, some applications and existing methods in location-based recommendation are provided.

Recommending new places

[edit]

The main objective of recommending new places is to providing a suggestion to a user to visit unvisited places like restaurants, museums, national parks or any point of interests. This type of recommendation is quite valuable especially for those are traveling to a new city and want to get the best experience during their trip. Location-based social networks or third-party advertising companies are willing to provide a recommendation not only based on your previous check-ins and preferences but also using your social links and their check-ins to suggest a not-visited point-of-interest. The implicit goal of this type of recommendation is to lifting the burden of searching an interesting place for a user.

One of the first study [1] in this area was conducted in 2011. The idea behind this work is to leveraging social influence as well as location influence to provide recommendations. Therefore, authors provide three types of scores

  • Similar users: this score is proportional to closeness of users that have the similar behaviors in visiting places. Mathematically, the mentioned similarity score between two users is computed as follows:Where denotes the probability of visiting place by user . This value could be computed based on the idea of user-based collaborative filtering as below:
  • Similar friends: this score is calculated by the cosine similarity of users based on their mutual connections (friendships) in social media. This similarity is proportional to number of common friends that two user have in common. Formally it is calculated as:Where represent the set of friends and is the place set of user (places each user visited). The tuning parameter which is between 0 and 1, controls importance of social similarity and visiting similarity of two users.
  • Geographical distance: This score is inversely proportion to the distance between the target place and the typical places that a user frequently visits. The authors in [2][3]have shown that overall distribution of distances is similar to power-law distribution. The formula below calculate the probability of check-in user in place according to its distance from all check-ins of user .

The aggregated score of these three scores is defined as

Where corresponds to recommender systems based on user preference, social influence and geographical influence, respectively. Two weighting parameters and denote the relative importance of social influence and geographical influence comparing to user preference.

Recommending the next place

[edit]

Contrary to the previous section which is independent of the current location of the target user, recommending the next place is taking into account the current location, time, weather, reachability etc. before providing any suggestion. We can think of what would be the best place after having a visit of statue of liberty in new york harbor? Or what this a best bar to go after going to the cinema on the weekend in your hometown? This type of recommendation which is generally known as context-aware recommendation, tend to provide places that other people (possibly your friends) checked in after they have checked-in to the current place of the target user.

Recommending events and neighborhoods

[edit]

Every day there are thousands social events happening in different parts of town. Detecting and recommending those events that would be interesting to a user, is an intriguing task which requires having a profile of user's event preferences whether based on his own history or his social circles' activities. In this section, some two similar task of event and neighborhood recommendation in the urban areas are presented.

Social Events

[edit]

As authors in[4] discuss the most important challenge in social event detection is to provide a reliable fine-grained dataset of previous attendance of users. They have used user mobile data to estimate their residence area and attended events. Here, 6 different strategies designed and tested for event recommendation are provided.

  • Popular events: the most attended event be recommended
  • Geographically close events: recommending events that are close to user's residency area. The score of an event could be computed as inverse distance to that event.
  • Popular events in area: similar to first strategy but limited to a certain neighborhoods.
  • TF-IDF: inspired by the popular approach in information retrieval, events are recommended that are not necessarily popular in general but are very popular in a local area.
  • The K-nearest locations: First areas that are similar to the residence area of a user is detected. The similarity between two neighborhoods and could be defined asWhere represents number of individuals living in neighborhood attended event . The similarity measure is weighted by and which represents the number of events people living in neighborhoods and have attended. Similarly, represents number of users living in or users living in . Having similarity of neighborhoods, one can predict the score of user to an event based on similarity-weighted average of the similar locations' values:So, one can predict the scores of each pair-events and recommend those events to those users that have got the highest values.
  • The K-nearest events: unlike previous strategy, here we can compute the similarity of events and recommend top K-events that are similar to those that a user have enjoyed.

Neighborhoods

[edit]

In [5], authors provide interactive tool name HoodSquare which essentially uses 5-month, Foursquare check-ins data to group similar areas together to redraw neighborhood boundaries of a city. Their analysis reveal different characteristics of a city which could be exploited for different tasks such as attractive neighborhood recommendation for tourists and city residences. Similarly, Livehood project[6] was conducted in order to define new local regions, named Livehood, partition a citiy in the way that could reflect the character of life in that areas.

References

[edit]
  1. ^ Ye, Mao; Yin, Peifeng; Lee, Wang-Chien; Lee, Dik-Lun (2011-01-01). "Exploiting Geographical Influence for Collaborative Point-of-interest Recommendation". Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. SIGIR '11. New York, NY, USA: ACM: 325–334. doi:10.1145/2009916.2009962. ISBN 9781450307574.
  2. ^ Noulas, Anastasios; Scellato, Salvatore; Mascolo, Cecilia; Pontil, Massimiliano (2011-01-01). "An empirical study of geographic user activity patterns in foursquare": 570–573. {{cite journal}}: Cite journal requires |journal= (help)
  3. ^ Brockmann, D.; Hufnagel, L.; Geisel, T. (2006-01-26). "The scaling laws of human travel". Nature. 439 (7075): 462–465. doi:10.1038/nature04292. ISSN 1476-4687. PMID 16437114.
  4. ^ Quercia, D.; Lathia, N.; Calabrese, F.; Lorenzo, G. Di; Crowcroft, J. (2010-12-01). "Recommending Social Events from Mobile Phone Location Data". 2010 IEEE International Conference on Data Mining: 971–976. doi:10.1109/ICDM.2010.152.
  5. ^ Zhang, A. X.; Noulas, A.; Scellato, S.; Mascolo, C. (2013-09-01). "Hoodsquare: Modeling and Recommending Neighborhoods in Location-Based Social Networks". 2013 International Conference on Social Computing: 69–74. doi:10.1109/SocialCom.2013.17.
  6. ^ Cranshaw, Justin; Schwartz, Raz; Hong, Jason I.; Sadeh, Norman. The Livehoods Project: Utilizing Social Media to Understand the Dynamics of a City. ICWSM’12.
[edit]