यह तकनीकी रिपोर्ट एक "सर्टिफाई-थेन-रेक्टिफाई" फ्रेमवर्क पेश करता है जो हियरार्किकल नेविगेबल स्मॉल वर्ल्ड (HNSW) ग्राफ की गति को सैद्धांतिक सहीपन की गारंटी के साथ जोड़ता है। विधि खोज की गुणवत्ता का गतिशील रूप से मूल्यांकन करती है और यदि आवश्यक हो तो एक सटीक पुनर्प्राप्ति एल्गोरिदम पर स्केल करती है, जिससे सबसे खराब स्थिति में सटीकता सुनिश्चित होती है।
- न्यूनतम ओवरहेड के साथ HNSW खोज गुणवत्ता का मूल्यांकन करने के लिए एक वितरण-मुक्त सांख्यिकीय प्रमाणक का उपयोग करता है।
- वास्तविक निकटतम पड़ोसियों की अधिकतम दूरी को बांधने के लिए HNSW ग्राफ को एक ज्यामितीय स्पैनर के रूप में पुनर्परिभाषित करता है।
- अधिकतम अनुभवजन्य स्ट्रेच फैक्टर का यादृच्छिक रूप से अनुमान लगाने के लिए एक्सट्रीम वैल्यू थ्योरी लागू करता है।
- सटीक खोज की सबसे खराब स्थिति की सहीपन बनाए रखते हुए HNSW की औसत स्थिति की गति प्रदान करता है।
यह दृष्टिकोण हेरिस्टिक खोज और कठोर पुनर्प्राप्ति के बीच की खाई को पाटता है, बेंचमार्क डेटासेट पर अन्य लागू दृष्टिकोणों से बेहतर प्रदर्शन करता है।