Embed Size (px)
DESCRIPTION
Vorstellung der Technologiedemo www.shoeism.de mit unserem LSH Algorithmus zur Ähnlichkeitssuche von hochdimensionalen Daten am Beispiel von E-Commerce Produktbildern.
Citation preview
ShoeismFrau im Glück mit der magischen Produktsuche
@BjoernSchotte - [email protected]
„I was born in High Heels and I‘ve worn them ever since.“- Helena Christensen
MAYFLOWERLeidenschaft für Technik
Shopware - Magento - OXID - IndividualB2B - B2C - Enterprise Search - International
Female Commerce
Visual Shopping
Joy of Use.
„I don‘t know who invented the high heel, but all women owe him a lot.“ - Marilyn Monroe
70.000+High Heels
Bestand von
amazon.de - amazon.comzalando.dezappos.com
„Give a girl the right shoes, and she can conquer the world.“ - Marilyn Monroe
Finde ähnliche Schuhe
automatisiert.
„When I wear high heels I have a great vocabulary and I speak in paragraphs. I‘m more eloquent. I plan to wear them more often.“
Meg Ryan
Pleasure & Pain
Colour & Shape
Technologie: LSHLocality sensitive-based Hashing
Suche aufhochdimensionalen
Datenin sublinearer Zeit
(Millisekunden)
Grundidee
Platzierung der Bilder in einem Featureraum
Punkte in Featureraum=
Position in Hashtable=
Hashing
Ähnliche Punkte werden sehr wahrscheinlich auf gleicher Position abgebildet
= „locality sensitive“
Ein Eintrag der Hashtable
=alle Bilder auf dieser
zugewiesenen Position
Ähnlichkeit:
Hypothetische Position des Suchbildes in der Hashtable
+lineare Distanzsuche für die
anderen Bilder an dieser Stelle
Anwendungsbeispiel
Erkennung via CEDD (Color and Edge
Directivity Descriptor)
Featureraum LSH Bucket Hashtable Index
Distanz
LSH[-1,-1,0-1]
24 Distanz < threshold (=10.0)
5.656854249492381
LSH[-1,-1,0,-1]
24
Distanz < threshold (=10.0)
5.656854249492381
LSH[1,-1,-1,-1]
134 (15.132745950421556)
‣ Java‣ Redis‣ MySQL‣ ReST für Kommunikation Backend/Frontend
(Spring, Tomcat)
Technologie
„To be carried by shoes, winged by them. To weardreams on one‘s feet is to begin to give reality toone‘s dreams.“ - Roger Viver
‣ 1 Dev ca. 3 Monate Vollzeit‣ 2-3 weitere Devs nochmal 1 Monat Vollzeit
Entwicklungsdauer
Bonus ...
‣ Open Source (NewBSD & GPLv3)
‣ mobile
‣ native App framework‣ based on Titanium Alloy
‣ shop-agnostic (OXID, Magento,Shopware)
www.cushymoco.com
www.shoeism.deKontakt:
Bildnachweis:Bilder von fotolia.de
