タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

algorithmとpaperに関するnfunatoのブックマーク (2)

  • Masaaki Imaizumi - 研究解説(日本語)

    A.Sannai, M.Imaizumi, "Improved Generalization Bound for Permutation Invariant Neural Networks" (arXiv 2019) 置換不変な性質を持つ深層学習について、その高い性能を数学的に解析した論文です。 置換不変な深層学習は、点群や画像セットなどのデータを交換しても性質が変化しないデータについて、高い性能を出すことが経験的に知られています。 研究は、そのような深層学習の性質を数学的に解析し、その誤差率(汎化誤差)が置換不変でない場合に比べて、置換要素の数の階乗分だけ改善することを示しました。 置換要素の数は、一般的な点群のデータにおいては1,000程度あり、その階乗分の誤差の改善は、非常に大きな理論的誤差の改善になることが期待されます。 原稿 / 共著者:三内研究員(理研)

    Masaaki Imaizumi - 研究解説(日本語)
  • KDD'16 論文採択:省メモリなグラフスケッチのデータ構造 - iwiwiの日記

    国際学会 KDD 2016 に論文が採択されました.KDD はデータマイニング分野の最も有名な会議です.発表は 8 月にサンフランシスコです.オーラル発表有りの採択です. 今回の論文は "Compact and Scalable Graph Neighborhood Sketching" というタイトルで,私が主著であり,研究室で特任技術専門員としてお手伝いしてもらっていた矢野さんとの共著です.内容はグラフ向けデータ構造 All-Distances Sketches の実用上の問題点である空間使用量を大幅に削減するための新しいデータ構造の提案です.以前に「大規模グラフのコンパクトでスケーラブルな全距離スケッチ」というタイトルで人工知能学会の人工知能問題研究会にて議論させて頂いていたものです. 背景:All-Distances Sketches とは? All-Distances Ske

    KDD'16 論文採択:省メモリなグラフスケッチのデータ構造 - iwiwiの日記
  • 1