Download - Barkov chain feb1_2013
![Page 1: Barkov chain feb1_2013](https://reader030.vdocuments.mx/reader030/viewer/2022032619/55c32078bb61eb0c168b467e/html5/thumbnails/1.jpg)
PLANNING A NIGHT OUT
George Lewis
Friday, February 1, 2013
![Page 2: Barkov chain feb1_2013](https://reader030.vdocuments.mx/reader030/viewer/2022032619/55c32078bb61eb0c168b467e/html5/thumbnails/2.jpg)
Planning a night out is hard!
THE PROBLEM
Friday, February 1, 2013
![Page 3: Barkov chain feb1_2013](https://reader030.vdocuments.mx/reader030/viewer/2022032619/55c32078bb61eb0c168b467e/html5/thumbnails/3.jpg)
Get a machine to plan my night for me
THE SOLUTION:
Friday, February 1, 2013
![Page 4: Barkov chain feb1_2013](https://reader030.vdocuments.mx/reader030/viewer/2022032619/55c32078bb61eb0c168b467e/html5/thumbnails/4.jpg)
Returns an itinerary of related venues
THE MACHINE:
Friday, February 1, 2013
![Page 5: Barkov chain feb1_2013](https://reader030.vdocuments.mx/reader030/viewer/2022032619/55c32078bb61eb0c168b467e/html5/thumbnails/5.jpg)
THE ALGORITHM
• Search for nearby venues
• Parse descriptions and reviews using Latent Semantic Analysis to determine similarity
• Build a weight function that combines distance, similarity, and user reviews.
• Pick the next stop proportionally to this weight function.
Friday, February 1, 2013
![Page 6: Barkov chain feb1_2013](https://reader030.vdocuments.mx/reader030/viewer/2022032619/55c32078bb61eb0c168b467e/html5/thumbnails/6.jpg)
THE STACK
• Data comes from FourSquare API and NYMag.com
• Stored in MongoDB
• Semantic similarity determined using numpy
•Weight function calculated using scipy
Back End
•Written in html and css using twitter Bootstrap
• Pages generated using Jinja and Flask
• Graphics courtesy of GoogleMaps API
• Communicate with server using jquery
Up Front
Friday, February 1, 2013
![Page 7: Barkov chain feb1_2013](https://reader030.vdocuments.mx/reader030/viewer/2022032619/55c32078bb61eb0c168b467e/html5/thumbnails/7.jpg)
WHOAMI
• PhD in Experimental Particle Physics
•Worked on the Large Hadron Collider
• Created statistical tools for ATLAS experiment
George Lewis
Friday, February 1, 2013