Na kafíčko s hipstery

March 19, 2014

Doporučování podobných filmů ke shlédnutí, produktů k zakoupení a hudby k poslouchání napříč nejrůznějšími službami všichni důvěrně známe. Doporučování podobných míst na Foursquare je v principu úplně stejné: Řekne vám, kam ještě chodí lidé, kteří navštívili místo, ke kterému hledáme to podobné.

Právě takové doporučování je pro některé lidi hlavním důvodem (vedle odznáčků nebo bodů), proč z kapsy vytahovat mobil a hlásit službě (případně kamarádům, které na Foursquare máte), kde zrovna jste. Čím víc toho má Foursquare k dispozici - od vás a od ostatních uživatelů v okolí, tím lepší doporučení, kam zajít, pro sebe dostanete.

Údaje o podobných místech dává Foursquare k dispozici i prostřednictvím API. Takže můžete strojově zjišťovat, jaká místa jsou podobná tomu, které vás zajímá, ale také z jednoho bodu dál traverzovat graf. Tedy zeptat se: Ukaž mi, jaká místa jsou podobná místu, které je podobné místu, a tak dále. Mělo by tak být možné sestavit mapu vzájemně podobných podniků. Protože máme docela pěkné data miningové využití (o něm zase někdy jindy), dali jsme se do toho a ukázku z výsledků si můžete prohlédnout. Práce to byla o to příjemnější, že proti webu dostanete z API dokonce pět nejpodobnějších podniků, ne jenom tři.

Na vstupu našeho pokusu bylo hipsterské Café v Lese, od něj jsme udělali deset “kroků”. Výsledkem je následující orientovaná síť 89 pražských podniků s 361 hranami. Algoritmus pro detekci komunit pak síť rozdělil na čtyři pěkné klastry, které jsou vesměs určeny geograficky, alternativní kulturou, případně podle finančních možností návštěvníků.

Obrázek v PNG máte zde (pro větiší rozlišení klikněte)

A interaktivní verzi v JavaScriptu pak naleznete zde. (Jeden tip: pokud si graf přiblížíte, objeví se i jména venues).

Pokud vás napadnou nějaká výstižná pojmenování pro čtyři klastry, napište nám je do komentářů. Pro nás to zatím vypadá na “Letenské hospody, kde dělají kafe” pro tyrkysový klastr. Fialový klastr jsme si pojmenovali “Skutečné kavárny pro hipstery”. Červený je “víc posh než hipster (většinou)” a konečně pak zelený klastr jsme si pracovně pojmenovali “podniky pro ty, co mají fakt rádi kafe”.:-)