University of Joensuu Dept. of Computer Science P.O. Box 111 FIN Joensuu Tel fax K-means example AB CD E F c1c1 c2c2 c3c3 (1/4) Each datavector discarded from buffer will increase it’s last partition centroid’s ’weight’ Buffer New centroid properties are needed: ”Weight” and ”location” The more the centroid weights, the more it require pulling to move Buffer
University of Joensuu Dept. of Computer Science P.O. Box 111 FIN Joensuu Tel fax AB C D E F c1c1 c2c2 c3c3 K-means example (2/4) Buffer c1c1 c3c3 c2c2 AB CD E F
University of Joensuu Dept. of Computer Science P.O. Box 111 FIN Joensuu Tel fax c1c1 c3c3 c2c2 K-means example (3/4) c1c1 c2c2 c3c3 Buffer Starts to pull the ”heavy” Weighted centroid! Buffer
University of Joensuu Dept. of Computer Science P.O. Box 111 FIN Joensuu Tel fax AB C D E F c1c1 c3c3 c2c2 K-means example (4/4) Buffer