หน้าแรก>การเขียนโปรแกรมที่เกี่ยวข้อง>ซอร์สโค้ดอื่น ๆ
ดาวน์โหลด

โทโพโลยีความคล้ายคลึงกัน

การแนะนำ

similarity-topology เสนออัลกอริทึมที่รักษาดัชนีสำหรับการค้นหาเพื่อนบ้านที่ใกล้ที่สุดของข้อมูลมิติสูง

ดัชนี HNSW

ดัชนี Negor World (HNSW) แบบลำดับชั้นนำไปสร้างกราฟหลายชั้นที่มีลักษณะคล้ายกับรายการข้าม การค้นหาเริ่มต้นที่ชั้นบนสุด --- ซึ่งมีองค์ประกอบที่น้อยที่สุด --- และข้ามอย่างโลภที่ชั้นของกราฟสำหรับองค์ประกอบที่มีความคล้ายคลึงกันมากที่สุดกับคำค้นหา การค้นหาต่อเนื่องบนเลเยอร์ด้านล่างซ้ำอัลกอริทึมนี้จนกว่าจะมีการค้นหาเลเยอร์ด้านล่าง

เป็นสิ่งสำคัญที่จะต้องทราบว่าดัชนี HNSW ไม่สนับสนุนการลบ! หากคุณต้องการลบองค์ประกอบคุณต้องสร้างดัชนีทั้งหมดใหม่ตั้งแต่เริ่มต้น!

โมดูล

  • HNSWALGORITHM : การใช้อัลกอริทึม HNSW, ทั่วไปในการจัดเก็บ GraphManager Paricular
  • HNSWDABRE : การใช้งาน HNSW GraphManager ที่ใช้ LMDB สำหรับการจัดเก็บ

สำหรับผู้ที่สนใจในการสนับสนุนเชิงทฤษฎีของอัลกอริทึม HNSW รายงานการวิจัยดั้งเดิมเป็นทรัพยากรที่ยอดเยี่ยม

การติดตั้ง

เพื่อเพิ่ม similarity-topology ในโครงการของคุณให้รวมไว้ใน Package.swift ของคุณ 

dependencies: [
    . package ( url : " https://github.com/yourusername/similarity-topology.git " , from : < #version# > )
]
ขยาย
ข้อมูลเพิ่มเติม
แอปที่เกี่ยวข้อง
แนะนำสำหรับคุณ
ข้อมูลที่เกี่ยวข้อง ทั้งหมด