HNSWのビジュアライザを作成した - Lambdaカクテル

この記事ははてなエンジニアアドベントカレンダー2025の15日目の記事だ。遅くなってすみません。 qiita.com HNSWというデータ構造がある。 en.wikipedia.org このデータ構造は、あるクエリした点からの（近似的な）近傍のデータを求めるのに最適化されている。なにが近傍かというと、高次元なベクトル空間における距離（距離空間が定義できればなんでもよいはず）が近い、という意味だ。 埋め込みベクトル便利だね 距離の話は簡単なことで、たとえば、3次元ベクトルでは典型的にはユークリッド距離が入れられてユークリッド空間として近いか遠いかを考えられるようになる。 そして、最近は埋め込みベクトルが一般的な技術として浸透してきた。これは文章や画像などの特徴を1000次元くらいの実数ベクトルに押し込んでしまうものだ。 次元がいくら増えてもベクトル同士の距離が定義できることに変わりはないし、

[kazuhi_ra]

イラストがかわいい

[lunastera]

むっちゃわかりやすくていい