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

The first step of the Top-k Selection algorith...

po3rin
December 18, 2020

The first step of the Top-k Selection algorithm in search

po3rin

December 18, 2020
Tweet

More Decks by po3rin

Other Decks in Programming

Transcript

  1. The first step of the Top-k Selection algorithm in search

    M3 tecktalk #164 hiromu-nakamura @po3rin
  2. 4DPSJOH λʔϜ .BY4DPSF UIF  TFBSDI  FOHJOF  

        ͜ͷ࣌఺ͰzUIFzؚ͔͠·ͳ͍ϙεςΟϯάϦετͷείΞܭ ࢉ͸ແࢹͰ͖ΔɻͳͥͳΒ࠷େείΞ͸ݱࡏͷώʔϓͷࠜ ͷείΞΛ௒͑ͳ͍͔Βɻ 5PQL TFMFDUJPO
  3. 4DPSJOH λʔϜ .BY4DPSF UIF  TFBSDI  FOHJOF  

        ͜ͷ࣌఺Ͱ͸zUIFzͱzTFBSDIzؚ͔͠·ͳ͍υΩϡϝϯτͷε ίΞܭࢉ͸ແࢹͰ͖ΔɻͳͥͳΒ࠷େείΞ ͸ݱࡏͷ ώʔϓͷࠜͷείΞΛ௒͑ͳ͍͔Βɻ 5PQL TFMFDUJPO
  4. *OUFSWBMCBTFEQSVOJOH TFBSDI FOHJOF %PDVNFOU  ◾◾◾◾◾◾ ◾◾◾◾◾ NBY NBY 

     TDPSF  ͜ͷ࣌఺ͰzFOHJOFz͚͔ͩ͠ग़ݱ͍ͯ͠ͳ͍υΩϡϝϯτ͸ແࢹͰ͖Δ ͜ͷ࣌఺ͰzTFBSDIz͚͔ͩ͠ग़ݱ͍ͯ͠ͳ͍υΩϡϝϯτ͸ແࢹͰ͖Δ XBMLEPDT
  5. *OUFSWBMCBTFEQSVOJOH ࣮ફͰ͸ϙεςΟϯάϦετ͸ѹॖ͞Ε͍ͯΔͷͰϒϩοΫ αΠζ͝ͱʹNBYTDPSFΛอ࣋͠ ֤ϒϩοΫͷ۠੾ΓͷΠϯ λʔόϧʹ6QQFS#PVOE4DPSF 6#4 Λܭࢉ͓ͯ͘͠ɻ͜Ε ʹΑΓϒϩοΫղౚΛεΩοϓͰ͖Δɻ TFBSDI FOHJOF

    %PDVNFOU  ◾◾◾◾◾◾ ◾◾◾◾ NBY NBY NBY NBY NBY  6#4    
  6. The first step of the Top-k algorithm in search M3

    tecktalk #164 hiromu-nakamura @po3rin