Yahoos entwickeln einen Karte-Algorithmus, um die schönste Route finden
Manchmal möchten Sie so schnell wie möglich von A nach B zu kommen – aber was ist, wenn Sie die Reise genießen möchten? Darüber hinaus hat Yahoo auf einem Algorithmus gearbeitet, die die schönste Route für damals zeichnen kann als weniger problematisch ist.
In eine wissenschaftliche Arbeit auf ArXiv veröffentlicht erklärt Daniele Quercia von Yahoo Labs, wie ein neuer Algorithmus Richtungen für Schönheit optimieren könnte. "Das Ziel dieser Arbeit ist automatisch Routen vorschlagen, die nicht nur kurz, aber auch emotional angenehm sind", schreibt er.
Also, wie funktioniert es? Nun, erste Quercia und sein Team erstellt eine Datenbank mit Aufnahmen von Google Street View und Montgolfiere, der das Zentrum von London. Dann, sie Crowdsourced Meinungen darüber, wie angenehm die Teile der Stadt relativ zueinander über UrbanGems.org waren: Benutzer sehen Sie zwei Bilder und wählen die schönste ist. Es ist heiß oder nicht für Städte.
Bewaffnet mit, dass Daten, die Mannschaft Heatmaps gezeichnet, zeigt, wie vielfältig die Schönheit von London mit geografischen Standort. Von dort war es ziemlich einfach, einen Algorithmus zu erstellen, die die attraktivste Strecke als der schnellste gefunden: Es durchsucht die möglichen Routen, die in der Regel vorgeschlagen, aber fügt Attraktivität entlang jeweils und dann wählt man mit der höchsten Punktzahl.
Die Ergebnisse sind in der Regel etwa 12 Prozent länger als die kürzeste Route. In einem etwas weniger-als-wissenschaftlichen Test Quercia hatte 30 Londoner ihr vorgeschlagenen Wege zu gehen und bereit erklärten, dass die Routen in der Tat attraktiver als die kürzeste waren.
Das Team hat einen Schritt weiter gegangen, aber eine automatisierte Schönheit Analyse statt Crowdsourcing zu entwickeln, es — die Idee ist, dass das gesamte System automatisiert und computerisiert werden könnte. Also nahm sie 5 Millionen Bilder von Flickr, aufgenommen an der gleichen Stelle wie die ursprünglichen Bilder, die Sie verwendet, die und ihre Tags um zu verstehen, was so schön gezählt abgebaut.
Sie beantragte daraufhin ihre Einsicht in Boston, erstellen eine neue, Computer-generierte Schönheit Heatmap für die Stadt aufgenommenen Bilder. Dann suchten sie schöne Routen durch die Stadt und einmal mehr hatten 54 Freiwilligen probieren sie es aus. Wieder etwas unwissenschaftlich einigten sich die Teilnehmer, dass die Routen waren schöner als die kürzeste.
Sicher, es gibt Probleme mit dieser Arbeit. Zuerst, Schönheit ist subjektiv, und testen die Algorithmen nicht besonders streng. Als das, mehr als Schönheit kann pro Tag oder sogar Stunden variieren: einige dieser Speicherort kann sieht wunderbar bei Sonnenuntergang aber saugen während der morgendlichen Berufsverkehr sagen. Aber kleine Probleme beiseite, es ist eine nette Idee – und Quercia ist bald in einer App verwandeln machen Sie sich bereit für Ihre Reisen ein wenig hübscher bekommen. [ArXiv über Technology Review]