タグ

2020年10月12日のブックマーク (3件)

  • 画像認識の大革命。AI界で話題爆発中の「Vision Transformer」を解説! - Qiita

    0. 忙しい方へ 完全に畳み込みとさようならしてSoTA達成したよ Vision Transformerの重要なことは次の3つだよ 画像パッチを単語のように扱うよ アーキテクチャはTransformerのエンコーダー部分だよ 巨大なデータセットJFT-300Mで事前学習するよ SoTAを上回る性能を約$\frac{1}{15}$の計算コストで得られたよ 事前学習データセットとモデルをさらに大きくすることでまだまだ性能向上する余地があるよ 1. Vision Transformerの解説 Vision Transformer(=ViT)の重要な部分は次の3つです。 入力画像 アーキテクチャ 事前学習とファインチューニング それぞれについて見ていきましょう。 1.1 入力画像 まず入力画像についてです。ViTはTransformerをベースとしたモデル(というより一部を丸々使っている)ですが、

    画像認識の大革命。AI界で話題爆発中の「Vision Transformer」を解説! - Qiita
  • 数学の難問「巡回セールスマン問題」の近似解を求める最良のアルゴリズムが数十年ぶりに更新される

    巡回セールスマン問題とは、「複数の都市を移動するセールスマンが全都市をちょうど一度ずつ巡り、総移動コストが最小の経路を求める」という数学の難問です。長年にわたり「クリストフィードのアルゴリズム」が巡回セールスマン問題の近似度が最も高いアルゴリズムとされてきましたが、新たに「クリストフィードのアルゴリズムを上回る近似度のアルゴリズムがあると証明された」という論文を、コンピューターサイエンスの研究者が発表しています。 [2007.01409] A (Slightly) Improved Approximation Algorithm for Metric TSP https://arxiv.org/abs/2007.01409 Computer Scientists Break Traveling Salesperson Record | Quanta Magazine https://www

    数学の難問「巡回セールスマン問題」の近似解を求める最良のアルゴリズムが数十年ぶりに更新される
    itochan
    itochan 2020/10/12
  • 「PCRが受けられない」訴えの裏で… 厚労省は抑制に奔走していた:東京新聞 TOKYO Web

    「PCR検査は誤判定がある。検査しすぎれば陰性なのに入院する人が増え、医療崩壊の危険がある」―。新型コロナウイルスの感染が拡大していた5月、厚生労働省はPCR検査拡大に否定的な内部資料を作成し、政府中枢に説明していたことが、民間団体の調査で判明した。国民が検査拡大を求め、政権が「件数を増やす」と繰り返していた時期、当の厚労省は検査抑制に奔走していた。 厚労省の資料は「不安解消のために、希望者に広く検査を受けられるようにすべきとの主張について」と題した3ページの文書。コロナ対策で政府関係者への聞き取りをしたシンクタンク「アジア・パシフィック・イニシアティブ」(船橋洋一理事長)が8日公表の報告書に載せた。 文書では「PCR検査で正確に判定できるのは陽性者が70%、陰性者は99%で、誤判定が出やすい」と説明。仮に人口100万人の都市で1000人の感染者がいるとして、全員に検査した場合、感染者10

    「PCRが受けられない」訴えの裏で… 厚労省は抑制に奔走していた:東京新聞 TOKYO Web
    itochan
    itochan 2020/10/12