Upgrade to Pro — share decks privately, control downloads, hide ads and more …

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

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

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

monochromegane

May 25, 2017
Tweet

More Decks by monochromegane

Other Decks in Technology

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