الگوریتم HNSW به دلیل سرعت بالای خود، استاندارد فعلی دنیای هوش مصنوعی برای جستجوی شباهتهاست، اما همیشه با ریسک خطای محاسباتی همراه بوده. حالا محققان با معرفی چارچوب «Certify-then-Rectify»، این مشکل را حل کردهاند.
این روش جدید، ابتدا کیفیت جستجوی HNSW را ارزیابی میکند و در صورت عدم اطمینان از نتیجه، به سرعت به یک روش دقیق (Exact) سوئیچ میکند. با این نوآوری، میتوانید بهترینِ هر دو دنیا را داشته باشید: سرعتِ HNSW و دقتِ الگوریتمهای دقیق!
این پیشرفت میتواند تحولی در سیستمهای بازیابی اطلاعات (Information Retrieval) و دیتابیسهای برداری ایجاد کند.
منبع: arXiv Machine Learning
