スレ立てるまでもない質問はここで 148匹目

421 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ c2e5-zauw) [2017/07/01(土) 21:11:20.40 ID:CMSl0TYJ0.net] >>411 自分も知らないけど makeやincludeのように依存関係を扱いたい場合は 効率的なデータの持ち方の問題になると思うけどキーワードとして Directed acyclic graph - Wikipedia https://en.wikipedia.org/wiki/Directed_acyclic_graph Dependency graph - Wikipedia https://en.wikipedia.org/wiki/Dependency_graph どちらにもトポロジカルソートは紹介されてるね トポロジカルソートのようなメジャー選手はプログラミング言語よりどりみどり Topological sort - Rosetta Code rosettacode.org/wiki/Topological_sort 一見関係なさそうな自然言語処理や信号処理でも 私はアポーです。貴方はペンです。 => (私 + 貴方) -> は -> (アポー + ペン) -> です てな感じでグラフの問題に書き換えられることが多いので 分野ごとに別の名前で対応するものがあると思う てか、数学的な対象はほとんどグラフで描けると思う Quiver (mathematics) - Wikipedia https://en.wikipedia.org/wiki/Quiver_(mathematics) それとは別に、統計的な情報を取り出したい場合だとキーワードとして Graphical model - Wikipedia https://en.wikipedia.org/wiki/Graphical_model ただ自分の知る限りだと、大規模データでの計算が難しかったり 隠れた因果関係が見つけられなかったりと使いにくい点があって 問題に応じて別の手法が使われることが多いかも

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef