上部のメニューから学習したい範囲を選んで、スタートボタンを押してください。
資料内で定義が「訂正」された箇所です。ここを間違えると減点されます。
| 項目 | 縦型探索 (DFS) | 横型探索 (BFS) |
|---|---|---|
| 優先順位 | 深いノード (Deep) | 浅いノード (Shallow) |
| メモリ効率 | 良い (深さの定数倍) | 悪い (深さ乗で爆発) |
| 指標 | 計算イメージ | 重視する場面 |
|---|---|---|
| 適合率 | 予測した中の正解率 | 誤検知(冤罪)を防ぐ時 |
| 再現率 | 正解の中での発見率 | 見逃し(火事)を防ぐ時 |
| F値 | 調和平均 | バランスを見る時 |
| 手法名 | 距離基準 | 特徴 |
|---|---|---|
| 単連結法 | 最短距離 | 鎖状になりやすい |
| 完全連結法 | 最長距離 | 丸くまとまる |
| ウォード法 | 分散の増加最小化 | 最も実用的 |
| 種類 | 表面 | 特徴 |
|---|---|---|
| 鏡面反射 | 滑らか | 見る角度で強さが変わる |
| 拡散反射 | ザラザラ | どの角度でも強さは同じ |