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