Simple KNN-Based Outlier Detection Achieves Robust Clustering
यह शोध पत्र प्रदर्शित करता है कि एक सरल K-निकटतम-पड़ोसी (K-Nearest-Neighbor) आधारित आउटलियर हटाने वाला ह्यूरिस्टिक, रोबस्ट -मीन्स क्लस्टरिंग के लिए निरंतर-कारक सन्निकटन गारंटी (constant-factor approximation guarantees) और बेहतर अनुभवजन्य प्रदर्शन प्राप्त करता है, जो बिना किसी अतिरिक्त केंद्रों या जटिल एल्गोरिदम की आवश्यकता के, आउटलियर डिटेक्शन और क्लस्टरिंग तकनीकों को प्रभावी ढंग से जोड़ता है।