Editorial ilmu komputer
Open AccessOA2026
CLIP: Pemangkasan Inverted-List Ringan Berbasis Hukum Kosinus untuk Pencarian Vektor Berbasis IVF
Teknik pemangkasan berbasis hukum kosinus yang memungkinkan pemangkasan antar-cluster dan intra-cluster dengan eliminasi cluster
dan penyaringan vektor logaritmik, mencapai pemangkasan hingga 78% dan peningkatan throughput 141%.
Yitong Song; Shuhang Lu; Pengcheng Zhang; Jianliang Xu· 2026· DOI 10.48550/arXiv.2606.29968
Masalah inti
Pencarian vektor adalah komponen inti sistem pengambilan multimodal modern. Metode berbasis inverted file (IVF) banyak diadopsi karena skalabilitas, pembaruan yang efisien, dan keramahan terhadap perangkat keras. Namun, metode ini mengalami eksekusi berbutir kasar: setiap kueri menyelidiki banyak cluster dan memindai seluruh vektor di dalamnya secara menyeluruh, sehingga latensi kueri tinggi. Strategi pemangkasan sebelumnya meredam hal ini tetapi menimbulkan overhead besar, tidak memiliki pemangkasan tingkat cluster, dan mengorbankan efisiensi pembaruan akibat pemeliharaan metadata yang berat. Makalah ini mengusulkan CLIP, teknik pemangkasan ringan berbasis hukum kosinus yang mendukung pemangkasan antar-cluster dan intra-cluster, secara substansial mengurangi akses cluster dan vektor yang tidak perlu dengan overhead yang dapat diabaikan.
Inovasi
Eksperimen ekstensif menunjukkan bahwa varian CLIP mencapai pemangkasan hingga 78% dan efisiensi 69% lebih tinggi dibandingkan baseline IVF statis. Secara spesifik, IVF-CLIP dan HIVF-CLIP mengurangi jumlah komputasi jarak dan akses cluster secara signifikan, sehingga menurunkan latensi kueri. Untuk beban kerja dinamis, LSM-IVF meningkatkan throughput hingga 141% dibandingkan baseline IVF dinamis dengan efisiensi pembaruan yang sebanding. Overhead pemangkasan dapat diabaikan, karena komputasi batas bawah ringan dan dapat dilakukan dengan cepat. Jaminan analitis memastikan tidak ada tetangga terdekat sejati yang terlewat, sehingga recall tetap tinggi.
Pencarian vektor adalah komponen inti sistem pengambilan multimodal modern. Metode berbasis inverted file (IVF) banyak diadopsi karena skalabilitas, pembaruan yang efisien, dan keramahan terhadap perangkat keras. Namun, metode ini mengalami eksekusi berbutir kasar: setiap kueri menyelidiki banyak cluster dan memindai seluruh vektor di dalamnya secara menyeluruh, sehingga latensi kueri tinggi. Strategi pemangkasan sebelumnya meredam hal ini tetapi menimbulkan overhead besar, tidak memiliki pemangkasan tingkat cluster, dan mengorbankan efisiensi pembaruan akibat pemeliharaan metadata yang berat. Makalah ini mengusulkan CLIP, teknik pemangkasan ringan berbasis hukum kosinus yang mendukung pemangkasan antar-cluster dan intra-cluster, secara substansial mengurangi akses cluster dan vektor yang tidak perlu dengan overhead yang dapat diabaikan.
CLIP memanfaatkan monotonisitas batas bawah berbasis hukum kosinus untuk menghilangkan cluster yang tidak diinginkan dalam waktu
dan menyaring batch vektor tidak relevan dalam waktu logaritmik terhadap ukuran daftar, dengan jaminan analitis yang ketat. Ide intinya adalah menghitung batas bawah kemiripan kosinus antara kueri dan vektor mana pun dalam sebuah cluster, berdasarkan centroid cluster dan jarak maksimum dari centroid ke vektornya. Jika batas bawah ini kurang dari ambang top-k saat ini, seluruh cluster dapat dipangkas. Secara formal, untuk kueri , centroid cluster , dan radius cluster (jarak maksimum dari ke vektor mana pun dalam cluster), batas bawah kemiripan kosinus adalah:
Mengapa penting
Teknik CLIP mengatasi keterbatasan utama metode berbasis IVF yang ada dengan menyediakan mekanisme pemangkasan yang ringan dan efektif yang beroperasi pada tingkat cluster dan vektor. Eliminasi cluster
dan penyaringan vektor logaritmik memungkinkan percepatan signifikan tanpa mengorbankan akurasi. Ekstensi hierarkis pada HIVF-CLIP memungkinkan penyelidikan adaptif, lebih lanjut meningkatkan efisiensi untuk distribusi data yang miring. Desain LSM-IVF menunjukkan bahwa CLIP dapat diintegrasikan ke dalam struktur pengindeksan dinamis, menawarkan pembaruan cepat dan throughput kueri tinggi. Hasil ini menunjukkan bahwa CLIP adalah pendekatan yang menjanjikan untuk sistem pencarian vektor skala besar, dengan potensi optimasi lebih lanjut dalam manajemen metadata dan paralelisasi. Pekerjaan mendatang dapat mengeksplorasi penggabungan CLIP dengan teknik pengindeksan lain dan memperluasnya ke metrik jarak lain.
Siapa yang sebaiknya membaca
Praktisi dan peneliti ilmu komputer
Membuka konten member…