ネットワーク分析から直感的に理解するTransformerの仕組みと処理の流れ - あつまれ統計の森

2023/02/20 132 users Transformer deeplearning 知見 昨今

昨今のDeepLearningの研究を席巻するTransformerの解説は複雑なものが多く、なかなか直感的に理解するのは難しいです。そこで当記事では「グラフ理論」や「ネットワーク分析」の知見を元に直感的にTransformerを理解できるように取りまとめを行いました。 概要 Transformerの解説などには難しいものが多いですが、基本的... 続きを読む

因果推論とグラフ理論 - エクサウィザーズ Engineer Blog

2022/07/07 179 users エクサウィザーズ エンジニア 数理最適化 加藤 統計

こんにちは。数理最適化ギルドでエンジニアをしている加藤です。 ある自社プロダクトの開発を通じて因果推論について勉強する機会がありました。因果推論は統計の分野ですが、その中で数理最適化の技術が使えることを知り、とても面白かったのでその内容をシェアしようと思います。具体的には組合せ最適化問題のひとつで... 続きを読む

ポケモンの最強タイプを全力で考える【グラフ理論】 - Qiita

2022/02/06 355 users Qiita ヒスイ Pokemon スガタ ゾロアーク

導入 先日、ポケモンの最新作『Pokémon LEGENDS アルセウス』が発売されました。ポケモン愛好家の中で密かに話題を集めたのが、新たに登場したポケモン「ゾロア（ヒスイのすがた）」と「ゾロアーク（ヒスイの姿）」のタイプです。なんと驚くべきことに、両者のタイプは未だ登場したことのなかった「ノーマル・ゴースト」... 続きを読む

情報科学を学んで思う「"コンピューターサイエンス"とかいう魔法の学問は存在しない」→その真意に「わかる」の声 - Togetter

2020/10/06 8 users CPUアーキテクチャ コンピュータサイエンス 信号処理 真意

父? @fushiroyama 情報科学専攻に来た感想は、"コンピュータサイエンス"とかいう「1教科学べば天竺に行けるという魔法の学問」は存在してないという点ですね…? 情報理論、信号処理、CPUアーキテクチャ、形式言語、グラフ理論、ネットワーク、OS…書ききれないですよ。余りに広範で多分6年かけても1分野しか掘れない。 2... 続きを読む

最短経路問題総特集！！！～BFSから拡張ダイクストラまで～ - Qiita

2020/01/18 228 users Queue Problem BFS Qiita アルゴリズム

Help us understand the problem. What is going on with this article? 基本的アルゴリズム（幅優先探索など）から応用（経路復元、拡張ダイクストラなど）まで、最短経路問題に関するアルゴリズムを総特集しました。 基本的なグラフ理論の用語については、次を参考にしてください。 グラフ理論　用語集 queueなどのデ... 続きを読む

マイクロサービスを形式的に見てみる - Juju-62q's blog

2020/01/13 193 users コンピュータサイエンス 削ぎ 思考 基礎 マイクロサービス

マイクロサービスについて考えていたら疲弊したので、少し技術者らしく形式的に見てダメのものを思考から削ぎ落としたいと思った。 グラフ理論などコンピュータサイエンスの基礎を交えて話をするが、基本的には当たり前のことしか言わないと思うのでここに書くことを意識せずとも暗黙的に実践している人も多いだろう。 ... 続きを読む

グラフ理論とNetworkX — Pythonオンライン学習サービス PyQドキュメント

2018/09/15 23 users グラフ ネットワーク 鉄道ネットワーク 物流ネットワーク 社会

グラフ・ネットワークで扱えること¶ グラフ・ネットワークは、社会の色々なところに現れています。 通信ネットワーク 物流ネットワーク 鉄道ネットワーク エネルギーネットワーク グラフ理論を使うと、以下のような色々な問題を解けます。 最短路問題 最小全域木問題 最小費用流問題 最大マッチング問題 などなど グラフ... 続きを読む

日本の中心はどの県だ？グラフ理論（ネットワーク）の基本的な諸概念 - アジマティクス

2018/01/30 732 users ノート アジマティクス 頂点 エッジ グラフ

2018 - 01 - 30 日本の中心はどの県だ？グラフ理論（ネットワーク）の基本的な諸概念 Ｑ：これは何の構造を表しているでしょう？ グラフ理論 上の構造のように、 頂点 （ ノード ともいいます）の集まりと、２つの頂点をつなぐ 辺 （ エッジ ともいいます）の集まりでできたもののことを 「グラフ」 あるいは 「ネットワーク」 と呼び *1 、このような構造を研究する分野こそが 「グラフ理論（... 続きを読む

社会人向けに数学IV、数学Vとか数学D、数学Eとか作って欲しい

2017/11/07 59 users ルベーグ積分 社会人向け 進度 図説 微分方程式

進度がめちゃくちゃスローな東京書籍数学教科書風の体裁で誰か作って 簡単なイントロ、図説が豊富、章末問題と閑話休題もバッチリな感じで 数学IVの方では微分方程式とルベーグ積分 数学Dの方ではグラフ理論と種々の関数と統計的推定について教えてください 続きを読む

パソコン甲子園2011本戦 プログラミング部門 - Wrong Answer -- japlj - TopCoder部

2011/11/06 20 users 相方 チラ 計算式 問題文 悪い問題

パソコン甲子園2011本戦 プログラミング部門 23:16 | 絶対に許さない。 1 相方がやったのでチラ見しただけ 2 やるだけ 3 やるだけ 4 PCKには珍しく(簡単な問題とはいえ)最短路以外でグラフ理論を要求する問題であった(日本語が残念だったのが残念) 5 幾何に見せかけて、実は計算式が問題文にのっているので計算するだけ 6 絶対に許さない(後述) 7 こちらがいわゆる幾何。悪い問題では... 続きを読む

自然言語処理における類似度学習(機械学習における距離学習)について - 生駒日記

2009/01/26 229 users 生駒日記 機械学習 言語処理 距離学習 Twitter

Twitter でグラフ理論に関する話題が上がっていたので、最近調べている距離学習(distance metric learning)について少しまとめてみる。カーネルとか距離(類似度)とかを学習するという話(カーネルというのは2点間の近さを測る関数だと思ってもらえれば)。この分野では Liu Yang によるA comprehensive survey on distance metric le... 続きを読む

やねうらお―よっちゃんイカを買いに行ったついでに家を買う男 - グラフ理論ならこれを読め！

2005/12/19 260 users イカ やねうらお シャイ プログラマ 冗談

うちの会社では「グラフ理論を小学校のうちに学んでおかないから、そういうことになるんジャイ！(｀ω´)」とか冗談とも本気とも取れないような会話が平気で行き交う。それほどグラフ理論は大切な分野なのにプログラマには見過ごされがちだ。ただ、グラフ理論にはいい本が少ない。そこで、グラフ理論ならこれを読め！という本を紹介する。まずは、入門書としては、左の本がお勧め。 大学の教科書としてよく採用されているのが左... 続きを読む