Sei sulla pagina 1di 12

This article has been accepted for publication in a future issue of this journal, but has not been

fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TBDATA.2016.2552541, IEEE
Transactions on Big Data

IEEE TRANSACTIONS ON BIG DATA 1

Service Rating Prediction by Exploring Social


Mobile Users’ Geographical Locations
Guoshuai Zhao, Xueming Qian, Member, IEEE, Chen Kang

Abstract—Recently, advances in intelligent mobile device and positioning techniques have fundamentally enhanced social
networks, which allows users to share their experiences, reviews, ratings, photos, check-ins, etc. The geographical information
located by smart phone bridges the gap between physical and digital worlds. Location data functions as the connection between
user’s physical behaviors and virtual social networks structured by the smart phone or web services. We refer to these social
networks involving geographical information as location-based social networks (LBSNs). Such information brings opportunities
and challenges for recommender systems to solve the cold start, sparsity problem of datasets and rating prediction. In this
paper, we make full use of the mobile users’ location sensitive characteristics to carry out rating predication. We mine: 1) the
relevance between user’s ratings and user-item geographical location distances, called as user-item geographical connection,
2) the relevance between users’ rating differences and user-user geographical location distances, called as user-user
geographical connection. It is discovered that humans’ rating behaviors are affected by geographical location significantly.
Moreover, three factors: user-item geographical connection, user-user geographical connection, and interpersonal interest
similarity, are fused into a unified rating prediction model. We conduct a series of experiments on a real social rating network
dataset Yelp. Experimental results demonstrate that the proposed approach outperforms existing models.

Index Terms—Geographical location, rating prediction, recommender system, location-based social networks

——————————  ——————————

1 INTRODUCTION

R ECENTLY , with the rapid development of mobile


devices and ubiquitous Internet access, social network
tured things. They will give high ratings more easily than
the local. This can help us to constrain rating prediction.
services, such as Facebook, Twitter, Yelp, Foursquare, In addition, when users take a long distance travelling a
Epinions, become prevalent. According to statistics, smart far away new city as strangers. They may depend more
phone users have produced data volume ten times of a on their local friends. Therefore, users’ and their local
standard cellphone. In 2015, there were 1.9 billion smart friends’ ratings may be similar. It helps us to constrain
phone users in the world, and half of them had accessed rating prediction. Furthermore, if the geographical loca-
to social network services. Through mobile device or tion factor is ignored, when we search the Internet for a
online location based social networks (LBSNs), we can travel, recommender systems may recommend us a new
share our geographical position information or check-ins. scenic spot without considering whether there are local
This service has attracted millions of users. It also allows friends to help us to plan the trip or not. But if recom-
users to share their experiences, such as reviews, ratings, mender systems consider geographical location factor, the
photos, check-ins and moods in LBSNs with their friends. recommendations may be more humanized and thought-
Such information brings opportunities and challenges for ful. These are the motivations why we utilize geograph-
recommender systems. Especially, the geographical loca- ical location information to make rating prediction.
tion information bridges the gap between the real world With the above motivations, the goals of this paper are:
and online social network services. For example, when we 1) to mine the relevance between user’s ratings and user-
search a restaurant considering convenience, we will nev- item geographical location distances, called as user-item
er choose a faraway one. Moreover, if the geographical geographical connection, 2) to mine the relevance be-
location information and social networks can be com- tween users’ rating differences and user-user geograph-
bined, it is not difficult to find that our mobility may be ical location distances, called as user-user geographical
influenced by our social relationships as users may prefer connection, and 3) to find the people whose interest is
to visit the places or consume the items their friends visit- similar to users. In this paper, three factors are taken into
ed or consumed before. consideration for rating prediction: user-item geograph-
In our opinion, when users take a long journey, they ical connection, user-user geographical connection, and
may keep a good emotion and try their best to have a nice interpersonal interest similarity. These factors are fused
trip. Most of the services they consume are the local fea- into a location based rating prediction model. The novel-
ties of this paper are user-item and user-user geograph-
———————————————— ical connections, i.e. we explore users’ rating behaviors
 G. Zhao and C. Kang are with the SMILES LAB of Xi’an Jiaotong Univer- through their geographical location distances. The main
sity, Xi’an 710049, China. E-mail: zgs2012@ stu.xjtu.edu.cn; lillianchen- contributions of this paper are summarized as follows:
kang@gmail.com.
 X. Qian is with the Ministry of Education Key Laboratory for Intelligent
 We mine the relevance between ratings and user-
Networks and Network Security, and with the SMILES LAB of Xi’an Jiao- item geographical location distances. It is discov-
tong University, Xi’an 710049, China. E-mail: qianxm@mail.xjtu.edu.cn.

xxxx-xxxx/0x/$xx.00 © 200x IEEE Published by the IEEE Computer Society

2332-7790 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TBDATA.2016.2552541, IEEE
Transactions on Big Data

2 IEEE TRANSACTIONS ON BIG DATA

ered that users usually give high scores to the Except for ratings prediction, there are some systems
items (or services) which are very far away from [19]-[32], [37]-[43], [45]-[54], [63], [64] focusing on location
their activity centers. It can help us to understand recommendation. Many researchers mine user’s interests
users’ rating behaviors for recommendation. from the user’s location history to make recommenda-
 We mine the relevance between users’ rating dif- tions. Zheng et al. [25] propose a hierarchical-graph-based
ferences and user-user geographical distances. It similarity measurement with consideration of the human
is discovered that users and their geographically mobility features. The location based recommender sys-
far away friends usually give the similar scores to tem using the user similarity outperforms those using the
the same item. It can help us to understand users’ Cosine similarity. Bao et al. [19] combine user’s location
rating behaviors for recommendation. and preference to provide effective location recommenda-
 We integrate three factors: user-item geographical tions. Jiang et al. [56] propose a user topic based collabora-
connection, user-user geographical connection, tive filtering approach for personalized travel recommen-
and interpersonal interest similarity, into a Loca- dation. Gao et al. [31] introduce a location recommenda-
tion Based Rating Prediction (LBRP) model. The tion framework with temporal effects based on observed
proposed model is evaluated by extensive exper- temporal properties. They explore the number of check-
iments based on Yelp dataset. Experimental re- ins made by a user at a location to recommend a new lo-
sults show significant improvement compared cation user may prefer. Cheng et al. [32] fuse matrix fac-
with existing approaches. torization (MF) with geographical and social influence for
The remainder of this paper is organized as follows. In POI (Point-of-Interest) recommendations on LBSNs, and
Section 2, the problem we focus on in this paper is de- propose a Multi-center Gaussian Model to model the ge-
fined. Meanwhile, a brief introduction of some related ographical influence of users’ check-in behaviors. Zhang
works and compared algorithms is given. In Section 3, we et al. propose several location recommendation frame-
introduce the dataset in detail. In Section 4, the proposed works by exploiting geographical influence [37], [46], [48],
personalized location based rating prediction model is temporal influence [47], categorical correlations [50], spa-
introduced. Experiments and discussions are given in tiotemporal sequential influence [53], [54], user opinions
Section 5 and conclusions are drawn in Section 6. [52], etc. Sang et al. [49] conduct an in-depth usage mining
on real-world check-in data and present a POI category
transition based approach to estimate the visiting proba-
2 PRELIMINARY
bility. For multi-modality datasets, Zheng [60] summariz-
In this section, we first introduce some related works, and es existing data fusion methods, classifying them into
define the notations utilized in this paper. Then some three major categories to help people to find proper data
major approaches in this domain are reviewed. These fusion methods.
approaches are all based on matrix factorization, and There is a paper [43] also focusing on observations on
their performances are systematically compared in our ratings combining with geographical location information.
experiments. They find that geographical neighborhood has influences
on the rating of a business. They perform biases based
2.1 Related Work matrix factorization model with their observations, but
The first generation of recommender systems [1] with there are some differences between us: 1) We focus on the
traditional collaborative filtering algorithms [3]-[9] is fac- relevance between ratings and user-item geographic dis-
ing great challenges of cold start for users (new users in tances. They focus on item-item geographic location dis-
the recommender system with little historical records) tances and the impact of items’ neighborhoods. 2) We
and the sparsity of datasets. Fortunately, with the popu- focus more on exploring social users’ rating behaviors
larity and rapid development of social networks, more and social influence, i.e. the relevance between users’ rat-
and more users enjoy sharing their experiences, reviews, ing differences and user-user geographic distances. 3)
ratings, photos, and moods with their friends. Many so- They perform biases based matrix factorization model,
cial-based models [10]-[16], [62] have been proposed to but we perform our model with constraining user and
improve the performance of recommender system. Yang item latent factor vectors. That is to say, formula of our
et al. [17] propose to use the concept of ‘inferred trust cir- object function is different with theirs.
cle’ based on the domain-obvious of circles of friends on
social networks to recommend users favorite items. Jiang 2.2 Problem Formulation
et al. [18] prove that individual preference is also an im- Symbols and notations utilized in this paper are given in
portant factor in social networks. In their Context Model, Table 1. In this paper, we focus on predicting the ratings
user latent features should be similar to his/her friends’ of user u to an unknown item i. We have a set of users
according to preference similarity. Hu et al. [61] and Lei et ,⋯, and a set of items , ⋯ , . The rat-
al. [59] utilize the power of semantic knowledge bases to ings expressed by users to items are given in a rating ma-
handle textual messages and recommendations. Our pre- trix , . In this matrix, , denotes the rating of
vious works [57], [58] focus on objective evaluation in
user u on item i. It can be any real number, but ratings are
order to recommend the high-quality services by explor-
often integers in the range from 1 to 5. In a social network,
ing social users’ contextual information.
each user has a set of friends. The interest similarity val-

2332-7790 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TBDATA.2016.2552541, IEEE
Transactions on Big Data

ZHAO ET AL.: SERVICE RATING PREDICTION BY EXPLORING SOCIAL MOBILE USERS’ GEOGRAPHICAL LOCATIONS 3

TABLE 1 (BaseMF) approach [33]. They learn the latent features by


NOTATIONS AND THEIR DESCRIPTIONS minimizing the objective function based on the observed
Symbol Description Symbol Description rating data R:
M the number of users N the number of items
Ψ , , ∑ , , , ‖ ‖ ‖ ‖ (1)
the set of user u’s the set of items rated by
friends user u where , denotes the ratings predicted by:
users’ average rating
the dimension of the (2)
r value in the training k
latent space where r is an offset value, which is empirically set as
dataset
the rating matrix the predicted rating users’ average rating value. , is the real rating values of
expressed by users on matrix based on the
item i from user u. U and P are the user and item latent
items latent feature space
the item latent feature the user latent feature feature matrices which need to be learned. ‖ ‖ is the
matrix matrix ⁄
Frobenius norm of matrix X, and ‖ ‖ ∑, , . The
interpersonal interest the user-user geograph-
similarity matrix ical connection second term is used to avoid over-fitting [33]. This
the user-item geo-
, , ,
the tradeoff parameters objective function can be minimized efficiently by using
graphical connection in the objective function gradient descent method. Once the low-rank matrices U
and P are learned, rating values can be predicted
ues are represented as matrix , . , ∈ 0,1 according to (2) for any user-item pairs.
denotes the interest similarity of user u to friend v.
2.3.2 CircleCon Model
, ∈ 0,1 denotes the coefficient to adjust the rating
This approach [17] focuses on the factor of interpersonal
user u to item i according to the user-item geographical
trust in social network and infers the trust circle. The trust
connection. The coefficient values are represented in ma- value of user-user is represented by matrix S.
trix , . , ∈ 0,1 denotes ratings simi- Furthermore, the whole trust relationship in social
larity between user u and friend v according to the user- network is divided into several sub-networks Sc, called
user geographical connection. The similarity values are inferred circle, and each circle is related to a single
represented as a matrix . category c of items. The basic idea is that user latent
,
feature Uu should be similar to the average of his/her
The task of our LBRP model is: Given a user ∈ U and
friends’ latent features with a weight ,∗ in category c.
an item ∈ P for which , is unknown, predicting the
Once the model is trained in c, the rating value in c can be
rating of user u to item i using , , and .
predicted according to (2).
In order to achieve personalized rating prediction, ma-
trix factorization is used to learn the latent features of 2.3.3 ContextMF
users and items, and predict the unknown ratings using Besides the factor of interpersonal influence, Jiang et al.
these latent features. Here we describe related definitions [18] propose another important factor: individual
of user and item latent features. Let ∈ R and ∈ preference. Their results demonstrate the significance of
R be user and item latent feature matrices, with col- social contextual factors (including individual preference
umn vectors and representing k-dimensional user- and interpersonal influence). The factor of interpersonal
specific and item-specific latent feature vectors. k is far influence is similar to the trust values in the CircleCon
less than M and N, and it is the rank of the latent matrices model [17]. Another factor of interpersonal preference
U and P. Moreover, and can be seen as the charac- similarity is mined from the topic of items adopted from
terization of user u and item i. The goal of matrix factori- the receiver’s history. The basic idea is that user latent
zation is to learn these latent feature vectors and exploit feature Uu should be similar to his/her friends’ with the
them for recommendation. weight of their preference similarity in social networks.
2.3 Compared Algorithms 2.3.4 PRM
Matrix Factorization (MF) is one of the most popular In our previous work [13], we consider more social factors
methods for recommender systems [32]. It offers much to constrain user and item latent features, involving
flexibility for modeling various real-life situations [34], interpersonal influence, interpersonal interest similarity
such as allowing incorporation of additional geographical and personal interest. The basic idea of interpersonal
and social information. Therefore, in this paper, the popu- interest similarity is that user latent feature Uu should be
lar matrix factorization is utilized to learn the latent fea- similar to his/her friends’ latent feature with the weight
tures of users and items. Some major approaches based of interpersonal interest similarity ∗, in social networks.
on probabilistic matrix factorization are introduced as The factor of personal interest denotes user’s interest
follows. vector has a certain similarity to the item’s topic vector a
2.3.1 Basic Matrix Factorization user interests in. It focuses on mining the degree of user
interest to an item.
Recently, many systems [10], [17], [18], [33], [34] employ
matrix factorization techniques to learn the latent features 2.3.5 NCPD
of users and items, and predict the unknown ratings. We Hu et al. [43] focuses on observations on ratings combin-
first introduce the basic probabilistic matrix factorization ing with geographical location information. They find

2332-7790 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TBDATA.2016.2552541, IEEE
Transactions on Big Data

4 IEEE TRANSACTIONS ON BIG DATA

that geographical neighborhood has influences on the TABLE 2


rating of a business. They incorporate geographical STATISTIC OF OUR YELP DATASETS
neighborhood, business category, review content, busi- Number Number Number
Dataset Sparsity
ness popularity, and geographical distance with perform- of users of items of ratings
ing bias based matrix factorization model. Active Life 6152 6390 48803 1.24E-03
Arts & Entertainment 11182 5221 108861 1.86E-03
Automotive 1351 2523 6213 1.82E-03
3 DATASET INTRODUCTION Beauty & Spas 5529 7323 36845 9.10E-04
Yelp is a local directory service with social networks and Event Planning &
11447 6028 98491 1.43E-03
Services
user reviews. It is the largest review site in America. Us- Food 9770 21370 341573 1.64E-03
ers rate the businesses, submit comments, communicate Hotels & Travel 4897 2146 31833 3.03E-03
shopping experience, etc. It combines local reviews and Restaurants 10,449 67,857 321,551 4.54E-04
social networking functionality to create a local online Nightlife 11,152 21,647 436,301 1.81E-03
community. Moreover, it is proved by the data of Yelp Shopping 8,121 15,460 112,844 8.99E-04
that users are more willing to visit places or to consume
items that his/her friends have visited or consumed be- TABLE 3
fore. As shown in Table 3, a statistic of rating intersections STATISTIC OF RATING INTERSECTIONS
is given. For each rating of a user, if the item has been Category Ratings count Intersections count Proportion
rated by his/her friends, we call it rating intersections. It
Restaurants 321,551 98,402 30.6%
is obvious that the more rating intersections are, the users
Nightlife 436,301 306,294 70.2%
are more influenced by their friends. In Table 3, it can be
Shopping 112,844 63,821 56.6%
discovered that there are many rating intersections be-
tween users and their friends. Therefore, it can be con-
cluded that users’ mobility and consuming behaviors
may be easily influenced by their social relationships.
We have crawled nearly 80 thousand users’ social cir-
cles and their rated items. Table 2 is the statistic of our
dataset which consists of ten categories, 80,050 users,
155,965 items and 1,543,315 ratings. Note that we have
items’ information including their GPS positions. For a
user, the average geographical location of items rated by
this user is set as his/her activity center. In other words, Fig. 1. System overview of our personalized recommendation via
geographical social networking, including smart phone user of mobile
for a user u, we represent his/her activity center position social network services, cloud computing, rating prediction, and the
∑∈ ∑∈ recommendation lists.
as | |
, | |
, where denotes the item. de-
notes the set of items rated by user u. | | denotes the
dation lists as shown in Fig. 1. Hereinafter we turn to the
number of items rated by user u. and are the lati- details of our approach.
tude and longitude of item i.
4.1 Geographical Social Factors
Geographical social factors include interpersonal interest
4 THE APPROACH
similarity, user-item geographical connection and user-
The proposed personalized location based rating predic- user geographical connection. The user-item and user-
tion model (LBRP) has three main steps: 1) obtain three user geographical connections are measured by ratings
geo-social factors, interpersonal interest similarity, user- through diverse geographical distances. Interpersonal
user geographical connection, and user-item geographical interest similarity is measured by the similarity between
connection, through smart phone with the Wi-Fi technol- user’s interest vector and friend’s interest vector [13].
ogy and Global Positioning System (GPS); 2) build up Note that, the geographical distance between two lati-
personalized rating prediction model combining with the tude/longitude coordinates is calculated by using the
three factors in the cloud; 3) train the model in the cloud Haversine geodesic distance equation proposed in [55].
to learn user and item latent feature matrices for rating
prediction to recommend suitable items of user's interest. 4.1.1 User-Item Geographical Connection
In this paper, we focus on the algorithm part: step 2 and As mentioned before, mobile social network services have
step 3. When the geo-social data through smart phone is pervasive influence on users’ daily life. Based on the
given by step 1, as shown in Fig. 1, the model is built up analysis of data of Foursquare, users tend to activities in
combining geo-social factors to learn user and item latent nearby areas. The researchers find that the activity radius
features. User and item latent feature matrices can be cal- of 45% users is no more than 10 miles, and the activity
culated by machine learning methods for rating predic- radius of 75% users is no more than 50 miles. Moreover,
tion. Once the ratings are predicted, the items can be the same conclusion is drawn in [23]. The relevance of
ranked by the ratings and provided as TopN recommen- users’ rating number and the distances of user-item is
shown in Fig. 2. It can be seen that about 45% of the items

2332-7790 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TBDATA.2016.2552541, IEEE
Transactions on Big Data

ZHAO ET AL.: SERVICE RATING PREDICTION BY EXPLORING SOCIAL MOBILE USERS’ GEOGRAPHICAL LOCATIONS 5

4.2 4 3.9 4.2


Food Restaurants Nightlife 4.1 Shopping
4.1 3.9 3.8

average score
average score

average score

average score
4
4 3.8 3.7
3.9
3.9 3.7 3.6
3.8
3.8 3.6 3.5 3.7
3.7 3.5 3.4 3.6
3.6 3.4 3.3 3.5
km km km km

(a) (c) (e) (g)

1.0E+05 Food 1.0E+05 Restaurants 1.0E+05 Nightlife 1.0E+05 Shopping


1.0E+04 1.0E+04 1.0E+04 1.0E+04
1.0E+03 1.0E+03 1.0E+03 1.0E+03
1.0E+02 1.0E+02 1.0E+02 1.0E+02
1.0E+01 1.0E+01 1.0E+01 1.0E+01
1.0E+00 1.0E+00 1.0E+00 1.0E+00

km km km km

(b) (d) (f) (h)


Fig. 3. The distributions of the average scores with different user-item geographical distances (km) based on Yelp Food, Yelp Restaurants,
Yelp Nightlife, and Yelp Shopping datasets shown in (a), (c), (e), and (g). Fig. (b), (d), (f), and (h) show the corresponding count of ratings in
each group. In (a), (c), (e), and (g), the value of x-axis denotes the geographical distance between user and item, and the value of y-axis
denotes the corresponding average ratings. Note 1.0E+0X in (b), (d), (f), and (h) denote 10x.

7500 7500 4500 according to user-item geographical connection by con-


(a) Restaurants (b) Nightlife (c) Shopping
sidering diverse user-item distances.
5000 5000 3000
In this paper, we conduct curve fitting by ordinary
2500 2500 1500 least squares techniques based on Gaussian model as fol-
lows:
0 0
1 31 61 91 km 1 31 61 91 km
0
1 31 61 91
km ∑ ⁄ (3)
Fig. 2. The distributions of the number of ratings in different dis- where y denotes the average rating, i.e. the ordinate value
tances (km). in Fig. 3. x denotes the abscissa value in Fig. 3. , and
are the coefficients need to be learned by curve fitting.
users have rated are in the radius of 20 km. It is reasona- The impact of different curve fitting approaches on per-
ble that people’s activity centers are close to their resi- formance is discussed in Section 5.3.
dences or companies. It can be used to solve the cold start Once the coefficients are learned, the proposed user-
problem, especially when users travel to a new city. item geographical connection is expressed as follows:
We analyze the relevance between user ratings and us-
∑ ⁄ (4)
er-item location distances. The distributions are shown in , ,

Fig. 3 based on Yelp Food, Yelp Restaurants, Yelp Nightlife, where , denote the geographical location distance be-
and Yelp Shopping datasets. Intuitively, the number of tween user u and item i. , , and are the coefficients
items that are very far away is small. Therefore, in Fig. 3, learned by curve fitting. Then user’s ratings can be con-
the distances are classified into nine groups with different strained according to user-item geographical connection
ranges to make sure that the density of ratings in each with considering diverse user-item distances.
region is balanced. In addition, the corresponding rating
4.1.2 User-user Geographical Connection
count in each group is shown to demonstrate the fairness
of our grouping in Fig. 3 (b), (d), (f), and (h). The corre- As mentioned before, user-item geographical connection
sponding average rating scores are given on y-axis in Fig. is mined. Therefore, the user-user geographical connec-
3 (a), (c), (e), and (g). It is interesting to find that users tion can be learned in the same way.
usually give high scores to the items very far away from In this section, we analyze the relevance between users’
their activity centers. The reasons may be: 1) When users rating differences and user-user geographical distances.
take a long distance travel (travelling to a new For each user, the difference between his/her rating and
city/province/state, visiting friends, or taking a business his/her friends’ to the same item is calculated. Meanwhile,
trip), they may keep a good mood. Therefore, they give we compute the geographical distance between them. In
high ratings more easily. 2) This phenomenon may be Fig. 5 (a), (c), (e), and (g), the value of y-axis could be ex-
caused by the fact that the items/services are local spe- pressed by:
cialties and users prefer to purchase. Whatever the rea- (5)
, ,
sons are, user-item geographical connection can be re- where , denotes the rating user u to item i, and , de-
garded as a kind of biases.
notes the rating user’s friend f to item i. The correspond-
In order to predict ratings more accurately, we inte-
grate user-item geographical connection into our model ing value on x-axis could be expressed by:
to learn user and item feature matrices. The basic idea is , (6)
that the rating of a user to item should match user-item where , denotes the geographical distance
geographical connection which we mined. In other words, between user u and his/her friend f.
user-item geographical connection can be expressed by In Fig. 5, the distances are classified into nine groups
curve fitting, and then user’s ratings can be constrained with different ranges, to make sure that the density of
ratings in each region is balanced. Moreover, the corre-

2332-7790 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TBDATA.2016.2552541, IEEE
Transactions on Big Data

6 IEEE TRANSACTIONS ON BIG DATA

0.88 0.95 0.94 1


Food Restaurants Nightlife Shopping

average difference

average difference

average difference

average difference
0.93 0.92 0.96
0.86 0.9
0.91 0.92
0.88
0.84 0.89 0.88
0.86
0.87 0.84 0.84
0.82
0.85 0.82 0.8
0.8 0.83 0.8 0.76

km km km km
(a) (c) (e) (g)

1.0E+06 Food 1.0E+05 Restaurants 1.0E+06 Nightlife 1.0E+05 Shopping


1.0E+05 1.0E+04 1.0E+05 1.0E+04
1.0E+04 1.0E+04 1.0E+03
1.0E+03
1.0E+03 1.0E+03
1.0E+02 1.0E+02
1.0E+02 1.0E+02
1.0E+01 1.0E+01 1.0E+01
1.0E+01
1.0E+00 1.0E+00 1.0E+00 1.0E+00
km km km km

(b) (d) (f) (h)

Fig. 5. The distributions of the average differences of users’ ratings with different user-user geographical distances (km) based on Yelp Food,
Yelp Restaurants, Yelp Nightlife, and Yelp Shopping datasets shown in (a), (c), (e), and (g). Fig. (b), (d), (f), and (h) show the corresponding
count of ratings in each group. In (a), (c), (e), and (g), the value of x-axis denotes the geographical distance between user and his/her
friends, and the value of y-axis denotes the corresponding average difference between users’ ratings and friends’ ratings to same items.
Note 1.0E+0X in (b), (d), (f), and (h), denote 10x.

sponding rating count in each group is shown to demon-


strate the fairness of our grouping in Fig. 5 (b), (d), (f),
and (h).
From Fig. 5 (a), (c), (e), and (g), it can be discovered
that users usually give the similar scores with their geo-
graphically far away friends. The probable reason can be
explained by Fig. 4. In Fig. 4, it can be seen that there are
three users, A, B, and C. User A and B’s activity center is
New York, while user C’s activity center is Philadelphia.
We can presume A and B are all New York City natives,
while C is a visitor. We assume that A and B are friends, B
and C are friends. Users A, B, and C all have ratings to Fig. 4. An illustration that could help us to understand the relevance
the item Pizza in New York. When users take a long dis- between users’ rating differences and user-user geographical dis-
tance travelling to a new city, which is far away from tances.
their familiar hometown, for instance user C travel to
New York. Users may rely more on their local friends. where , denotes the geographical location distance

User C is likely to be influenced by his friend B and ac- between user u and his/her friend v. ′ , ′ , and ′ are
cepts the recommendation from his friend B. Therefore, to the coefficients learned by curve fitting.
the item Pizza, user C’s rating maybe similar to his friend
B’s. User A and B are friends, and they are natives. To 4.1.3 Interpersonal Interest Similarity
local items, their ratings may be different, because they User interest is a representative and prevalent factor in
depend more on their own experience and preference recommender system. It is necessary to represent user
compared with user C. It can be concluded that: to an interest vector. In this paper, we replace topic distribution
item, with the increasing distances between users and with category distribution as in previous works [13], [15]
their familiar places, users may rely more on their friends. to represent user’s interest vector. Category distribution
Users’ and their friends’ ratings will become more similar. vector is utilized to denote the topic of item as follows:
Whatever the reasons are, user-user geographical connec- , ,⋯, (8)
tion can be regarded as a kind of biases. where Icj is the indicator that is equal to 1 if the i-th item
In order to predict more accurate ratings, user-user ge- belongs to the category cj and equal to 0 otherwise. n is
ographical connection is integrated into our model to the number of categories in the datasets.
learn user feature matrices. The basic idea is that the rat- Based on the category distribution vector of the item, a
ings users to items should match user-user geographical user’s interest vector can be represented by summarizing
connection we mined. As for user-item geographical con- the topic vectors of his/her rated items as follows:
nection, we first express user-user geographical connec- ∑∈ (9)
| |
tion by curve fitting, and then adjust users’ ratings ac-
where is the set of items rated by user u. | | is the
cording to user-user geographical connection with con-
corresponding item number.
sideration of diverse user-user distances.
The basic idea is that user latent feature vector should
We conduct curve fitting by ordinary least squares
be similar to his/her friends’ latent feature vector based
with Fig. 5 based on Gaussian model. Then the proposed
on the similarity of their interest. The interest similarity
user-user geographical connection is expressed as follows:
value between u and v is represented by Wu,v.
∑ ′ ′ ⁄ ′ (7) ∙
, ,
, | | | |
(10)

2332-7790 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TBDATA.2016.2552541, IEEE
Transactions on Big Data

ZHAO ET AL.: SERVICE RATING PREDICTION BY EXPLORING SOCIAL MOBILE USERS’ GEOGRAPHICAL LOCATIONS 7

where Du and Dv are the topic vectors of user u and v re- TABLE 4
spectively. ALGORITHM OF PROPOSED LBRP
Algorithm of location based rating prediction model LBRP
4.2 Proposed Rating Prediction Model
1) initialization: Ψ Ψ , , 0.
The proposed LBRP model contains the following three
2) set parameters: , , , , , , ,
factors: 1) user-item geographical connection , which
3) iteration:
denotes the relevance between rating and user-item
while ( t < n )
geographical distance, 2) user-user geographical calculate and
connection , which denotes the relevance between

user-user rating difference and user-user geographical
distance, 3) interpersonal interest similarity t++
, which
means whose interest is similar to yours. We combine 4) return: , ⟵ ,
these three factors with the rating matrix R to decrease 5) prediction:
6) errors: RMSE, MAE
the rating prediction errors. As in [13], [17], [18], and [33],
the objective function is given by:
Ψ , , function. We perform gradient descent in U and P to
∑ ∑∈ , , ‖ ‖ ‖ ‖ achieve our goal, which is shown in the next section.

∑ ∑ ∈

, ∑ ∈

, 4.3 Model Training
The objective function (11) is utilized to obtain user latent
∑ ∑ ∗ ∑ ∗
∈ , ∈ , profile U and item latent profile P. The objective function
∗ can be minimized by the gradient decent approach as in
∑ ∑∈ , (11) [10], [33]. The gradients of the objective function with
where , is the predicted rating value according to (2). respect to the variables Uu and Pi are respectively shown
The interpersonal interest similarity weight is enforced by as (12) and (13):
Ψ
the second term, which means that user latent feature Uu ∑∈ , , 1
should be similar to the average of his/her friends' latent ∗
∑ ∈ ,
feature with the weight ∗, . ∗
, is the normalization
∑ ∗ ∑ ∗
value based on the number of his/her friends, resulting : ∈ , ∈ ,
∑ ∗
∑ ∈ ∗
, 1 . The factor of user-user geographical ∈ ,
∗ ∗
connection is enforced by the third term, which means ∑ : ∈ , ∑ ∈ ,
that user latent feature Uu should be similar to the ∑∈ ∗
, (12)
average of his/her friends' latent feature with the weight Ψ
∑ , , , 2
, . The factor of user-item geographical connection is


enforced by the last term, which means that the predicted ∑ , , (13)
ratings are constrained according to the user-item where is the set of items rated by user u, , is the
geographical connection ∗
, . The set of items user has
predicted rating value user u to item i. , is the indicator
rated is . Furthermore, the value ∗ that is equal to 1 if user u has rated item i, and equal to 0
, and , are

otherwise. The initial values of U and P are sampled from
calculated by , and , respectively through two
the normal distribution with zero mean. U and P are set
steps of data normalization. The first step is rescaling the
to the same initial values in different models, even it em-
range of values in [0, 1]. Note that when , becomes pirically has little effect on the latent feature matrix learn-
larger, the similarity between u and v gets smaller, i.e., the ing. The user and item latent feature vectors Uu and Pi are
weight of in (11) should be smaller. Therefore, the updated based on the previous values and gradients to
function is utilized to rescale the range of insure the fastest decreases of the objective function at
. The value of
, , becomes larger, the predicted
each iteration.
rating is higher, i.e., the value of is larger. Therefore, Note that the step size is a considerable issue. However,
it is always fair to set the step as an appropriate invariant
the function is utilized to rescale the range
for performance comparison. The step is adjusted to in-
of , . The second step is normalizing these values into sure the decrease of the objective function in training. The

unity ∑ ∈ ∗
, 1 and ∑ ∈| | , 1 respectively. smaller the step is, a more accurate result we will get, and
This objective function is inferred by posterior meanwhile the more iterations will be needed. In this pa-
distribution over the user and item latent features. More per, in order to reach a converged result with an accepta-
detailed derivations of probabilistic matrix factorization ble time cost, the maximum iteration number is set to 200
are given in [33]. When we get the objective function (11), and the step size is set to 2×10-4. Under the same condi-
in order to get the minimum error of rating prediction, tion, the results empirically represent the performance of
each model.
our task is to get a local minimum of the objective

2332-7790 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TBDATA.2016.2552541, IEEE
Transactions on Big Data

8 IEEE TRANSACTIONS ON BIG DATA

TABLE 5
PERFORMANCE COMPARISON RESULTS ON YELP DATASETS
Arts & Event
Active Automo- Beauty & Hotels & Restau-
Method Measure Enter- Planning Food Nightlife Shopping Mean
Life tive Spas Travel rants
tainment & Services
RMSE 1.036 1.153 1.370 1.214 1.124 0.996 1.232 1.053 1.126 1.306 1.161
LBRP
MAE 0.791 0.891 1.150 0.917 0.882 0.769 0.961 0.851 0.897 1.023 0.913
RMSE 1.244 1.100 1.482 1.457 1.212 1.060 1.256 1.151 1.098 1.303 1.236
NCPD
MAE 0.966 0.851 1.186 1.148 0.944 0.822 0.979 0.900 0.857 1.016 0.967
RMSE 1.315 1.222 1.406 1.351 1.229 0.996 1.342 1.067 1.183 1.409 1.252
PRM
MAE 0.995 0.931 1.165 1.049 0.949 0.771 1.030 0.858 0.935 1.098 0.978
RMSE 1.512 1.377 1.410 1.409 1.369 1.098 1.473 1.075 1.198 1.445 1.337
ContextMF
MAE 1.167 1.064 1.173 1.113 1.065 0.800 1.140 0.862 0.946 1.128 1.046
RMSE 1.759 1.471 1.714 1.843 1.505 1.178 1.576 1.109 1.279 1.585 1.502
CircleCon
MAE 1.340 1.125 1.382 1.436 1.157 0.923 1.208 0.884 1.00 1.226 1.168
RMSE 1.967 1.553 2.367 2.183 1.622 1.291 1.671 1.199 1.372 1.752 1.698
BaseMF
MAE 1.485 1.178 1.866 1.689 1.235 0.999 1.270 0.944 1.06 1.342 1.307

The proposed algorithm LBRP is shown in Table 4,


where l is the step size, and t is the number of iterations. 5.2 Evaluation
Firstly, we set the initial values of U and P, which are 5.2.1 Parameter Settings
sampled from the normal distribution with zero mean.
Here we focus on parameter settings. First, the meaning
Secondly, the parameters are set. The descriptions of pa-
of each parameter is explained as follows.
rameters are detailed introduced in Section 5.2. Thirdly,
 k: The dimension of the latent vector. If k is too small, it
start the training of our model. In every iteration, we cal-
is difficult for the model to make a distinction among
culate gradients of the objective function with respect to
users or items. If k is too large, the complexity will con-
the variables Uu and Pi, and then update U and P. Once
siderably increase. Previous works [10], [33], [62] have
the number of iterations reaches t, the updated U and P
investigated the changes of performance with different
are returned as the learned user latent feature matrix and
k. But whatever the k is, it is fair for all compared algo-
item latent feature matrix in the fourth step. Fifthly, the
rithms when we set it as an invariant. Here we set k =
learned U and P are utilized to predict the ratings in the
10 as in [13], [15] and [17].
test set. At last, according to the predicted ratings, the
 λ1 and λ2: The parameters of trading-off over-fitting
RMSE and MAE as (14), (15) are calculated to measure the
factor in (11).
performance.
 β: The weight of the inferred interest similarity in (11).
 δ: The weight of user-user geographical connection in
5 EXPERIMENTS the third term of (11).
In this section, we conduct a series of experiments to  η: The weight of the user-item geographical connection
evaluate the performance of our LBRP model, and com- in the last term of (11).
pare with the existing approaches on our Yelp datasets. These parameters play the roles of balancing factors.
The compared approaches include BaseMF [33], Cir- As in [18], to balance the components in each algorithm,
cleCon [17], ContextMF [18], and PRM [13], and NCPD these parameters are proportional as follows:
[43]. : : : :

:
‖ ‖ ‖
: ∗
: ∗
: ∗
(16)
5.1 Performance Measures ∑ ∑

The data is split into 5 groups in order to perform 5-fold where and are set the initial values which are sam-
cross-validation as our evaluation methodology. The pled from the normal distribution with zero mean, the

evaluation metrics we use in our experiments are Root matrices ∗ , ∗
, and have been calculated in Sec-
Mean Square Error (RMSE) and Mean Absolute Error tion 4.1. The ratios among the coefficients can be calculat-
(MAE). They are the most popular accuracy measures in ed directly. Note that, we focus more on geographical

the literature of recommender systems [10], [13], [15], [16], social factors, thus the weights of ∗
and are dou-
[17], [18], [33], [43]. RMSE and MAE are defined as: bled.
In the performance comparison of different algorithms,
∑ , ∈ , , | | (14) we set the same parameter to make sure of fairness. For
example, both CircleCon and ContextMF consider user
∑ , ∈ , , ⁄| | (15)
influence. The parameters are set to the same value.
where , is the real rating value user u to item i, , is
the corresponding predicted rating value. is the set 5.2.2 Performance Comparison
of all user-item pairs in the test set. | | denotes the In this section, we compare the performance of LBRP al-
number of user-item pairs in the test set. gorithm with the existing models, including BaseMF [33],
CircleCon [17], Context MF [18], PRM [13], [15], and
NCPD [43] on our Yelp datasets. In a series of experi-

2332-7790 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TBDATA.2016.2552541, IEEE
Transactions on Big Data

ZHAO ET AL.: SERVICE RATING PREDICTION BY EXPLORING SOCIAL MOBILE USERS’ GEOGRAPHICAL LOCATIONS 9

1.75 1.5
BaseMF NCPD CircleCon ContextMF PRM LBRP BaseMF NCPD CircleCon ContextMF PRM LBRP
1.55
1.3
RMSE

RMSE
1.35

1.15 1.1

0.95
0.9
5 10 20 30 50 70 70+
rating number 0 1 2-3 4-7 8-13 14-25 25+
friend number
Fig. 6. The RMSE histogram of the impact of rating number.
Fig. 7. The RMSE histogram of the impact of friend number.

TABLE 6 TABLE 7
THE NUMBER OF USERS IN EACH GROUP ACCORDING TO THE NUMBER OF USERS IN EACH GROUP ACCORDING TO
THE NUMBER OF RATINGS THE NUMBER OF USER’S FRIENDS

Rate_num 0-5 6-10 11-20 21-30 31-50 51-70 70+ Friend_num 0 1 2-3 4-7 8-13 14-25 25+
User count 3188 1440 1609 980 1183 751 1298 User count 2155 1681 1996 1716 1142 858 901

ments, the effectiveness and reliability of the proposed 1.25


1.2 RMSE
model are demonstrated according to the experimental
1.15
results in Table 5. We implement performance compari-
1.1
son with performing 5-fold cross-validation. It can be
1.05
seen that LBRP is better than other existing approaches on
1
most of Yelp datasets. 0.95

5.3 Discussion
Five aspects are discussed in our experiments: the impact
Fig. 8. Discussion on the three factors of LBRP.
of the amount of user information, the impact of the three
factors, the impact of geographical location distances, the
three factors is taken into consideration. Lui denotes the
impact of different curve fitting methods, and the impact
approach using the user-item geographical connection.
of predicted integer ratings on performance.
Luu denotes the approach using the user-user geograph-
5.3.1 Impact of User Information ical connection. IS denotes the approach using interper-
In this part, we discuss the impact of the amount of user sonal interest similarity. Lui+IS denotes the approach
information (including the number of ratings and the integrating user-item geographical connection and inter-
number of friends) on the accuracy of the proposed mod- est similarity. Luu+IS denotes the approach integrating
el and compared models. Their performance based on user-user geographical connection and interest similarity.
Yelp Restaurants dataset is shown in Fig. 6 and Fig. 7 re- Lui+Luu denotes the approach integrating user-item and
spectively. user-user geographical connections. LBRP denotes our
In order to show the impact of the number of rated approach that the three factors are all taken into account.
items, we divide the test dataset into seven groups ac- It can be seen that all of the three factors have an effect on
cording to the number of ratings as Table 6. The RMSE is improving the accuracy of rating prediction model.
shown in Fig. 6, where “0-5” in the x-axis means the 5.3.3 Impact of Geographical Distances
number of ratings is less than 5, and “70+” means the
In this part, the effect of our algorithm on different user-
number of ratings is more than 70. In Fig. 6, it can be seen
item distances is discussed based on Yelp Restaurants da-
that when the data are sparse, our approach is much bet-
taset. We classify the test set into nine groups: 0-5km, 5-
ter than other algorithms.
20km, 20-80km, 80-150km, 150-300km, 300-600km, 600-
In order to show the impact of friends number, we di-
1500km, 1500-3000km, and 3000km-. In Fig. 9, it can be
vide the test dataset into seven groups according to the
seen that our LBRP have the best performance. Moreover,
number of friends. The number of users in each group is
the performance fluctuations of LBRP maintain in a
shown in Table 7. The RMSE is shown in Fig. 7, where “0”
smaller range than other algorithms. It can be concluded
in x-axis means the number of user’s friends is zero, and
that our algorithm has effects on different user-item dis-
“25+” means the number of user’s friends is more than 25.
tances, and it has better robustness.
The same conclusion is drawn: when data are sparse, our
approach is much better than other algorithms. 5.3.4 Impact of the Different Curve Fitting Methods
5.3.2 Impact of the Three Factors In this part, the impact of different fitting curves on per-
formance is discussed. A series of experimental results
We compare the performance of the three independent
are shown in Fig. 10 according to different fitting curves
factors in the proposed LBRP based on Yelp Restaurants
based on Yelp Restaurants dataset. Note that, Gauss2 de-
dataset. Fig. 8 shows the corresponding RMSE of every
notes curve fitting based on 2nd degree Gaussian model.
approach. NoN denotes the approach that none of the

2332-7790 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TBDATA.2016.2552541, IEEE
Transactions on Big Data

10 IEEE TRANSACTIONS ON BIG DATA

1.5 1.0535
BaseMF NCPD CircleCon ContextMF PRM LBRP RMSE
1.4
1.053
1.3
RMSE

1.0525
1.2

1.1 1.052

Fig. 10. Discussion on the impact of different curve fitting methods


based on Yelp Restaurants dataset.
user-item geographical distance (km)
Fig. 9. The RMSE histogram in different distances based on Yelp
Restaurants dataset. TABLE 8
DISCUSSION ON IMPACT OF THE PREDICTED INTEGER RATINGS
Poly3, Poly4, Poly5, and Poly6 denote curve fitting based Model LBRP
on 3rd, 4th, 5th, and 6th linear polynomial model respec- Results Integer Decimal
tively. Sin2 denotes curve fitting based on 2nd degree Restaurants 1.10886 1.05294
sinusoidal model. It can be seen that there is little impact RMSE Nightlife 1.17512 1.12568
with different fitting curves on the performance. It Shopping 1.33418 1.30558
demonstrates the good robustness of our model. Restaurants 0.7931 0.85068
MAE Nightlife 0.86174 0.89738
5.3.5 Impact of the Predicted Integer Ratings Shopping 0.98792 1.02294

At last, the impact of predicted integer ratings on perfor-


mance is discussed. The ratings user rated are all discrete
values ranging from 1 to 5. But the predicted ratings of
ACKNOWLEDGMENT
matrix factorization model are all decimal. It is necessary
to discuss the impact of discrete predicted ratings. This work is supported in part by the Program 973 under
Therefore, decimal ratings we predicted are rounded to Grant 2012CB316400, in part by the NSFC under Grant
discrete integers. The result is shown in Table 8. We 61373113, 61173109, 61332018, and in part by Microsoft
conduct experiments with 5-fold cross validation based Research Asia. Xueming Qian is the corresponding author.
on Yelp Restaurants, Nightlife, and Shopping datasets. It can
be seen that when the predicted ratings are integer, RMSE REFERENCES
of model increases, but MAE declines. We deeply explore [1] G. Adomavicius, and A. Tuzhilin, “Toward the next generation
the evaluation methodology RMSE and MAE. MAE gives of recommender systems: a survey of the state-of-the-art and
equal weights to all errors, while RMSE gives extra possible extensions,” IEEE Transactions on Knowledge and Data
weights to large errors. Shani et al. [44] also claim that: Engineering, pp. 734-749, Jun. 2005.
compared to MAE, RMSE disproportionately penalizes [2] B. Sarwar, G. Karypis, J. Konstan, and J. Reidl, “Item-based
large errors. Whatever the value we predict is, it offers us collaborative filtering recommendation algorithms,” World Wide
the degree of preference to help us to recommend the Web, pp. 285-295, 2001.
more suitable items to users. [3] Y. Koren, “Factorization meets the neighborhood: a multifacet-
ed collaborative filtering model,” KDD’08, 2008.
6 CONCLUSION AND FUTURE WORK [4] Y. Koren, “Collaborative filtering with temporal dynamics,”
KDD'09, pp. 447-456, 2009.
In this paper, we mine: 1) the relevance between users’ [5] J. Wang, A. P. d. Vries, and M. J. T. Reinders, “Unifying user-
ratings and user-item geographical location distances, based and item-based collaborative filtering approaches by sim-
2) the relevance between users’ rating differences and ilarity fusion,” SIGIR'06, 2006.
user-user geographical location distances. It is discov- [6] N. N. Liu, M. Zhao, and Q. Yang, “Probabilistic latent prefer-
ered that humans’ rating behaviors are affected by ge- ence analysis for collaborative filtering,” CIKM’09, pp. 759-766,
ographical location significantly. A personalized Loca- 2009.
[7] Q. Liu, E. Chen, H. Xiong, C. Ding, and J. Chen, “Enhancing
tion Based Rating Prediction (LBRP) model is pro-
collaborative filtering by user interest expansion via personal-
posed by combining three factors: user-item geograph-
ized ranking,” IEEE Transactions on Systems, Man, and Cybernet-
ical connection, user-user geographical connection, ics-Part B, pp. 218-233, Feb.2012.
and interpersonal interest similarity. In particular, the [8] Y. Chen, and J. Canny, “Recommending ephemeral items at
geographical location denotes user’s real-time mobility, web scale,” SIGIR, pp. 1013-1022, 2011.
especially when users travel to new cities, and these [9] M. Harvey, M. J. Carman, I. Ruthven, and F. Crestani, “Bayesi-
factors are fused together to improve the accuracy and an latent variable models for collaborative item rating predic-
tion,” CIKM’11, pp. 699-708, 2011.
applicability of recommender systems. In our future
[10] M. Jamali, and M. Ester, “A matrix factorization technique with
work, check-in behaviors of users will be deeply ex-
trust propagation for recommendation in social networks,”
plored by considering the factor of their multi-activity ACM RecSys, 2010.
centers and the attribute of POIs.

2332-7790 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TBDATA.2016.2552541, IEEE
Transactions on Big Data

ZHAO ET AL.: SERVICE RATING PREDICTION BY EXPLORING SOCIAL MOBILE USERS’ GEOGRAPHICAL LOCATIONS 11

[11] L. Yu, R. Pan, and Z. Li, “Adaptive social similarities for rec- [33] R. Salakhutdinov, and A. Mnih, “Probabilistic matrix factoriza-
ommender systems,” RecSys, 2011. tion,” NIPS, 2008.
[12] P. Cui, F. Wang, S. Liu, M. Ou, S. Yang, and L. Sun, “Who [34] Y. Koren, R. Bell, and C. Volinsky, “Matrix factorization tech-
should share what? item-level social influence prediction for niques for recommender systems,” Computer, pp. 30-37,
users and posts ranking,” SIGIR, pp. 185-194, 2011. Aug.2009.
[13] X. Qian, H. Feng, G. Zhao, and T. Mei, “Personalized Recom- [35] M. E. Tipping, and C. M. Bishop, “Probabilistic principal com-
mendation Combining User Interest and Social Circle,” IEEE ponent analysis,” Royal Statistical Society, pp. 611- 622, 1999.
Trans. Knowledge and Data Engineering, vol. 26, no. 7, pp. 1763– [36] E. Cho, S. A. Myers, and J. Leskovec, “Friendship and mobility:
1777, 2014. user movement in location-based social networks,” KDD’11,
[14] H. Feng, and X. Qian, “Mining User-Contributed Photos for 2011.
Personalized Product Recommendation,” Neurocomputing, 2014. [37] J. Zhang, C. Chow, “iGSLR: Personalized Geo-Social Location
[15] H. Feng, and X. Qian, “Recommendation via user’s personality Recommendation - A Kernel Density Estimation Approach,”
and social contextual,” ACM CIKM, 2013. ACM SIGSPATIAL GIS, 2013.
[16] G. Zhao, X. Qian, and H. Feng, “Personalized Recommendation [38] J. J. Levandoski, M. Sarwat, A. Eldawy, M. F. Mokbel, “LARS: A
by Exploring Social Users’ Behaviors,” In Proc. MMM, 2014. Location-Aware Recommender System,” ICDE’12, 2012.
[17] X.-W. Yang, H. Steck, and Y. Liu, “Circle-based recommenda- [39] H. Yin, Y. Sun, B. Cui, Z. Hu, L. Chen, “LCARS: A Location-
tion in online social networks,” KDD’12, pp. 1267-1275, 2012. Content-Aware Recommender System,” KDD’13, 2013.
[18] M. Jiang, P. Cui, R. Liu, Q. Yang, F. Wang, W.-W. Zhu, and S.-Q. [40] C. Cheng, H. Yang, M. R. Lyu, I. King, “Where you like to go
Yang, “Social contextual recommendation,” CIKM’12, pp. 45-54, next: Successive point-of-interest recommendation,” In Proceed-
Oct.2012. ings of the 23rd International Joint Conference on Artificial Intelli-
[19] J. Bao, Y. Zheng, and M. F. Mokbel, “Location-based and Pref- gence, pp. 2605–2611.
erence-Aware Recommendation Using Sparse Geo-Social Net- [41] H. Gao, J. Tang, H. Liu, “gSCorr: Modeling Geo-Social Correla-
working Data,” ACM SIGSPATIAL GIS’12, Nov. 2012. tions for New Check-ins on Location-Based Social Networks,”
[20] C. Zhang, L. D. Shou, K. Chen, G. Chen, and Y. J. Bei, “Evaluat- CIKM’12, Oct. 2012.
ing Geo-Social Influence in Location-Based Social Networks,” [42] H. Wang, M. Terrovitis, N. Mamoulis, “Location Recommenda-
CIKM’12, Oct. 2012. tion in Location-based Social Networks using User Check-in
[21] D. Q. Zhou, B. Wang, S. M. Rahimi, and X. Wang, “A Study of Data,” SIGSPATIAL’13.
Recommending Locations on Location-Based Social Network [43] L. Hu, A. Sun, Y. Liu, “Your Neighbors Affect Your Ratings: On
by Collaborative Filtering,” Canadian AI, 2012. Geographical Neighborhood Influence to Rating Prediction,”
[22] V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang, “Collaborative ACM SIGIR’14, 2014.
location and activity recommendations with gps history data,” [44] G. Shani and A. Gunawardana, “Evaluating Recommendation
WWW, pp. 1029–1038, 2010. Systems,” Recommender Systems Handbook (2010):257-297.
[23] M. Ye, P. Yin, W. C. Lee, and D. L. Lee, “Exploiting geograph- [45] J. Ying, E. Lu, W. Kuo, and V. Tseng, “Mining User Check-In
ical influence for collaborative point-of-interest recommenda- Behavior with a Random Walk for Urban Point-of-Interest Rec-
tion,” ACM SIGIR, pp. 325–334, 2011. ommendations,” ACM TIST, 2014.
[24] K. Kodama, Y. Iijima, X. Guo, and Y. Ishikawa, “Skyline queries [46] J. Zhang, C. Chow, and Y. Li, “iGeoRec: A Personalized and
based on user locations and preferences for making location- Efficient Geographical Location Recommendation Framework,”
based recommendations,” ACM LBSN, pp. 9-16, 2009. IEEE Transactions on Services Computing, 2014.
[25] Y. Zheng, L. Zhang, Z. Ma, X. Xie, and W. Y. Ma, “Recommend- [47] J. Zhang and C. Chow, “TICRec: A Probabilistic Framework to
ing friends and locations based on individual location history,” Utilize Temporal Influence Correlations for Time-aware Loca-
ACM Transactions on the Web, 2011. tion Recommendations,” IEEE Transactions on Services Compu-
[26] Y. Zheng, and X. Xie, “Learning travel recommendations from ting, 2015.
user-generated gps traces,” ACM TIST, 2011. [48] J. Zhang and C. Chow, “CoRe: Exploiting the Personalized
[27] J. Liu, Z. Huang, L. Chen, H. Shen, Z. Yan, “Discovering areas Influence of Two-dimensional Geographic Coordinates for Lo-
of interest with geo-tagged images and check-ins,” ACM Mul- cation Recommendations,” Information Sciences, vol. 293,
timedia, pp. 589-598, 2012. pp.163-181, 2015.
[28] J. Liu, Z. Huang, H. Cheng, Y.o Chen, H. Shen, Y. Zhang, “Pre- [49] J. Sang, T. Mei, and C. Xu, “Activity sensor: Check-in usage
senting diverse location views with real-time near-duplicate mining for local recommendation,” ACM Transactions on Intelli-
photo elimination,” ICDE, pp. 505-516, 2013. gent Systems and Technology, 6(3):41:1–41:24, 2015.
[29] Z. Chen, H. Shen, X. Zhou, “Discovering popular routes from [50] J. Zhang and C. Chow, “GeoSoCa: Exploiting Geographical,
trajectories,” ICDE, pp. 900-911, 2011. Social and Categorical Correlations for Point-of-Interest Rec-
[30] Z. Chen, H. Shen, X. Zhou, Y. Zheng, X. Xie, “Searching trajec- ommendations,” ACM SIGIR’15, 2015.
tories by locations: an efficiency study,” SIGMOD, pp. 255-266, [51] Y, Zhao, L. Nie, X. Wang, and T. Chua, “Personalized recom-
2010. mendations of locally interesting venues to tourists via cross-
[31] H. Gao, J. Tang, X. Hu, H. Liu, “Exploring Temporal Effects for region community matching,” ACM Transactions on Intelligent
Location Recommendation on Location-Based Social Networks,” Systems and Technology, 9(4):1–26, 2013.
RecSys’13, 2013. [52] J. Zhang, C. Chow, and Y. Zheng, “ORec: An Opinion-Based
[32] C. Cheng, H. Yang, I. King, M. R. Lyu, “Fused Matrix Factoriza- Point-of-Interest Recommendation Framework,” ACM CIKM’15,
tion with Geographical and Social Influence in Location-Based 2015.
Social Networks,” AAAI’12, 2012.

2332-7790 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TBDATA.2016.2552541, IEEE
Transactions on Big Data

12 IEEE TRANSACTIONS ON BIG DATA

[53] J. Zhang and C. Chow, “Spatiotemporal Sequential Influence Guoshuai Zhao received the B.E. degree from
Heilongjiang University, Harbin, China, in 2012,
Modeling for Location Recommendations: A Gravity-based
the M.S. degree from Xi’an Jiaotong University,
Approach,” ACM Transactions on Intelligent Systems and Technol- Xi’an, China, in 2015, and is currently working
ogy, Accepted. toward the Ph.D. degree at SMILES LAB, Xi’an
[54] J. Zhang, C. Chow, and Y. Li, “LORE: Exploiting Sequential Jiaotong University, Xi’an, China.
His current research interests include social
Influence for Location Recommendations,” ACM SIGSPATIAL
media big data analysis.
2014.
[55] R. Sinnott, “Virtues of the haversine”, Sky & Telescope, vol. 68,
no. 2, 1984, pp. 159.
[56] S. Jiang, X. Qian, J. Shen, Y. Fu, and T. Mei, “Author Topic Xueming Qian (M’09) received the B.S. and
M.S. degrees from the Xi’an University of Tech-
Model-based Collaborative Filtering for Personalized POI Rec-
nology, Xi’an, China, in 1999 and 2004, respec-
ommendations,” IEEE Trans. Multimedia, 2015, vol. 17, no. 6, pp. tively, and the Ph.D. degree in electronics and
907-918. information engineering from Xi’an Jiaotong
[57] G. Zhao, X. Qian, “Service Objective Evaluation via Exploring University, Xi’an, China, in 2008.
He was a Visiting Scholar with Microsoft Re-
Social Users’ Rating Behaviors,” in Proc. BigMM, 2015, pp. 228-
search Asia, Beijing, China, from 2010 to 2011.
235. He was previously an Assistant Professor with
[58] G. Zhao, X. Qian, “Prospects and Challenges of Deep Under- Xi’an Jiaotong University, where he was an As-
standing Social Users and Urban Services – a position paper,” sociate Professor from 2011 to 2014, and is currently a Full Profes-
sor. He is also the Director of the Smiles Laboratory, Xi’an Jiaotong
in Proc. BigMM, 2015, pp. 15-19.
University. His research interests include social media big data min-
[59] X. Lei, and X. Qian, “Rating Prediction via Exploring Service ing and search.
Reputation,” in Proc. MMSP’15, 2015. Prof. Qian was the recipient of the Microsoft Fellowship in 2006.
[60] Y. Zheng, “Methodologies for Cross-Domain Data Fusion: An He was the recipient of the Outstanding Doctoral Dissertations
Awards from Xi’an Jiaotong University and Shaanxi Province in 2010
Overview,” IEEE Trans. Big Data, 2015, vol. 1, no. 1, pp. 16-34.
and 2011, respectively. His research is supported by the National
[61] X. Hu, L. Tang, and H. Liu, “Embracing Information Explosion Natural Science Foundation of China, Microsoft Research, and the
without Choking: Clustering and Labeling in Microblogging,” Ministry of Science and Technology.
IEEE Trans. Big Data, 2015, vol. 1, no. 1, pp. 35-46.
Chen Kang is a postgraduate at SMILES LAB.
[62] G. Zhao, X. Qian, and X. Xie, “User-Service Rating Prediction
She received the B.E. degree from Xi'an Jiao-
by Exploring Social Users’ Rating Behaviors,” IEEE Trans. Mul- tong University, Xi'an, China, in 2014. She is
timedia, 2016, vol.18, no.3, pp.496-506. expected to get her M.S. degree at SMILES LAB
[63] S. Jiang, X. Qian, T. Mei, and Y. Fu, “Personalized Travel Se- in July 2017. She is mainly engaged in the re-
search of content based image retrieval and
quence Recommendation on Multi-Source Big Social Media,”
recommendation.
IEEE Trans. Big Data, Accepted, Feb. 2016, pp.xx-yy.
[64] P. Lou, G. Zhao, X. Qian, et al., “Schedule a Rich Sentimental
Travel via Sentimental POI Mining and Recommendation,” in
Proc. BigMM, 2016, pp.xx-yy.

2332-7790 (c) 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

Potrebbero piacerti anche