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

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).   ,             . [...]... rằng các hệ thống thông tin địa lý đã đƣợc phát triển trong nhiều thập kỷ trên cơ sở của các ứng dụng dữ liệu địa lý chuyên nghiệp Trong khi đó, LBS mới ra đời gần đây bởi sự tiến triển của dịch vụ di động công cộng Hệ thống thông tin địa lý (Geographical information system) là một hệ thống lƣu giữ, phân tích, quản lý và trình bày dữ liệu liên quan tới vị trí và thông tin địa... xã hội Foursquare Các hệ thống này hoạt động chủ yếu trên môi trƣờng di động, thƣ̀a hƣởng hai đă ̣c điể m đă ̣c thù của các dich vu ̣ thông tin di đô ̣ng đó là khả năng nhâ ̣n ̣ di ̣n vi ̣trí "location-awareness" và tính có mặt khắp nơi “ubiquity” Hai vấn đề cần phải giải quyết khi xây dựng một hệ thống tƣ vấn dựa trên vị trí là:  Khai thác thông tin về vị trí nhƣ thế... triển khai ứng dụng của họ trên Internet, mạng truyền thông đƣợc hiểu là mạng thông tin di động và mạng Internet Trong quá trình hoạt động, yêu cầu đƣợc gửi tư ngƣời dùng qua m ạng di động đến giao di n giữa mạng di động và mạng Internet, tư đó yêu cầu đƣợc chuyển tiếp đến nhà cung cấp dịch vụ  Positioning: Hệ thống định vị có nhiệm vụ cung cấp dữ liệu về vị trí của... giá (rating) đƣợc biểu di n bởi bộ ba (user, rating, item) Trong LARS, các đánh giá đƣợ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), trong đó “ulocation” là vị trí của ngườ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...Mobile Location-Based Recommender System Phầ n 2 Tổng quan về các hệ thống tư vấn thông tin di động Có cách nào để nhanh chóng tìm ra máy ATM để rút tiền , sau đó đ ến mô ̣t nhà hàng K entucky để ăn trƣa khi ta đang di chuyể n trên mô ̣t đƣờng phố xa la ̣ mà không phải hỏi thăm hoă ̣c vác xe cha ̣y do ̣c theo đƣờng? Điề u... (giá cả, đặc điểm , ), và quá trình giao tiế p của ngƣời dùng với hệ thống (ratings, tags, user’s actions ) để đề xuất sản phẩ m phù hơ ̣p với nhu cầ u và sở thich của ngƣời sƣ̉ du ̣ng ́ 14 Mobile Location-Based Recommender System Hình 2 Tư vấn thông tin trong Amazon.com 2.2.2 Phân loa ̣i các hệ thống tư vấn Nhiê ̣m vu ̣ t ính toán chủ yếu mà một RS phải giải quyết là dự... System LARS là một hệ thống tƣ vấn nhận di n vị trí sử dụng các đánh giá theo vị trí (location-based ratings) để tƣ vấn cho ngƣời dùng Các hệ RS truyền thống, không quan tâm tới vị trí địa lí của ngƣời dùng/sản phẩm, ngƣợc LARS lại hỗ trợ mô hình ba loại đánh giá: “spatial ratings for non-spatial items”, “nonspatial ratings for spatial items” và “spatial ratings for spatial items”... 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ản đồ … GIS đƣợc ứng dụng trong khá nhiều ngành nhƣ bất động sản, y tế, an ninh quốc phòng hay quy hoạch đô thị GIS đóng vai trò rất quan trọng trong các LBS, vì nếu thiếu cơ sở dữ liệu thông tin về các vị trí do GIS cung cấp, LBS không thể rút ra ý nghĩa tư thông tin vị trí thu đƣợc 2.1.3 Kiế... hiện truy vấn Ý kiến của cộng đồng đƣợc thể hiện thông qua đánh giá tƣờ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ị di động có tích hợp GPS, hiện tại có rất nhiều ứng dụng có thể tạo ra các đánh giá theo vị trí địa lí (location-based ratings), tư c là các đánh giá có kèm theo thông tin về vị trí của ngƣời dùng (user) hoặc sản... trên nô ̣i dung (content-based), dƣ̣a trên tri thƣ́c (knowledge-based), và các hệ thống lai (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 tư ng quan giữa những ngƣời sử dụng với nhau Hê ̣ thố ng sẽ dự đoán đánh giá của ngƣời dùng hiê ̣n t ại dựa trên ratings đƣợc cung cấp bởi ngƣời dùng khác 15 Mobile Location-Based Recommender . 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. 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. 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