Top Banner
Twofish[es]
24

Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

Jan 05, 2016

Download

Documents

Verity Dawson
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

Twofish[es]

Page 2: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

What are twofishes?

Page 3: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.
Page 4: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

A coarse geocoder from Foursquare

• City/neighborhood/POI level• In-memory• Fast?• Splitting

• pizza new york -> pizza near [40.74,-74]

Page 5: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

Based on open data

Page 6: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

Geonames

CC-BY (Attribution)

Page 7: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

Flickr

Public Domain

Page 8: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

Foursquare <3 OSM

coming soon.

Page 9: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

Algorithm

Page 10: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

Recursive Descent Parse Tree

Page 11: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

[soho] + [new york]

Page 12: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

[soho] + [new york]

parents• london• united kingdom

Soho

parents• new york (city)• new york (state)• united states

Soho

Page 13: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

[soho] + [new york]

parents• london• united kingdom

Soho

parents• new york (city)• new york (state)• united states

Soho

New York (city) New York (state)

New York, TX New York, IA

parents• new york (state)• united states

parents• united states

parents• iowa• united states

parents• texas• united states

Page 14: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

[soho] + [new york]

parents• london• united kingdom

Soho

parents• new york (city)• new york (state)• united states

Soho

New York (city) New York (state)

New York, TX New York, IA

parents• new york (state)• united states

parents• united states

parents• iowa• united states

parents• texas• united states

Page 15: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

[soho] + [new york]

parents• london• united kingdom

Soho

parents• new york (city)• new york (state)• united states

Soho

New York (state)

New York, TX New York, IA

parents• new york (state)• united states

parents• united states

parents• iowa• united states

parents• texas• united states

New York (city)

Page 16: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

Done!

Page 17: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

Postal Codes = Hack

Page 18: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

Launching Thursday!

Page 19: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

In our API

https://foursquare.com/v2/venues/search?query=pizza&ll=40.74,-74

https://foursquare.com/v2/venues/search?query=pizza&near=nyc

Page 20: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

Hosted in our API

https://foursquare.com/v2/geo/geocode?query=nyc

• Limited release while we tweak the API

• Email [email protected] for access

Page 21: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

Open Sourced

http://github.com/foursquare/twofishes

Page 22: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

Office Hours @ 4:15 (now!)

Page 23: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

Thank You

[email protected]

Page 24: Twofish[es]. What are twofishes? A coarse geocoder from Foursquare City/neighborhood/POI level In-memory Fast? Splitting pizza new york -> pizza near.

References

• http://geonames.org/• http://code.flickr.com/blog/

2011/01/08/flickr-shapefiles-public-dataset-2-0/