Given N objects in Rn , allocate each object to one of K clusters such that the sum of squared Euclidean distances between each object and the center of its belonging cluster (which is also to be found) for every such allocated object is minimized.
กำหนด N วัตถุใน Rn ปันส่วนแต่ละวัตถุ K คลัสเตอร์อย่างใดอย่างหนึ่งดังกล่าวว่าผลรวมของกำลังสองระยะทางแบบยุคลิดระหว่างแต่ละวัตถุและศูนย์กลางของคลัสเตอร์เป็นสมาชิก (ซึ่งจะเป็นพบ) สำหรับทุกที่เช่นการจัดสรรวัตถุจะลดลง
ได้รับวัตถุ N in Rn จัดสรรแต่ละวัตถุให้เป็นหนึ่งใน K กลุ่มดังกล่าวว่าผลรวมของการยืดระยะทางแบบยุคลิดระหว่างแต่ละวัตถุและศูนย์กลางของคลัสเตอร์ที่อยู่ของตน (ซึ่งเป็นที่จะ พบ) สำหรับทุกวัตถุจัดสรรดังกล่าวจะลดลง