特徴抽出器の学習と購買履歴を必要としない類似画像による関連商品検索システム/related-product-search-system-based-on-similar-images

情報処理学会インターネットと運用技術研究会(IOT) 通算第 37 回 研究会
http://www.iot.ipsj.or.jp/news/iot37-program

Transcript

1. ࡾ୐༔հɺদຊ྄հɺྗ෢݈࣍ɺ܀ྛ݈ଠ࿠ϖύϘݚڀॴྗ෢݈ٕ࣍ज़࢜ࣄ຿ॴ
   ୈճ৘ใॲཧֶձΠϯλʔωοτͱӡ༻ٕज़ݚڀձ
   ಛ௃நग़ثͷֶशͱߪങཤྺΛ
   ඞཁͱ͠ͳ͍ྨࣅը૾ʹΑΔ
   ؔ࿈঎඼ݕࡧγεςϜ
   
   

   View Slide

2. ໨࣍
   wؔ࿈঎඼ݕࡧͷഎܠͱຊݚڀͷ໨త
   wैདྷͷؔ࿈঎඼ݕࡧͷ՝୊
   wಛ௃நग़ثͷֶशͱߪങཤྺΛඞཁͱ͠ͳ͍ྨࣅը૾
   ʹΑΔؔ࿈঎඼ݕࡧ
   w࣮ݧͱߟ࡯
   w·ͱΊ
   
   

   View Slide

3. ؔ࿈঎඼ݕࡧͷഎܠͱຊݚڀͷ໨త
   
   

   View Slide

4. ݚڀͷഎܠ
   w&$αΠτࢢ৔ن໛ͷ੒௕
   wऔѻ঎඼छྨͷ૿େ
   w&$αΠτར༻ऀͷ௨ৗߦಈͰ͸શͯͷ঎඼ͷӾཡ͸
   ࠔ೉
   wޮ཰తͳӾཡͷͨΊؔ࿈ੑͷ͋Δ঎඼Λಋઢ্ʹදࣔ
   
   

   View Slide

5. ैདྷͷؔ࿈঎඼બఆͱ՝୊
   wߪങཤྺ౳ͷ৘ใ
   wߪങཤྺ౳ͷ৘ใͷ஝ੵ͕ඞཁ
   w঎඼ϝλσʔλ
   wߪങཤྺ͕ෆཁ͕ͩɺద੾ͳཻ౓ͷϝλσʔλ੔උ
   ͸ར༻ऀͷෛ୲ͱͳΔ
   
   

   View Slide

6. ैདྷͷؔ࿈঎඼બఆͱ՝୊
   wඇߏ଄Խσʔλ
   wը૾΍ࣗવݴޠ͔ΒػցֶशΛ༻͍ͯؔ࿈঎඼બఆ
   ʹඞཁͳ৘ใΛநग़͢Δ
   wػցֶशϞσϧߏஙɾҡ࣋ʹίετ͕͔͔Δ
   w͜ΕΒͷίετ͕ෆཁͳख๏ཱ͕͍֬ͯ͠ͳ͍
   
   

   View Slide

7. ຊݚڀͷ໨త
   ߪങཤྺ౳ͷ৘ใͱಛ௃நग़ثͷֶशΛඞཁͱ͠ͳ͍
   ྨࣅը૾ʹΑΔؔ࿈঎඼ݕࡧγεςϜͷఏҊ
   w঎඼ͷొ࿥ɾߋ৽ʹґଘ͠ͳ͍
   w&$αΠτར༻ऀͷརศੑΛଛͶͳ͍
   wಋೖɾҡ࣋ίετΛ཈࣮͑ͨ༻తɺޮՌతͳ

   ؔ࿈঎඼ݕࡧ
   
   

   View Slide

8. ैདྷͷؔ࿈঎඼બఆͷ՝୊
   
   

   View Slide

9. ैདྷͷؔ࿈঎඼બఆͱ՝୊
   
   wߪങཤྺ౳ͷ৘ใ
   wར༻ऀूஂͷᅂ޷৘ใΛݩʹͨ͠ڠௐϑΟϧλϦϯ
   άʹΑΔ঎඼બఆ
   wߪങཤྺ౳ͷ৘ใ͕஝ੵ͞Ε͍ͯͳ͍঎඼͕બఆ͔
   Β֎Εͯ͠·͏
   
   

   View Slide

10. ैདྷͷؔ࿈঎඼બఆͱ՝୊
    
    w঎඼ϝλσʔλ
    wΧςΰϦ΍৭ɺݪྉͳͲͷଐੑ৘ใΛݩʹͨ͠બఆ
    wద੾ͳཻ౓ͷ෼ྨ৘ใͷ੔උ͸ൢചऀʹͱͬͯෛ୲
    
    

    View Slide

11. ैདྷͷؔ࿈঎඼બఆͱ՝୊
    
    wඇߏ଄Խσʔλ
    wը૾΍ࣗવݴޠͰهड़͞Εͨઆ໌จ͔Βબఆʹඞཁ
    ͳ৘ใΛػցֶशʹΑΓநग़
    wػցֶशϞσϧߏஙɾҡ࣋ίετ͕ඇৗʹߴ͍
    
    

    View Slide

12. సҠֶश
    wಛ௃நग़ث
    wֶशࡁΈωοτϫʔΫͷதؒ૚ͷग़ྗΛಛ௃ྔͱ͠
    ͯར༻͢Δར༻ܗଶ
    wֶश࣌ͷλεΫྖҬͱͷྨࣅੑ͕ॏཁ
    w&$αΠτͷؔ࿈঎඼બఆʹ͓͚ΔޮՌతͳֶशࡁΈ
    ωοτϫʔΫͷબఆख๏͸ཱ͍֬ͯ͠ͳ͍
    
    

    View Slide

13. ߪങཤྺ౳ͷ৘ใͱಛ௃நग़ثͷ
    ֶशΛඞཁͱ͠ͳ͍ྨࣅը૾ʹΑΔ
    ؔ࿈঎඼ݕࡧγεςϜ
    
    

    View Slide

14. ఏҊख๏
    wߪങཤྺ౳ͷ৘ใ͕ෆཁͰ෼ྨ༻ͷ௥Ճ৘ใͱͯ͠Ͱ
    ͸ͳ͘ɺৗʹઃఆ͞ΕΔ঎඼ը૾Λର৅
    wಋೖઌͷ&$αΠτͷ঎඼ʹґଘ͠ͳֶ͍शෆཁͰ൚
    ༻తͳֶशࡁΈωοτϫʔΫΛಛ௃நग़ثͱͯ͠࠾༻
    wಛ௃நग़ث͔ΒಘΒΕͨಛ௃ྔΛ΋ͱʹۙࣅۙ๣୳ࡧ
    ʹΑΓྨࣅը૾Λݕࡧ
    
    

    View Slide

15. ֶशࡁΈωοτϫʔΫͷબఆ
    wֶश࣌ͷλεΫͱͷྨࣅੑ͕ॏཁ
    w&$αΠτͷ঎඼ը૾͸ଟ༷ͳछྨͰഎܠ·Ͱؚ·Ε
    Δ
    wಉ༷ͷಛੑΛ࣋ͭ*NBHF/FUը૾σʔληοτͰֶश
    ͨ͠ߴਫ਼౓ͳϞσϧΛ࠾༻
    
    

    View Slide

16. ಛ௃நग़ث
    wਂ૚৞ΈࠐΈχϡʔϥϧωοτϫʔΫ͸ೖྗ͕૚Λܦ
    ա͢Δ͝ͱʹλεΫʹಛԽͨࣝ͠ผՕॴΛڧௐ͢Δಛ
    ௃ʹม׵͞ΕΔ
    w࠷΋ࣝผՕॴΛڧௐ͢Δಛ௃Λग़ྗ͢Δࣝผ૚खલ·
    Ͱ͔Βͷग़ྗΛಛ௃நग़ثͱͯ͠࠾༻͢Δ
    
    

    View Slide

17. ࣮૷
    w*ODFQUJPOWϞσϧʹ͓͚Δࣝผ૚௚લͷϓʔϦϯά
    ૚ 1PPM
    ·Ͱ͔Βͷग़ྗΛಛ௃நग़ثͱͯ͠ར༻
    wಘΒΕͨಛ௃ྔΛۙࣅۙ๣୳ࡧσʔλϕʔε"OOPZʹ
    อଘ
    wNSVCZBOOPZOHY@NSVCZʹΑΓۙࣅۙ๣୳ࡧσʔ
    λϕʔεΛ)551ϦΫΤετϕʔεͷ"1*αʔόͱ͢Δ
    
    

    View Slide

18. ಛ௃ྔม׵
    w͋Δ࣌఺·Ͱͷ࡞඼ը૾ҰཡΛಛ௃ྔʹม׵͢Δ
    wม׵ͨ͠ಛ௃ྔҰཡΛۙࣅۙ๣୳ࡧσʔλϕʔεʹ౤ೖ͢Δ
    Service Object Storage
    GCP
    image to data
    data to feature
    vectorizer by
    Inception-v3
    Annoy
    Workers
    

    View Slide

19. 
    5FOTPS'MPXʹΑΔ
    ಛ௃ྔม׵ͷ࣮૷
    ֶशࡁΈωοτϫʔΫͷಡΈࠐΈ
    தؒ૚Λग़ྗ૚ͱͯ͠ಛ௃நग़ثͱ͢Δ
    ը૾Λೖྗͱͯ͠ಛ௃ྔʹม׵
    

    View Slide

20. 
    NSVCZBOOPZʹΑΔ
    ಛ௃ྔͷσʔλϕʔεԽ
    ࣍ݩ਺Λࢦఆ
    πϦʔ਺Λࢦఆͯ͠ΠϯσοΫεΛߏங
    

    View Slide

21. ྨࣅը૾ݕࡧ
    wۙࣅۙ๣୳ࡧσʔλϕʔεΛNSVCZBOOPZOHY@NSVCZʹͯ"1*Խ
    w࡞඼ৄࡉʹྨࣅը૾Λ༻͍ͨؔ࿈࡞඼Λදࣔ͢Δ
    Nyah
    mruby-annoy
    on ngx_mruby
    products#show
    product_id
    nearest products
    CTR
    Analytics
    NNS
    ˞ۙࣅۙ๣୳ࡧ࣌ʹେ෦෼ͷΠϯσο
    Ϋε΁ͷΞΫηε͕ൃੜ͢ΔͨΊ࣮༻
    తͳ଎౓ΛಘΔͨΊʹ͸σʔλϕʔε
    ϑΝΠϧ͕શͯϖʔδΩϟογϡʹࡌ
    ΔαΠζͷϝϞϦ͕ඞཁ
    

    View Slide

22. 
    OHY@NSVCZʹΑΔ
    NSVCZBOOPZͷ"1*Խ
    NSVCZ@JOJUͰσʔλϕʔεͷϩʔυ
    ཁٻ͞Εͨ঎඼ʹྨࣅ͢Δ঎඼܈Λ
    σʔλϕʔε͔Βݕࡧ͠Ԡ౴
    

    View Slide

23. ࣮ݧͱߟ࡯
    
    

    View Slide

24. ධՁ؀ڥͱධՁํ๏
    w&$αΠτͷϓϩμΫγϣϯ؀ڥʹͯྨࣅը૾σʔλ
    ϕʔεฒͼʹྨࣅಛ௃ྔݕࡧαʔόΛಋೖ
    w&$αΠτͷطଘख๏Ͱ͋Δ؆қతͳϢʔβϕʔεڠ
    ௐϑΟϧλϦϯάͱຊఏҊख๏ʹΑΓબఆͨؔ͠࿈঎
    ඼ʹ͓͍ͯΫϦοΫ཰Λൺֱ
    w&$αΠτͷطଘΧςΰϦ͝ͱʹ݁ՌΛൺֱ͠঎඼ಛ
    ੑ͝ͱͷ༗ޮੑͷࠩΛൺֱ
    
    

    View Slide

25. 
    ର৅঎඼
    

    View Slide

26. 
    طଘख๏ʹΑΔબఆ঎඼ ఏҊख๏ʹΑΔબఆ঎඼
    

    View Slide

27. ΫϦοΫ཰ͱίϯόʔδϣϯ཰
    
    طଘ ఏҊ
    $53
    $73
    ˞ఏҊख๏ʹΑΔબఆ͕ߦ͑ͳ͍৔߹ʹαʔϏεͷ
    ػձଛࣦΛආ͚ΔͨΊطଘख๏ʹΑΔબఆΛߦͬͯ
    ͍ΔͨΊݕূظؒதͷ֤ख๏ͷදׂࣔ߹͸طଘ
    ɺఏҊͰ͋ͬͨ
    ˞ίϯόʔδϣϯ཰͸ΫϦοΫ਺ʹର͢Δߪೖ਺͔
    ΒٻΊͨ
    

    View Slide

28. ߟ࡯
    wఏҊख๏ʹΑΔબఆ঎඼ͷΫϦοΫ཰͕վળ͠ɺߪೖ
    ʹࢸΔ֬཰΋ߴ͍͜ͱ͔ΒɺΑΓؔ৺ͷߴ͍঎඼Λఏ
    ҊͰ͖ͨ
    
    

    View Slide

29. ఏҊख๏͕༗ޮͰ͋ͬͨΧςΰϦ
    
    طଘ ఏҊ
    ૉࡐɾࡐྉγΣϧ
    ૉࡐɾࡐྉϦϘϯɾςʔϓ
    ૉࡐɾࡐྉϘλϯ
    ͵͍͙ΔΈɾਓܗ͋Έ͙ΔΈ
    χοτɾฤΈ෺ηʔλʔɾΧʔσΟΨϯ
    

    View Slide

30. ߟ࡯
    wఏҊख๏ʹΑΔվળ͕ݦஶʹݟΒΕͨΧςΰϦ͸ྨࣅ
    ͨ͠ૉࡐΛൺֱ͠ɺΑΓ҆Ձͳ঎඼Λݕ౼͢ΔϢʔε
    έʔεʹ߹கͨ͠
    wܗঢ়ɺ࣭ײͱ͍ͬͨطଘͷ঎඼ϝλσʔλͰ෼ྨͰ͖
    ͳ͍ಛ௃ʹΑͬͯΧςΰϦʹΑΔ෼ྨิ׬ͨ͜͠ͱ͕
    ޮՌతͳ঎඼બఆʹܨ͕ͬͨ
    
    

    View Slide

31. 
    ఏҊख๏͕༗ޮͰ͋ͬͨΧςΰϦ
    ྫɿ͵͍͙ΔΈ
    

    View Slide

32. طଘख๏͕༗ޮͰ͋ͬͨΧςΰϦ
    
    طଘ ఏҊ
    จ๪۩ɾεςʔγϣφϦʔ͓͠ΓɾεςοΧʔ
    ϕϏʔɾΩοζۺ
    ϑΝογϣϯίενϡʔϜ
    ΞʔτɾࣸਅΠϥετ
    Ո۩ɾੜ׆ࡶ՟Ϋογϣϯ
    

    View Slide

33. ߟ࡯
    wҰํɺΧςΰϦ಺Ͱܗঢ়΍σβΠϯʹ౷Ұੑ͕ͳ͘ɺ
    ݸʑͷྨࣅ౓͕௿͍ΧςΰϦʹ͓͍ͯ͸ɺఏҊख๏Ͱ
    બఆͨ͠঎඼ͷؔ࿈ੑ͕௿͘ͳͬͨ͜ͱ͕ΫϦοΫ཰
    ͷ௿Լʹͭͳ͕ͬͨ
    
    

    View Slide

34. 
    طଘख๏͕༗ޮͰ͋ͬͨΧςΰϦ
    ྫɿεςοΧʔ
    

    View Slide

35. ·ͱΊ
    
    

    View Slide

36. ·ͱΊ
    w&$αΠτʹ͓͚Δؔ࿈঎඼ݕࡧͷ՝୊Λղܾ
    w&$αΠτͷ঎඼ಛੑʹྨࣅֶͨ͠शࡁΈωοτϫʔ
    ΫΛಛ௃நग़ثͱͯ͠࠾༻͠ɺಛ௃ྔΛۙࣅۙ๣୳ࡧ
    ͢Δ͜ͱͰؔ࿈঎඼Λݕࡧ͢Δ
    wطଘͷ঎඼ϝλσʔλΛิ׬͢Δ͜ͱͰΫϦοΫ཰ɺ
    ίϯόʔδϣϯ཰͕޲্ͨ͠
    
    

    View Slide