kd treeは k dimensional treeで, k次元領域の点探索などに用いられるデータ構造です。 kd treeを取り扱うモジュールがscipyにあります。 import scipy.spatial as ss from random import random # データ数 N = 10000 # (x座標, y座標)のデータリスト data …

Qiitaに記事を投稿しました。 概要 フラクショナルカスケーディングは2次元領域において, 層状領域木を用いて指定した長方形領域に含まれる点を高速に探索する技術です。問い合わせ時間は, はデータ点数, は報告される点の個数です[1]。 フラクショナルカス…

グラフィカルモデル （機械学習プロフェッショナルシリーズ） [ 渡辺 有祐 ]価格：3024円（税込、送料無料) (2019/2/7時点)楽天で購入