エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
テキストに含まれた情報を有向グラフに変換する話(二):依存構造グラフの章 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
テキストに含まれた情報を有向グラフに変換する話(二):依存構造グラフの章 - Qiita
こんにちは。スーパーケロケロです。前回のテキストに含まれた情報を有向グラフに変換する話(一):可... こんにちは。スーパーケロケロです。前回のテキストに含まれた情報を有向グラフに変換する話(一):可視化の章で依存構造の可視化について紹介して、〔マーケットアイ〕外為:ドル105円半ばで小動き、実需筋の売り買い交錯というニュースからこのような有向グラフを生成するところまで行きました。今回はこのグラフに含まれた情報について考察していきます。 依存の木の特徴 いきなり膨大な図を見てもしょうがないので、まずは一つの文から生成された依存の木から考察しましょう。 中国政府は、中国製品に新たな関税を課すとした米国への対抗措置として、報復関税を課す米国製品の品目リストを間もなく公表する。 レイヤー構造 依存の木のROOTを一番下に置き、更にROOTとの最短距離でレイヤーに番号を付けてみるとこんな感じになります。 直感的にもわかるように、生成された依存の木のレイヤー数は文の複雑度に比例する。この文の複雑度をレ