タグ

探索に関するMarukosuのブックマーク (3)

  • Active Inference (能動推論)に関する誤解|Shigeyuki Oba

    神経科学界隈で自由エネルギー原理 (Free Energy Principle; FEP) と言えば、Karl Friston が脳における予測符号化計算モデルについて行ってきた一連の研究の中心的アイディアを指す。注目されるべき大事なアイディアの宝庫であると思うが、期待が大きすぎて誤解と幻滅を生む要因になっている感もある。とくに Active Inference (能動推論) に関する誤解について、2点整理しておきたい。 【拡散希望】昨年の神経回路学会誌9月号「自由エネルギー原理入門」のPDFがオープンになりました.https://t.co/jfeMMY7xzK イントロダクション 特集「自由エネルギー原理入門」https://t.co/HnSy1MEk5p よろしくお願いします. — H.SHIMAZAKI (@h_shimazaki) September 5, 2019 なお、以下のト

    Active Inference (能動推論)に関する誤解|Shigeyuki Oba
  • 米Microsoft、最近傍探索ライブラリ「Space Partition Tree And Graph(SPTAG)」をオープンソースで公開 | OSDN Magazine

    Microsoftは5月15日、Bingで用いている最近傍探索ライブラリ「Space Partition Tree And Graph(SPTAG)」をオープンソースで公開したことを発表した。 最近傍探索は、言語、画像ピクセルなどの数値表現を類似性を示す近接にマッピングし、それを使って検索を行う技術。検索のほか、検索でのユーザーのクリックなどを考慮したモデルのトレーニングにも使われるという。 Space Partition Tree And Graph(SPTAG)は分散処理に対応する最近傍探索ライブラリ。Microsoft Research(MSR)とMicrosoft Search Technology Center(STC)が開発した技術で、C++Pythonで実装されている。大規模なベクター検索シナリオ向けに高品質のベクターインデックスの構築や検索が可能という。 Microso

    米Microsoft、最近傍探索ライブラリ「Space Partition Tree And Graph(SPTAG)」をオープンソースで公開 | OSDN Magazine
  • 多腕バンディット問題とUCB解説

    以下は登場する数式を(なるべく)直感的に(厳密性をけっこう犠牲にして)解釈したもの。数式多め。簡単のため台は2個とします(K=2)。 補足1 収入をxとして、期待値がベストな台の収入の確率分布を、ベストでない適当な台iの収入の確率分布をとします。 このとき分布をもつベストな台があたかもベストでない台であるかのような振舞いを示す確率というのは漸近的に で与えられるという理論があります(大偏差原理。Dは相互情報量で、分布から見た分布の「遠さ」を表す)。 さて現状で平均収入がベストだったのが台0だったとして、そのプレイ回数を、(理論的な)期待値をとします。また、もう一方の台1のプレイ回数を、期待値をとします(基的には平均収入が多い台をプレイしていくため)。ここで「台1が実はベスト」ということの「確率」はどれくらいか?ということを考えてみます。 台1に比べて台0は十分試行回数が大きいため、台0は

    多腕バンディット問題とUCB解説
  • 1