Almost Asymptotically Optimal Active Clustering Through Pairwise Observations
यह शोध पत्र एक नया विश्लेषण ढांचा और एक स्पर्शोन्मुख इष्टतम (asymptotically optimal) सक्रिय क्लस्टरिंग एल्गोरिदम प्रस्तुत करता है जो उच्च-विश्वास क्लस्टरिंग सटीकता सुनिश्चित करने के लिए एक सामान्यीकृत संभावना अनुपात (Generalized Likelihood Ratio) स्टॉपिंग मानदंड का उपयोग करते हुए, क्वेरी जटिलता की एक मौलिक निचली सीमा प्राप्त करने के लिए युग्मवार शोर युक्त अवलोकनों का लाभ उठाता है।