Ninhydrin https://blog.hatena.ne.jp/Ninhydrin/ にんひどりんはんのう https://ninhydrin.hatenablog.com/ k-nn メモ arxiv.orgICLR2017上記論文で提案されている効率的なk-nn手法、Prioritized DCIについてのメモ。同じ著者らが提案したDynamic Continuous Indexing(DCI)の改良手法になる。あくまでアルゴリズムを理解したかっただけなので理論保証や証明等は省く。 また理解が間違っているかもしれないのであしからず。 データ構造の構築 データ構造は個のバイナリツリー。 とは適当なインデックス。速度や性能に影響する。 は学習データの数。 またランダム射影をするための単位ベクトル集合も用意。アルゴリズムは 事前に学習データを次元削減のため適当な方法(例えばNNとかで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fninhydrin.hatenablog.com%2Fentry%2F2024%2F06%2F05%2F114820" title=" [メモ] Prioritized DCIのアルゴリズム - にんひどりんはんのう" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/N/Ninhydrin/20240605/20240605100418.png Hatena Blog https://hatena.blog 2024-06-05 11:48:20 rich https://ninhydrin.hatenablog.com/entry/2024/06/05/114820 1.0 100%