similarity topology

유사성 토폴로지

소개

similarity-topology 고 차원 데이터의 효율적인 가장 가까운 이웃 검색을위한 인덱스를 유지하는 알고리즘을 제공합니다.

HNSW 인덱스

HNSW (Hierarchical Navigable Small World) 색인은 스킵 목록과 유사한 다층 그래프를 구성합니다. 검색은 가장 적은 요소를 가진 최상위 계층에서 시작되며 검색 쿼리와 가장 유사한 요소에 대한 그래프 레이어를 탐욕스럽게 이동합니다. 검색은 아래의 레이어에서 계속되어 하단 레이어가 검색 될 때 까지이 알고리즘을 반복합니다.

HNSW 인덱스는 삭제를 지원하지 않는다는 점에 유의해야합니다! 요소를 제거 해야하는 경우 전체 인덱스를 처음부터 다시 빌드해야합니다!

모듈

• HNSWALGORITHM : Paricular GraphManager 스토리지의 일반적인 HNSW 알고리즘 구현.
• HNSWDURABLE : 스토리지에 LMDB를 사용하는 HNSW GraphManager 의 구현.

HNSW 알고리즘의 이론적 토대에 관심이있는 사람들에게 원래 연구 논문은 훌륭한 자료입니다.

설치

프로젝트에 similarity-topology 추가하려면 Package.swift 에 포함시킵니다. 스수 의존성 :

dependencies: [
    . package ( url : " https://github.com/yourusername/similarity-topology.git " , from : < #version# > )
]