A 1 1
B 2 1
C 4 3
X
Y
Mỗi cột trong ma trận khoảng cách được tính như sau: Cột đầu tiên 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 với nhóm đầu tiên; cột thứ 2 là khoảng cách của mối dối tượng với nhóm thứ 2.
Ví dụ: Khoảng cách từ C = (4,3) tới nhóm đầu tiên c1 = (1,1) là
, và khoảng cách của nó tới nhóm ứ 2 c2 = (2,1) là
,..
Bc3: Nhóm đối tượng: Chúng tôi gán mỗi đối tượng dựa trên khoảng cách cực tiểu. Vì vậy, A được gán là nhóm 1, B là nhóm 2, C là nhóm 2 và D là nhóm 2. Mỗi phần tử của ma trận nhóm là 1 nếu và chỉ nếu đối tượng đó được gán trong nhóm đó:
nhóm 1 nhóm 2
A B C D
Bc4: Bước lặp 1, xác định các nhóm: Chúng ta đã biết các thành phần của mỗi nhóm, bây giờ chúng ta tính toán nhóm mới cho mỗi nhóm dựa trên những thành phần
mới này. Nhóm 1 chỉ có 1 phần tử, nên mình có thể giữ lại nhóm này trong c1 = (1, 1). Nhóm 2 có ba thành phần, vì vậy nhóm được xác định là trung bình tương ứng giữa 3 thành phần đó:
c2 = ( ) = ( )
Bc5: Tính toán tương tự như bc2, chúng ta sẽ có ma trận mới như sau:
c1 = (1,1) nhóm 1
c2 = ( ) nhóm 2
X
Y
Bc6: Nhóm đối tượng: Làm tương tự như bước 3, chúng tôi gán mỗi đối tượng dựa trên khoảng cách cực tiểu. Vì vậy, A, B được gán là nhóm 1, C là nhóm 2 và D là nhóm 2. Mỗi phần tử của ma trận nhóm là 1 nếu và chỉ nếu đối tượng đó được gán trong nhóm đó:
nhóm 1 nhóm 2
A B C D
Bc7: Lặp lại bước 4. Ta thấy cả nhóm 1 và nhóm 2 đều có 2 thành phần và chúng ta có điểm xuất phát mới là
c1 = ( ) = ( )
c2 = ( ) = ( )
Bc8: Lặp lại bước 2 một lần nữa, chúng ta tính được ma trận khoảng cách mới như sau:
c1 = (1,1) nhóm 1
X Y Bc9: Chúng ta kết quả sau: nhóm 1 nhóm 2 A B C D
Nhận xét: = . Vì vậy mà chúng ta đưa được kết quả như sau
(adsbygoogle = window.adsbygoogle || []).push({});