Tìm hiểu về hệ thống tư vấn thông tin di động

Khoa CNTT – TRƯỜNG ÐẠI HỌC KHOA HỌC TỰ NHIÊN
Tìm hiểu về hệ thống tư vấn thông tin di
động
Đồ Án Môn Phương Pháp Nghiên Cứu Khoa Học
TP.HCM 2012
ng dn: GS.TSKH Hoàng Kim
Sinh viên thc hin: Nguyn Th Ngc Hoa
Mã s sinh viên: 1112011









Mobile Location-Based Recommender System

2


Lời mở đầu























 tin. 








(Recommender Systems - RSs) 

 . 













, 
không dây,  , 



 ng (Mobile
Recommender Systems  MRSs) 















"location-awareness" [Ricci,
2011]. 







, 







, 

















(Location Based Services) 



.
Tài liu này 







, , 











 (MRSs) 





















Foursquare
cùng vi các nguyên tc sáng tc vn dc vn d xây dng h thng này.

Mobile Location-Based Recommender System

3

Contents


1. Tng quan v u khoa hc 4
1.1 1. Gii Thin Sáng To Khoa Hc 4
1.2 n Sáng To Trong Tin Hc 5
1.3 Gii thiu 40 Nguyên tc sáng to trong khoa hc k thut 5


2. Tng quan v các h thng 11
2.1 Location Based Services (LBSs) ? 11
2.1.1 



 11
2.1.2 

(Geographic Information Systems)  12
2.1.3 



(Location-Based Services Infrastructure) 12
2.1.4 

(Types of Location-Based Services) 13
2.2 Recommender System 14

2.2.1 



? 14
2.2.2 

 thn 15
2.2.3  18


3. Mobile Location Based Recommender System - FourSquare 19
3.1 Gii thiu 19
3.2 Mng xã hng FourSquare 20
3.2.1 Gii thiu chung 20
3.2.2  20
3.2.3 Các thách thc và gii pháp ca Foursquare khi xây dng Recommender Engine 21
3.3 LARS: A Location-Aware Recommender System 23
3.3.1 Tng quan v LARS 23
3.3.2 SPATIAL RATINGS FOR NON-SPATIAL ITEMS 24
3.3.3 NON-SPATIAL USER RATINGS FOR SPATIAL ITEMS 25
3.3.4 SPATIAL USER RATINGS FOR SPATIAL ITEMS 25
3.4  25
3.5 





 26



4. Các nguyên tc sáng tc vn dng trong xây dng FourSquare 28



Mobile Location-Based Recommender System

4



1. 
1.1 
Nói mt cách ngn gN SÁNG TO" (Creativity Methodologies) là b môn
khoa hc có mc ng và trang b cho mi h th c
hành tiên tin v  gii quyt v và ra quynh mt cách sáng to, v lâu dài, tin ti
u khi
N SÁNG TO" là phn ng dng ca khoa hc rng li hình thành
và phát trin trong thi gian gC SÁNG TO (Creatology).
Theo các nhà nghiên cu sau nông nghip, công nghip và tin hc. Làn sóng ng vi Creatology (hay
còn gi là thi hu tin hc) chính là s nhn mnh vai trò ch th to ci
trong th k XXI.
Mi làm vic, không th i ci tin công vic ph cho mi suy
a chúng ta. Nói cách khác, mu c sáng to là
tài nn nht ca mi. Chúng ta cn sáng to vì chúng ta cm thy rng, mi vic
cc thc hi nào, chúng ta vn
luôn mong mun ta.
Sáng to gn lin vi s i mi), sáng chng m
la chn mi. S sáng to thuc v c ra quynh, thuc v s kt hc liên

c kt qu mi và ích li. Mi có th dùng tính sáng to ca
 t v mt cách bao quát, phát tria chn, làm phong phú các kh 
ng các hu qu có th ny sinh. Tóm li, bc gì mi, khác và có ích ly là
sáng to. S sáng to ny sinh  mi tng lp và mn trong cuc sng ca chúng ta.
Ði vi mt công ty hay t chc, tài nguyên quan trng nht chính là ngun nhân lc, tc là nhng
i làm vic cho công ty, t chc. H gm các th bo trì, nhi bán hàng, các công nhân
trong dây chuyn sn xut, nh qun lý mi cp bc. Ngun nhân
lc ca công ty làm cho các tài nguyên khác hong, mang li hiu qu cao. Thiu nhân s tt, mt
công ty, t chc trang b máy móc hoàn ho nhc tài tr tt nht, s hong kém hiu
qu.
Vì vy, m i trong m u t chc cn h n (các th thu n, các
t) v o. Ðiu t chc ca bn mnh lên rt
nhiu. Trong mu t chc, càng nhii hn v o, t chc
hong càng có hiu qu.
Mobile Location-Based Recommender System

5

1.2 
Tin hc là mt ngành hii, t khi có tin hc cuc sng ca con nguc nâng cao, th
gii bii i s  duy, cht xám, mt sn phm tin hc
n pht xám cao. Mt công ty thuc tin
hc không cn phi có din tích to l h tng hoành tráng, ngun nhân lc  o, mà cn
ch yt xám, cn s sáng to ra cái mi, cái khác hu dng, tn ph
sn phm tin hc không cu thit b cho sn ph cht xám càng
nhiu thì sn phm càng p, s dng trên th ng.
1.3 
(01) 





- 









.
- .
- 





 

.
(02) 







- ( ) 






( ) 



.
(03) 










- 



g ( 




 , ) 


.
- .
- 















 






.

(04) 








- 















 ( 
).
(05) 







- 






















.
- 
















.
(06) 




- , 




.
(07) 





- 



























Mobile Location-Based Recommender System

6

- 











.
(08) 








- B


.
- 

, 
(09) 








- Gâ

























 ( 






















).
(10) 









- 

  ,  , 




.
- 



, 





















, 





.
(11) 






- 







, , 

.
(12) 






- 



















.
(13) 






- 









 ,  ( , không
)
-  ( 



) 







, 







.
(14) 



( ) 
- 











 , 








,








.
- 





, viên bi, .
- 





, 






.
(15) 




- 














.
- 






, .
(16) 










Mobile Location-Based Recommender System

7

- 





 100% 



 , 











. n.
(17) 








- 







 (  ) 




 (


) 
( ). 

, 





 



 ( )

().
- 












.
- .
- S.
- 





























.
(18) 












- . 





, 

( 
).
- 








.
- 









, .
- 














.
(19) 








- Chuy(xung).
- 









, .
- 


























.
(20) 













- 











 ( 





















).
- 









.
- 
















y.
(21) 




- 




















.
- 











.
(22) 










- 












 (  ) 










.
- 
























.
- 




















.
Mobile Location-Based Recommender System

8

(23) 








- Th






- 








, .
(24) 






- 





, 

.
(25) 








- 























, 



.

- 





, , 

.
(26) 



(copy)
- 













 , 




, , 










, 





.
-  














 (, 
) 







.
- 
















 ( 
 ), 

 
















.
(27) 






- 
















 (
).
(28) 






-  



, quang, 

, 






.
- 







, 



















.
- 











 , 




gian, .
- 


















.
(29) 
















- 










 , 











 : 
, , , , .
(30) 















- 

















.
- .
(31) 















-  (


, 

)
- 







, 










.
Mobile Location-Based Recommender System

9

(32) 








- 













- 













.
- 






















 , 





c




, .
- 














, .
- 









, .
(33) 






- 



 , 








c, 






( 











 ) 













.
(34) 












- 
















 








( ,  ) 





.
- 
.
(35) 

















- 

 .
- 









.
- 







- 





, 



.
(36) 






- 


















 : 




, 




(37) 











- 







( hay co) 









.
- 










, 





















.
(38) 













- Thay không kh.
- 





.
- .
- 

( 





) 

.
(39) 





- 

 





.
- 





, , .
Mobile Location-Based Recommender System

10

- 








.
(40) 













( composite )
- 









 














 (
composite). 

, 











.

Mobile Location-Based Recommender System

11



2. các 

 , 

 





 




























?










 , 

















ngay 



































(Location Based Services).
2.1 Location Based Services (LBSs) ?
2.1.1 




  .













 , 






 , 









  , 



 I’am here, take
care of me.” 




 “Where are you? Can I join?”, 
.
Location Based Services (LBSs) 





























.
LBSs are information services accessible with mobile devices through the mobile network and utilizing
the ability to make use of the location of the mobile device. [Virrantaus et al. 2001]
Mt s LBS ph bin hin nay có th k 

Mobile Location-Based Recommender System

12

2.1.2 

(Geographic Information Systems) 
GIS và LBS có mt s c bit. 

c x lý d li


 (LBS-services), cung cp cho câu tr li cho nhng câu hi

 
"?"
"Làm th nào có th 

?".
n gc mô t bi Virrantaus
et al. (2001). H phân tích rng các h thc phát trin trong nhiu thp k
 ca các ng dng d lia lý chuyên nghip. , 




i s
tin trin ca dch v ng công cng.
H tha lý (Geographical information system) là mt h thng , phân tích, qun
lý và trình bày d liu liên quan ti v a lý. Theo cách hiu hin nay, GIS còn bao
gm các công c truy vn thông tin, phân tích và kt hp các thông tin ri rc, b c
ng dng trong khá nhiu ngànng sn, y t, an ninh quc phòng hay quy ho.
t quan trng trong các LBS, vì nu thi d liu thông tin v các v trí do GIS
cung cp, LBS không th  thông tin v c
2.1.3 





a LBS (Location-Based Services Infrastructure)








, 














(5):
 Mobile devices (user): Thit b c dùng  gi i yêu cu và nhn v kt qu áp
ng, nó có th là in thoi di ng, thit b tr giúp s cá nhân (PDA), máy tính xách tay, các
thit b dn ng t trên xe, các trm cung cp thông tin t ti các im công cng.
 Communication networks: Mng truyn thông t ni thit b  ng và nhà
cung cp dch vng hp nhà cung cp dch v trin khai ng dng ca h trên
Internet, mng truyc hiu là mng và mng Internet. Trong quá
trình hong, yêu cc gi t 



n giao din gia mng di
ng và mng Internet, t c chuyn tin nhà cung cp dch v.
 Positioning: H thnh v có nhim v cung cp d liu v v trí ct
tham s u vào cho quá trình x lý yêu cu. C th, nu là yêu cu ch 
nhà cung cp dch v cn bit v trí hin ti ca khách hàng. Còn nu khách hàng yêu cu tr
giúp v mt k thut, y t, nhân lc thì thông tin v trí gi kèm yêu cu s giúp nhà cung cp
dch v tip c Trong mt s ng hp khác thì v trí ca khách hàng
Mobile Location-Based Recommender System

13

c nhà cung c  c cho dch v ca mình. Trong thc t, h thng
nh v toàn cu GPS là la chn s mng các h thng LBS. Vì
nhin tích ph sóng bao ph toàn b b m chính xác cao, cho
phép s dng tín hiu min phí mà hin tt hing tích hp chnh v
bng GPS vào các thit b c bin tho
 Service and application Provider: Nhà cung cp ng dng và dch v nhn yêu cu t khách
nh v trí ca h thông qua d linh v c gi kèm yêu c 
cung cp s tr giúp hong vi v trí và yêu cu ca khách hàng. Các ng
dng và dch v c nhà cung cp trinh v dng, tra ca
lý, cu h cu nn, qu

Hình 1. (component) .
2.1.4 

(Types of Location-Based Services)
 , 















. 





.
Pull Services: 



 







 . 



















 , 



























.
Push Services: 











 , 























































. ,  
















Mobile Location-Based Recommender System

14









 . 




















 .
, 






















.
2.2 Recommender System
2.2.1 




?
H thn (Recommeder System - RS) , 








































.
Nh y có th ng thông tin
khng l v mt sn phm, bài báng khác cn tìm ki

. ng dng ph bin
nht có th thy ca h thn t (Amazon, Netflix), qung cáo
(Google Adsensen)
RS are software agents that elicit the interests and preferences of individual consumers […] and make
recommendations accordingly. They have the potential to support and improve the quality of the
decisions consumers make while searching for and selecting products online. [Xiao & Benbasat, MISQ,
2007]




  




(



,  ),


 (, 



, ), quá trình 

(ratings, tags,
 






















.
Mobile Location-Based Recommender System

15


Hình 2. 

Amazon.com
2.2.2 

 thn


















 (item). 



















 . 
 










 (evaluations) 



 (rating)






() 












/



.
 ,   [Burke,
2007]: 





 (collaborative-based), 



 (content-based), 




(knowledge-based), (hybrid).
2.2.2.1 Collaborative-based Recommender Systems
Các hệ thống tư vấn cộng tác s tính toán mối g quan gia nhi s d

 . 





 







i dc cung cp bi dùng khác
Mobile Location-Based Recommender System

16

(





 thích liên quan cht ch vi s dng hin t


 , 




















 Amazon.com
(people who buy x also buy y).

Hình 3. 







.
 (Collaborative filtering) 



  








 ,


(i,j)  . 






  p cn m

 a trên k thut




 (matrix decomposition techniques).   g 

 

 user-
item 




a hai ma trn nh ren, 2008]. , 


























.





: 



, 



, 









 (cold
start problems).
2.2.2.2 Content-based Recommender Systems
H th



  s d




 i s dng hin ti, 

 












 





 








  ca nó
(ni dung) 



 [Pazzani và Billsus, 2007].

Hình 4. 









.
Mobile Location-Based Recommender System

17

Nh












 (Information retrieval) [Manning, 2008]
  (text)  (



 ) 



















. 














 






(IR system).




: 












 , 








, 





(cold start problem).
2.2.2.3 Knowledge-based Recommender Systems





 c s dng mt c

 tri th



 các nhu c






.

Hình 5. 









.























 n da trên
ng hp (case-based reasoning  CBR) [Bridge et al., 2006], 














, 










 (case-base) (



 





) 

















.




: 
















 , 





, không
(not react to short-term trends).
2.2.2.4 Hybrid Recommender Systems


 : 















 , 











.
Mobile Location-Based Recommender System

18


Hình 6. 





lai.
2.2.3 













































. :
  phim, .
 

  

, , trang web, 











.
 






(e-commerce)  , , PC
 : , 

, 
, 





 ,   
 . 




Foursquare 

.




































, 




, 













.
Mobile Location-Based Recommender System

19



3. Mobile Location Based Recommender System -
FourSquare
3.1 
Các h thn s da c  nh sn phm hu
ích trong không gian tìm kim rng ln (ví d: Ac s dng ph bin
t lc cn ca c
tìm ra s ng gia nhi s dng và gia các sn phm, t  xut k sn phm phù
hp nht vc hin truy vn. Ý kin ca cc th hi
ng minh, biu din bi b ba (user, rating, item).

Vi s phát trin ca các thit b ng có tích hp GPS, hin ti có rt nhiu ng dng có th to ra
 a lí (location-based ratings), t v
trí ci dùng (user) hoc sn phm (item). Ví d, các mng xã hi dm (Foursquare
và Face-k-i mt v 
 t hp thông tin v trí ca c i s dng
và sn phm.
y s i ca các h thn da trên v trí (Location Based Recommender
System)nh  c(spatial aspect of ratings) s c khai thác
 n theo v trí (location-aware recommendations). Mt ví d cho loi hình này là
 trong mng xã hi Foursquare. Các h thng này hong ch yu trên môi
ng, 





































"location-awareness" 
Hai v cn phi gii quyt khi xây dng mt h thn da trên v trí là:
 Khai thác thông tin v v  nào cho hiu qu?
 Làm th nào t truy vn trên d li tr kt qu
trong khong thi gian chp nhc? c bit vi nhng ng dng d liu ln
ng hn).
Ta s lt xem xét cách gii quyt v qua:
 Cách các nhà phát trin Foursquare xây dng recommender engine cho h thng ca h.
  xut trong h thng LARS (Location-Aware Recommender System) do
ng s  xut.[Levandoski et al. 2012]
Mobile Location-Based Recommender System

20

3.2 
3.2.1 Gii thiu chung
Foursquare là mng xã hi da trên v trí (location-based social
network) có tích hp các yu t ca trò i vào tháng 3/2009.
ng dng s dng chnh v v tinh (GPS), chy trên nn các
smartphone.
i dùng thc hi-m khác nhau mà h n,
ghi chú, nhn xét v nh vi bn bè và nhn phn
ng, gim giá ca các doanh nghip dành cho các thành viên ca
  - nhiu nht ti m  m nht nh s c   min "Th
ng" t  n khi b  t qua. i nhn s nhc
chc bit ca các doanh nghip tng.
S hp dn vn có ca các mng xã hi cng vng và yu t 
thành mt trong nhng mng xã hng ln nht (sau Instagram) vi s n
triu và hàng tri-i ngày. [Fousquare, 2012]
3.2.2 
Explore, i cùng vi phiên bn Foursquare 3.0 vào cui s dng khám phá
nhanh chóng nhm thú v trên hành trình
tip theo ca mình.
i dùng s la chn lo  m h 
mun, chng h
ng dng s  xum tt nht
theo mt vài tiêu chí (Hình 5). Kt qu tr v là mt
     c xp hng vi các
thi tng
n xét ca h
Hình 7. a FourSquare.
V t Recommender Engine,  n
c rút trích t hong ci dùng, bn bè ca h, v a lí da trên GPS, và nhng

nhân t khác.
Vi Explore, Foursquare không ch   i dùng  thì hin ti theo kiu 
 mà còn  c n n d t sc
Mobile Location-Based Recommender System

21

thú v, tiêu biu cho s kt hp gia mng xã hng và các h thn thông tin s dng v
trí (Location-Aware Recommender System) .
3.2.3 Các thách thc và gii pháp ca Foursquare khi xây dng Recommender Engine
Ngoi tr  nc, tt c các khâu khác ca h th
vn (retrieval), xp hng (ranking), và tr v kt qu c thc hin online vi thi
gian phn ng trung bình ct bài toán khó vì phi truy lc trên
a lí khng l m xung quanh và rt nhi-
Hai v chính cn gii quyt là:
  la chn và xp hng các kt qu tr v
 Nâng cao t thc thi ca h thng (truy vn, tính   )
3.2.3.1 
Thut toán chính c s d cá nhân hóa ni dung cung ci dùng c s dng
trong recommender engine ca Foursquare là lc cng tác (collaborative filtering), thut toán này khai
thác thông tin t  -a b  i dùng và nh      
 Moore, 2011]
Tuy nhiên vic xp hy s gp nhi 
 Nu ch n sp xp da và s l- có nhng kt qu ht sc thú v,
li b sót mt s c ng hn mt nhà hàng có công sut
ln, và thi gian phc v kéo dài s ng nhà hàng khác, mc dù
trên thc t nó ch có sc hút cao vi s dng trung bình.
  y, xp hng da vào thông tin phn hi ci s dng (xp hng ngôi sao
chng hn nhng v  i gia các bng xp
hng. Mi dùng có th xp hng c  và i h

 thm này có tc gii quyt các thut
toán này là mt thách thc li nhng nghiên cu nhnh  c ng
kê ph bin và bí truyn.
Mt s ng ln cám khác nhau cn phc khng thi, phi cân bng các thông
tin gây nhiu.
n thng khác khi s dng lc cp v khi
u lh ng mt thu gii quyt v này.
Mobile Location-Based Recommender System

22

Mt v c quan tâm là vic gii thích kt qu i s dng. “Tại sao” h nên
 c gii quy coi trng và khuyn khích
các mi liên kt xã h (loyalty) ci s dng.
H thng s i dùng bit nhn bè ca h n ma
m h t l-a h ti m
Nhng thông tin này không ch n kt qu xp hng mà còn b sung kinh nghim, gi lên
mt cuc trò chuyn vi bn bè, hoc gi nh i dùng ti mm mà h 
trong mt khong thi gian. [ Moore, 2011]
3.2.3.2 
Sự chậm trễ lớn nhất đến từ việc truy vấn cơ s dữ liệu, bao gồm:
Truy vn d li xp hng
o Yêu cu: ly tp hnh (tuy
nhiên b li mt s vì lí do hiu sut). Cn có mt cách truy v ly
c top N giá tr t s 
o Gii pháp: Hu ht các CSDL hin tc yêu cu này vi quy mô d
liu cu tiên ph mc (indexing) v ma lí,
  p nht các ch m a lý này. Mongo (open source document-
oriented NoSQL database system) c la chn. MongoDB có th thc hin truy vn
trên vi thi gian 30ms cho mt bán kính 10 dm  thành ph New

York (hàng  m). [ Moore, 2011]
Nhn?
o Yêu cu: lc li lch s -a nhi bn ti tt c nhm là mt
nhim v khó kh thi vi s m hin có ca FourSquare.
Chng hi s dng có 50 bn bè, và ng lim, mi
b-ng 2 ln thì có kh ng s phi thc hin truy vn trên
-
o Gii pháp: Xây dc bi các d lic tính toán v mi
 m, bao gm c s l -  Moore,
2011]
Vi , tuy là thc hii thc hin mt khng tính toán
khng lìn t phép tính vi s ng 10 trim. Mt s 
c các nhà phát trin thc hi x lí khng tính toán trên.
Mobile Location-Based Recommender System

23

3.3 LARS: A Location-Aware Recommender System
LARS là mt h thn nhn din v trí s d trí (location-based ratings)
 i dùng. Các h RS truyn thng, không quan tâm ti v a lí ci dùng/sn
ph c LARS li h tr mô hình ba lo      - 
 trí ca
 trí ca sn phm s d
t này có th áp dc lp, hoc kt hp tùy theo lo c
thc hin. Kt qu thc nghim trên d liu thc ca Foursquare và Movilens cho thy LARS hiu qu,
uyn chuyn và có kh n chính xác gp hai ln hin có. [Levandoski et al.
2012]
3.3.1 Tng quan v LARS
t quan trng nh khai thác thông tin v v c xây dng trên mô hình
ba lo  kho sát hai tp d liu ln ca

Foursquare và Movilens. [Levandoski et al. 2012]
3.3.1.1 Mô 
Trong các RS truyn thng không quan tâm ti v c biu din bi b ba
c chia làm ba loi:
 “spatial ratings for non-spatial items”, biu din bi b bn (user, ulocation, rating, item),
ulocation” là v trí ci dùng.
 “nonspatial ratings for spatial items” , biu din bi b bn (user, rating, item, ilocation)
 “spatial ratings for spatial items”, biu din bi b   cation, rating, item,
ilocation)
Mobile Location-Based Recommender System

24

3.3.1.2 

Hình 8.  trí [Levandoski et al. 2012]
Hai tính chc bic rút ra khi kho sát tp d liu ca Foursquare và
Movilens [Levandoski et al. 2012] là:
 Preference locality (tm d thích cc bt này ch ra ri dùng trong
mt khu va lí s có s thích (phim, hom) rt khác vi nhi  khu vc
khác, thm chí là nhng khu vc lân cn cho mi dùng u phi
khai thác da trên các rating r gn v ma lí vi u nht.
 Travel locality ( tm dn cc bn mang yu t không
ng la chm nm trong mt khong cách gii
hn nhnh (limited distance). Trong bng phân tích d liu ci ta nhn
thy ri dùng di chuyn trong 10 dm hoi ch di
chuyn trong vòng bán kính 50 dm. Quan sát này ch ra rng  các khong cách
ga chn.
3.3.2 SPATIAL RATINGS FOR NON-SPATIAL ITEMS
 n cho loi hình - (vi b bn (user,

ulocation, rating, item)) bng cách s dt i dùng t
này s khai thác s thích cc b (preference locality) ci dùng.
       dng mt cu trúc kim t tháp thích nghi (adaptive pyramid
  trí ci s dng vào các vùng không gian
i  các cp bc khác nhau. Vi s dc hin truy vn  ti khu
vt lc cng tác (CF) s ch c thc hin trong khu vc R
 n.
Mobile Location-Based Recommender System

25

Tuy nhiên thách thc  c quynh xem có phi duy trì tt c các vùng (regions) trong kim
t  m bo cân bng gia hai yêu ci lp nhau: tính cc b (locality) và kh  rng
(scalability). Duy trì mt s ng ln khu vc (regions) s   (locality) (tc là,
n duy nht cho các khu va lí nh ng xn kh  rng h
thng (scalability) bi vì mi khu vc cn phi  và duy trì ca mt cu trúc d liu lc cng tác
cn thi có th n. Kim t tháp LARS có th t ng thích ng, tìm ra hình dng
phù h cân bng kh  rn. [Levandoski et al. 2012]
3.3.3 NON-SPATIAL USER RATINGS FOR SPATIAL ITEMS
n cho loi hình biu din bi b bn
(user, rating, item, ilocation) bng cách s dt này khai thác thuc
i s dng, tc là các n có khong cách càng xa vi
 
V t ra là phi tránh vic tính toán khong cách cho tt c các  a ra
danh sách k n, vì vic này s tiêu tn rt nhiu tài nguyên h thng. LARS gii quyt v này
bng cách s du truy vn hiu qu, có kh t thúc ngay khi phát hin ra danh sách k
câu tr li không th ta (tc là không th i dù có x lí thêm các ng viên khác).
[Levandoski et al. 2012]
3.3.4 SPATIAL USER RATINGS FOR SPATIAL ITEMS
   n cho hình thc    biu din bi b 

ulocation, rating, item, ilocation), LARS s dng c t  và 
 khai thác c v trí cng tích hc
tính ni bt ca LARS, c t có th c s dng riêng r, hoc kt hp tùy vào lo
theo v trí (location-based ratings) mà h thng h tr. [Levandoski et al. 2012]
3.4 
Cùng mp cn gii quyt v khá khác nhau.
V vic khai thác v  t qu vn, Foursquare, vi nhng yêu cu ca mt ng
dng thc t gt nh thc hin vic xp hn trong phm vi
c th ca ng dng. Trái li, các tác gi c
giá theo v   xut khai thác mt
cách hiu qu thông tin v v n.
V v t truy vn trên d lic Foursquare gii quyt bng nh
mc l xut ra mt truy vn hiu qu da trên Tng v
