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

Sansanデータ分析コンテスト第3位入賞 naruaway様

Da27897cf9361055a13f899b7c9eb06f?s=47 sansan_rd
October 31, 2016

Sansanデータ分析コンテスト第3位入賞 naruaway様

『人工知能は名刺をどこまで解読できるのか』
2016年8月8日~9月30日まで行われた、データ分析コンテスト第2位を獲得されたkanosuke様の手法です。

http://jp.corp-sansan.com/lp/data-sientist-c.html

Da27897cf9361055a13f899b7c9eb06f?s=128

sansan_rd

October 31, 2016
Tweet

Transcript

  1. ʮਓ޻஌ೳ͸໊ࢗΛͲ͜·ͰղಡͰ͖Δͷ͔ʁʂʯ ख๏঺հ !OBSVBXBZ

  2.  !OBSVBXBZ ࣗݾ঺հ ໊લ҄԰੒ਸ ॴଐਆށେֶେֶӃम࢜೥ ೥݄࣌఺ ݚڀτϐοΫϞσϧͳͲʹؔ࿈ ࠷ۙͷڵຯϦΞΫςΟϒϓϩάϥϛϯά $ZDMFKTͳͲ ແࣄଔۀͰ͖Ε͹དྷ೥य़͔Β౦ژͰब৬͠·͢

  3.  ख๏֓ཁ άϨʔεέʔϧԽ ʮന஍ʹࠇʯ΁ͷ౷Ұ ہॴಛ௃ྔ%"*4:ΛશྖҬ͔Βநग़ CBHPGXPSETಛ௃ྔΛೖྗͱ͢ΔχϡʔϥϧωοτΛֶश ݸͷϞσϧ༧ଌͷฏۉ ୯७ԽͷͨΊೖྗ͸੾ΓऔΒΕͨྖҬը૾ͱͨ͠ ໊ࢗϨϕϧͷ৘ใ͸ෆ࢖༻

  4.  ͜ͷख๏ʹͨͲΓண͘·Ͱ $//Λ΍ͬͯΈͨϕϯνϚʔΫείΞ͙Β͍͔Β্͕Βͳ͍ʜ ߟ࡯ʮਖ਼͍͠ʯॎԣൺͷσʔλΛΏ͕Ίͯ͠·͏ͱ৘ใ͕ࣦΘΕΔ ಉ͡ʮגʯͰ΋ҧ͏ը૾ʹݟ͑Δʜ ݩσʔλ͕ਖ਼͍͠ॎԣൺͰ༩͑ΒΕΔͷͰ ͜ͷ࿪ΈΛֶश͢Δͷ͸ແବ

  5.  ͜ͷख๏ʹͨͲΓண͘·Ͱ ॎԣൺ౷Ұͤͣʹ$//ʹσʔλΛ༩͍͑ͨΘ͔Βͳ͔ͬͨʜ ͲΜͳہॴಛ௃͕ͲΕ͚͔ͩ͋ͬͨͰ෼ྨͯ͠΋͏·͍͘͘ͷͰ͸  ࠜڌจࣈछʹΑΓہॴಛ௃ͷ෼෍͕ҧ͍ͦ͏ ࠜڌϥϕϧʹΑΓจࣈछͷ෼෍͕ҧ͍ͦ͏ CBHPGXPSETΛࢼͦ͏

  6. ॲཧͷྲྀΕ

  7.  લॲཧ άϨʔεέʔϧԽ ʮന஍ʹࠇʯ΁ͷ౷Ұ ೋ஋ը૾ʹ͓͍ͯࠇ͕നΑΓଟ͚Ε͹ʮࠇࣈʹനʯͱΈͳͯ͠൓స ಉ͡จࣈͰ΋ً౓൓స͢ΔͱҟͳΔಛ௃ྔʹͳͬͯ͠·͏ͷͰ౷Ұ͢Δ

  8.  ہॴಛ௃ྔͷநग़ ہॴಛ௃ྔը૾಺ͷ͋Δ఺पลͷ༷ࢠΛϕΫτϧͰදݱͨ͠΋ͷ ࣅ༷ͨࢠͰ͋Ε͹ࣅͨಛ௃ྔͱͳΔ ੺͘ͳ͍ͬͯΔ఺͸ޓ͍ʹࣅͨہॴಛ௃ྔΛ΋ͭ ʮ্ԼΛԣઢͰғ·Ε͍ͯΔʯͱ͍͏఺Ͱࣅ͍ͯΔ ը૾͔Βہॴಛ௃ྔΛநग़͢Δ

  9.  ہॴಛ௃ྔ%"*4: ہॴಛ௃ྔΛܭࢉ͢Δख๏ͷҰͭ ͋Δ఺ͷہॴಛ௃ྔ͸ʜ ʮ̋ʯຖʹܭࢉ͞ΕΔޯ഑ώετάϥϜΛฒ΂ͨ΋ͷ ํ޲ͷޯ഑Λߟ͑ΔͷͰہॴಛ௃ྔͷ࣍ݩ͸ʮ̋ʯͷ਺º "A Fast Local Descriptor

    for Dense Matching" (2008, Tola+) ࢀߟຊ෺ͷEBJTZ ώφΪΫ
  10.  ہॴಛ௃ྔ%"*4: ํ޲ͷޯ഑ը૾ʹର͠ ʮ̋ʯͷେ͖͞ΛМͱͨ͠Ψ΢γΞϯϑΟϧλΛ͔͚Δ ʮ̋ʯͷத৺Λ͜ΕΒ͔ΒऔΓग़ͯ͠ฒ΂ͨϕΫτϧ͕ޯ഑ώετάϥϜ

  11.  %"*4:ͷಛ௃ ୯७ͰΘ͔Γ΍͍͢ ߴ଎ʹ͢΂ͯͷ఺͔Βہॴಛ௃ΛऔΓग़͢͜ͱ EFOTFTBNQMJOH ͕Մೳ ඍখͳճసͰಛ௃ྔ͕େ͖͘มԽ͠ͳ͍ #BHPGXPSETʹ޲͍͍ͯΔ ໊ࢗσʔλ͸޲͖͕ଗ͍ͬͯΔͷͰ ճసෆม·Ͱ͸͍Βͳ͍

    ࢀߟ4*'5
  12.  #BHPGXPSET ద౰ʹબΜͩෳ਺ຕͷը૾಺ͷ͢΂ͯͷ఺͔Β%"*4:ಛ௃Λܭࢉ LNFBOTͰͷΫϥελʹΫϥελϦϯά ͦΕͧΕͷΫϥελͷத৺Λʮ୯ޠʯͱ͠ ୯ޠͷू߹ΛʮίʔυϒοΫʯͱݺͿ ୯ޠ ୯ޠ ୯ޠ

  13.  ը૾ͷಛ௃ϕΫτϧԽ ը૾಺ͷ͢΂ͯͷ఺͔Β%"*4:ಛ௃Λܭࢉ ୯ޠ ୯ޠ ୯ޠ ୯ޠ ୯ޠ ୯ޠ ୯ޠ෼෍Λը૾ͷಛ௃ྔʹ

    [7, 3, 1]
  14.  χϡʔϥϧωοτΛ༻͍ͨϥϕϧ༧ଌ ೖྗ ࣍ݩ ը૾ͷ୯ޠ෼෍ ୯ޠ ࣍ݩ ࣍ݩ ࣍ݩ ग़ྗ

    ࣍̕ݩ ͦΕͧΕͷϥϕϧͷ֬཰ ʙ #BUDI/PSNBMJ[BUJPO 13F-6 %SPQPVU "EBN ઢܗ෼ྨ΋ࢼ͕ͨ͠͏·͍͔ͣ͘ʜ͓ͦΒ͘ඇઢܗੑ͕ඞཁ
  15.  ෳ਺ίʔυϒοΫͰͷ݁Ռฏۉ ίʔυϒοΫʹΑͬͯۤखͳ෼ྨ͕͋Δ͔΋͠Εͳ͍ʜ छྨͷҟͳΔίʔυϒοΫͰ ͦΕͧΕֶशͨ͠χϡʔϥϧωοτͷ݁ՌΛฏۉ

  16.  ࠷ऴ༧ଌ஋ͷௐ੔ <       

    > <        > ධՁࢦඪ͕NFBOBCTPMVUFFSSPSͳͷͰ ֬཰Λग़ྗ͢Δֶशثͷ৔߹ ௐ੔͕ඞཁ ࠷େ஋ͰׂΓɺҎ্Λʹͦ͠ΕҎ֎Λʹͨ͠ ඞͣͭ͸ʹ͍ͨ͠ ͨ͘͞Μ͕͋Γ͗͢Δͱݏͩ
  17.  #BHPGXPSETͷՄࢹԽͲΜͳʮ୯ޠʯ͕ಘΒΕ͔ͨ ੺͘ͳ͍ͬͯΔϐΫηϧ͸ಉ͡୯ޠ ҧ͏ը૾Ͱ΋ಉ͡Α͏ͳ৔ॴ͕੺͍ ୯ޠ෼෍ΛΈͯ΋ਓؒͷ໨Ͱ͸ձ໊ࣾͱ5&-ͷҧ͍͸Α͘Θ͔Βͳ͍ ୯ޠ෼෍ ୯ޠ෼෍ ద౰ʹ࡞ͬͨը૾ χϡʔϥϧωοτ͕ؤுͬͯ෼ྨͯ͘͠Εͨ

  18.  ·ͱΊ %"*4: CBHPGXPSET χϡʔϥϧωοτ ෳ਺Ϟσϧฏۉ γϯϓϧͳख๏͕ͩҙ֎ͱ͏·͍ͬͨ͘ ίϯςετؔ܎ऀͷօ༷ɺ͋Γ͕ͱ͏͍͟͝·ͨ͠ʂ CBH—PGXPSETͷΈͰ͜ΕҎ্είΞΛ͋͛ΒΕΔͷ͔ؾʹͳΔ