मीन शिफ्ट क्लस्टरिंग

मीन शिफ्ट अवलोकनों को अंतर्निहित घनत्व से नमूने के रूप में मानता है और इसके मोड, या स्थानीय शिखर की खोज करता है। प्रत्येक बीज स्थान के लिए, यह एक बैंडविड्थ के भीतर बिंदुओं की जांच करता है और बीज को उन पड़ोसियों के भारित माध्य की ओर स्थानांतरित करता है। अद्यतन को दोहराने से बीज अनुमानित घनत्व सतह पर ऊपर की ओर बढ़ता है। बीज जो एक ही मोड के निकट एकत्रित होते हैं उन्हें एक समूह के रूप में समूहीकृत किया जाता है। विधि एक निश्चित k मांगने के बजाय मोड से क्लस्टर की संख्या का अनुमान लगा सकती है। बैंडविड्थ प्रमुख स्केल पैरामीटर है. एक संकीर्ण बैंडविड्थ बढ़िया स्थानीय उभारों को सुरक्षित रखता है और कई छोटे मोड बना सकता है। एक व्यापक बैंडविड्थ घनत्व को अधिक मजबूती से सुचारू करता है और आस-पास की चोटियों को विलय कर सकता है, संभावित रूप से सार्थक उपसमूहों को छिपा सकता है। इस प्रकार अनुमानित क्लस्टर गणना पैरामीटर-मुक्त नहीं है, भले ही k की आपूर्ति नहीं की गई हो। फ़ीचर स्केलिंग और कर्नेल दूरी भी प्रभावित करती है कि कौन से बिंदु प्रत्येक अद्यतन में योगदान करते हैं। तीन स्पष्ट घनत्व शिखरों वाले एक काल्पनिक द्वि-आयामी डेटासेट में, अंतरिक्ष में रखे गए बीज उन शिखरों की ओर बढ़ सकते हैं और एकत्रित हो सकते हैं। यदि बैंडविड्थ बहुत बड़ी हो जाती है, तो दो पड़ोसी शिखर एक में विलीन हो सकते हैं; यदि बहुत छोटा है, तो एक शिखर कई टुकड़ों में विभाजित हो सकता है। आरंभीकरण या बीज चयन कम्प्यूटेशनल लागत को प्रभावित करता है और आकर्षण के कौन से बेसिन का पता लगाया जाता है। बड़े डेटासेट के लिए मीन शिफ्ट महंगा हो सकता है क्योंकि कई उम्मीदवार बार-बार पड़ोसियों से पूछताछ करते हैं। माध्य बदलाव तब सबसे उपयुक्त होता है जब घनत्व मोड समूहों की एक सार्थक परिभाषा हो। यह अलग-अलग क्लस्टर घनत्व, उच्च-आयामी दूरी व्यवहार और स्पष्ट चोटियों के बिना व्यापक समतल क्षेत्रों के साथ संघर्ष कर सकता है। यह सदस्यता की एक अंशांकित संभावना प्रदान नहीं करता है। नए-बिंदु नियम कार्यान्वयन के अनुसार भिन्न होते हैं; स्किकिट-लर्न निकटतम फिट केंद्र को नए अंक प्रदान करता है, एक कैलिब्रेटेड सदस्यता संभावना के बजाय एक हार्ड-लेबल नियम। घनत्व पैमाने और संवेदनशीलता का निरीक्षण करें, वैकल्पिक तरीकों से तुलना करें और आकलन करें कि क्या मोड डाउनस्ट्रीम कार्य का समर्थन करते हैं। क्लस्टर एक चुने हुए कर्नेल और बैंडविड्थ के तहत एक मोड है, स्वचालित रूप से एक प्राकृतिक श्रेणी नहीं।