アルゴリズム | ページ 11

[Python] k近傍法 (2) 標準化

前回からの続きです。あやめの分類問題は素での正答率が高すぎたので、今回は同じくscikit-learn に含まれるワインのデータセットを使い、 k近傍法で予測を行います。その後、説明変数の標準化を行ってから k近傍法で予測を行い、予測がどのよ...

scikit-learn という有名なモジュールを用いて、有名なあやめの分類問題を、k近傍法で解いてみます。 IPython で行います。 k近傍法 k近傍法（ケイきんぼうほう、英:k-nearest neighbor algorithm,k-NN）は、特徴空...

前回からの続きです。 Python では、heapq によりheapがモジュールとして提供されているので、普段はこちらを使います。 heapq--- ヒープキューアルゴリズムここでは、学習のため、前回の内容に沿って、Python で heap を...

2分ヒープ 2分ヒープを理解して、Pythonで実装します。まず、heap とは、「積み重なった山のようなもの」です。a heap of stones と言えば、石が山のように積み重なっているものです。ヒープソートは、この山のように積み重なったものの一番上...

B木やB⁺木がなぜ必要なのか良く分かっていなかったのが、下記のビデオで分かったので、まとめます。 B木（びーき）は、コンピュータサイエンスにおけるデータ構造、特に木構造の一つ。ブロック単位のランダムアクセスが可能な補助記憶装置（ハードディスクドラ...

以下の続きです。ノードの挿入 Red Black Tree でノードの挿入は、以下の3つのステップで行われます。普通の2分探索木の挿入を行うまずは、普通の2分探索木と同じように、ノードを挿入します。挿入するノードの色を赤にする ...

以下の動画がとても分かりやすいです。 Red Black Treeと同じ平衡2分探索木にAVL木があります。 AVL木では、「左右部分木の高さの差は１以下」というルールを設けて、木の高さの調節を行いました。 Red Black ...

以下を参照しています。 AVL Tree | Set 1 (Insertion) AVL Tree | Set 2 (Deletion) また、ざっくりとした説明は、以下の動画が一番分かりやすかったです。インドの人は説明が上手です。 ...

2分探索木をPythonで実装します。二分探索木二分探索木（にぶんたんさくぎ、英:binary search tree）は、コンピュータプログラムにおいて、「左の子孫の値 ≤ 親の値 ≤ 右の子孫の値」という制約を持つ二分木である。探索木のうちで最も基本的な木...

算術式の2分木表現 2分木を用いることで、式を表現することができます。図の例では、二項演算子を用いた算術式を二分木で表現している。この式を逆ポーランド記法、中置記法、ポーランド記法で記述すると、それぞれa b + c d - ×e f + ÷(a + b...