जो पहली तकनीक मैं यहां चर्चा करुंगा, उसे K मीन्स क्लस्टरिंग तकनीक कहते है और इस मामले में समस्या यह है कि अगर मैं आपको n डेटा पॉइंट देता हूं तो आपको k पॉर्टिशन की गणना करने की आवश्यकता है, हालांकि पॉर्टिशन वास्तव में क्लस्टर हैं।
எனவே, நான் இங்கு விவாதிக்கவிருக்கும் முதல் நுட்பம் K சராசரி கொத்தாக்க நுட்பம் என்று அழைக்கப்படுகிறது, இந்த விஷயத்தில் சிக்கல் என்னவென்றால், நான் உங்களுக்கு n தரவு புள்ளிகளைக் கொடுத்தால்,   பகிர்வுகள் உண்மையில் கொத்துகளாக இருந்தாலும் நீங்கள் k பகிர்வுகளை கணக்கிட வேண்டும்.