サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
会話術
suzuzusu.hatenablog.com
Small World Networkのグラフ特性を利用したNavigable Small World(NSW)というグラフベースの近似最近傍探索をjuliaで実装します Navigable Small Worldとは? 上記の画像のようにSmall World Networkの特性を持つグラフベースの検索インデックスからqueryに対して近傍のノードを返すアルゴリズムです。 これを階層的に拡張したHierarchical Navigable Small World(HNSW)は非常に性能が良い近似最近傍探索アルゴリズムとして知られています。 実装 まず、n次元のデータ data と隣接ノード friend を持つ Node 構造体を作ります。 using Random using LinearAlgebra using DataStructures using Base mutable
このページを最初にブックマークしてみませんか?
『suzuzusu.hatenablog.com』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く