CityGravity

Transcript

1. CityGravity     Nikita  Kirnosov     Get  to  know  a  city    
2. How  do  tourists     make  plans?   1. Decide  what  interests                them.   2.  Book  a  nice  hotel   What’s  missing?   OpBmal  accommodaBon   allows  you  to  spend  minimum  Bme  traveling   to  interesBng  stuff  
3. Find  a  center  of  gravity   and  stay  close  to  it!   Let’s  do    it!   TransportaBon  Bmes   AIracBons  I’ll  see  
4. Does  it  sound  right?  
5. Does  it  sound  right?  
6. Model  &  Improve   clustering    +     ranking  
7. How  to  opBmally  group  the  aIracBons?      Not  realisBc:   you  do  not  go  to  hotel  aPer   each  aIracBon      Not  achievable:   ~  1,000,000  Google  API  calls   for  California  
8. Calculate  the  distance  matrix    and     apply    DBSCAN  clustering.   Density  condiBon:  distance  <  1  mi   The  cluster     is  too  big…   How  to  opBmally  group  the  aIracBons?    
9. Apply  hierarchical  clustering     to  the  big  cluster  to  achieve   subcluster  diameter  <  2  mi   ~  40,000  Google  API  calls   for  California   How  to  opBmally  group  the  aIracBons?    
10. Solved!  
11. Looking  for  the  unique  locaBon:  accurate  result  
12. Me,  Nikita  
13. Me,  Nikita  
14.   What  are  we  looking  for?   Get  further  –   ride  longer   I  am  the  middle,  how  do  I   get  out?   Total  (Travel  1me  *  Number  of  objects)  
15. My  Data