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