 Ví dụ minh hoạ thuật toán
Ví dụ như chúng ta có một vài đối tượng (4 kiểu của thuốc) và mỗi
đối tượng có hai thuộc tính hoặc đặc tính như biểu diễn theo bảng sau. Mục
đích của chúng ta là nhóm các đối tượng đó lại vào trong K = 2 nhóm
medicine cơ bản trên hai với hai đặc tính pH và weight index. Object
Feature 1 (X):
weight index
Feature 2 (Y): pH
Medicine A 1 1

Medicine B 2 1

Medicine C 4 3

Medicine D 5 4 Mỗi loại Medicine diễn một điểm với hai đặc trưng (X,Y) như biểu diễn
trên toạ độ như sau:
1) Bước 1

Giá trị ban đầu của các trọng tâm: Giả sử chúng ta sử dụng medicine
A và medicine B như các trọng tâm ban đầu. Đưa vào C
1
, C

1 2 4 5
1 1 3 4
Y Mỗi cột trong ma trận khoảng cách tượng trưng cho đối tượng. Dòng
đầu của ma trận khoảng cách tương ứng với khoảng cách của mỗi đối tượng
đến trọng tâm đầu tiên và dòng thứ hai là khoảng cách của mỗi đối tượng
đến trọng tâm thứ hai.
Ví dụ, khoảng cách từ Medicine C = (4, 3) đến trọng tâm đầu tiên C
1
=
(1,1) là:
()()
22
1314 −+−
= 3.61 và khoảng cách của nó đến trọng tâm thứ
hai C
2
= (2,1) là
()()
22
1324 −+−
= 2.83

3) Bước 3

Objects clustering: Chúng ta gán mỗi đối tượng cơ sở với khoảng cách
nhỏ nhất. Bởi vậy, machine A được gán đến nhóm 1, machine B được gán
đến nhóm 2, machine C đến nhóm 2 và machine D đến nhóm 2. Phần tử

431
,
3
542

5) Bước 5
Lặp lại bước 1, Object-centroids distances: Bước tiếp theo là tính
toán khoảng cách của tất cả các đối tượng đến các trọng tâm mới. Tương tự
bước 2, chúng ta có khoảng cách ma trận lặp lại 1 là:

C
1
= (1,1) group -1
C
2
=
( )
3
8
,
3
11
group -2
A B C D X

Y
6) Bước 6

⎠
⎞
⎜
⎝
⎛
=
++
1,
2
1
1
2
11
,
2
21

và C
2
=
( )
⎟
⎠
⎞
⎜
⎝
⎛
=
++
2