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

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

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

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:
    ͷಛ௃ ୯७ͰΘ͔Γ΍͍͢ ߴ଎ʹ͢΂ͯͷ఺͔Βہॴಛ௃ΛऔΓग़͢͜ͱ
    EFOTF
    TBNQMJOH
    ͕Մೳ ඍখͳճసͰಛ௃ྔ͕େ͖͘มԽ͠ͳ͍ #BHPGXPSET
    ʹ޲͍͍ͯΔ ໊ࢗσʔλ͸޲͖͕ଗ͍ͬͯΔͷͰ
    ճసෆม·Ͱ͸͍Βͳ͍ ࢀߟ
    4*'5
12.  #BHPGXPSET ద౰ʹબΜͩෳ਺ຕͷը૾಺ͷ͢΂ͯͷ఺͔Β%"*4:ಛ௃Λܭࢉ LNFBOTͰͷΫϥελʹΫϥελϦϯά ͦΕͧΕͷΫϥελͷத৺Λʮ୯ޠʯͱ͠
    ୯ޠͷू߹ΛʮίʔυϒοΫʯͱݺͿ ୯ޠ
     ୯ޠ
     ୯ޠ
    
13.  ը૾ͷಛ௃ϕΫτϧԽ ը૾಺ͷ͢΂ͯͷ఺͔Β%"*4:ಛ௃Λܭࢉ ୯ޠ
     ୯ޠ
     ୯ޠ
     ୯ޠ
     ୯ޠ
     ୯ޠ
     ୯ޠ෼෍Λը૾ͷಛ௃ྔʹ [7, 3, 1]
14.  χϡʔϥϧωοτΛ༻͍ͨϥϕϧ༧ଌ ೖྗ
    ࣍ݩ ը૾ͷ୯ޠ෼෍
    ୯ޠ ࣍ݩ ࣍ݩ ࣍ݩ ग़ྗ
    ࣍̕ݩ ͦΕͧΕͷϥϕϧͷ֬཰ ʙ #BUDI
    /PSNBMJ[BUJPO
    
    13F-6
    %SPQPVU
    
    "EBN ઢܗ෼ྨ΋ࢼ͕ͨ͠͏·͍͔ͣ͘ʜ
    ͓ͦΒ͘ඇઢܗੑ͕ඞཁ
15.  ෳ਺ίʔυϒοΫͰͷ݁Ռฏۉ ίʔυϒοΫʹΑͬͯۤखͳ෼ྨ͕͋Δ͔΋͠Εͳ͍ʜ छྨͷҟͳΔίʔυϒοΫͰ
    ͦΕͧΕֶशͨ͠χϡʔϥϧωοτͷ݁ՌΛฏۉ
16.  ࠷ऴ༧ଌ஋ͷௐ੔ <
    
    
    
    
    
    
    
    > <
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    > ධՁࢦඪ͕NFBO
    BCTPMVUF
    FSSPSͳͷͰ
    ֬཰Λग़ྗ͢Δֶशثͷ৔߹
    ௐ੔͕ඞཁ ࠷େ஋ͰׂΓɺҎ্Λʹͦ͠ΕҎ֎Λʹͨ͠ ඞͣͭ͸ʹ͍ͨ͠ ͨ͘͞Μ͕͋Γ͗͢Δͱݏͩ
17.  #BHPGXPSETͷՄࢹԽ
    
    ͲΜͳʮ୯ޠʯ͕ಘΒΕ͔ͨ ੺͘ͳ͍ͬͯΔϐΫηϧ͸ಉ͡୯ޠ ҧ͏ը૾Ͱ΋ಉ͡Α͏ͳ৔ॴ͕੺͍ ୯ޠ෼෍ΛΈͯ΋ਓؒͷ໨Ͱ͸ձ໊ࣾͱ5&-ͷҧ͍͸Α͘Θ͔Βͳ͍ ୯ޠ෼෍ ୯ޠ෼෍ ద౰ʹ࡞ͬͨը૾ χϡʔϥϧωοτ͕ؤுͬͯ෼ྨͯ͘͠Εͨ
18.  ·ͱΊ %"*4:
    
    CBHPGXPSET
    
    χϡʔϥϧωοτ
    
    ෳ਺Ϟσϧฏۉ γϯϓϧͳख๏͕ͩҙ֎ͱ͏·͍ͬͨ͘ ίϯςετؔ܎ऀͷօ༷ɺ͋Γ͕ͱ͏͍͟͝·ͨ͠ʂ CBH—PGXPSETͷΈͰ͜ΕҎ্είΞΛ͋͛ΒΕΔͷ͔ؾʹͳΔ