tailieunhanh - Ví dụ minh hoạ thuật toán

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. Feature 1 (X): Object Medicine A Medicine B Medicine C Medicine D weight index 1 2 4 5 1 1 3 4 Feature 2 (Y): pH Mỗi loại Medicine diễn một điểm với. | Ví du minh hoa thuât toán Ví du nhu chúng ta có mot vài dôi tuong 4 kiêu cùa thuôc và moi dôi tuong có hai thuôc tính hoac dac tính nhu biêu diên theo bang sau. Muc dích cùa chúng ta là nhóm các dôi tuong dó lai vào trong K 2 nhóm medicine co ban trên hai vói hai dac 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 Moi loai Medicine diên mot diêm vói hai dac trung X Y nhu biêu diên trên toa do nhu sau attribute 1 X weight index 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 C1 C2 biểu diễn toạ độ của các trọng tâm đó là C1 1 1 C2 2 1 . iteration 0 attribute 1 X weight index 2 Bước 2 Object-Centroid distance Chúng ta tính toán khoảng cách giữa nhóm trọng tâm đến mỗi đối tượng. Sử dụng cách tính khoảng cách của Euclidean. Sau đó ta đưa ra ma trận D0 0 1 3 61 5 C1 1 1 group-1 C2 2 1 group -2 1 0 A B C D 1 2 4 5 1 1 3 4 X 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 C1 1 1 là 7 4-1 2 3-1 2 và khoảng cách của nó đến trọng tâm thứ hai C2 2 1 là 7 4 - 2 2 3 -1 2 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ử của ma trận nhóm theo là 1 nếu chỉ nếu các đối tượng được gán đến nhóm đó. G0 1 0 0 0 0 1 1 1 A B C D Group -1 Group -1 4 Bước 4 Lặp lại 1 determine deteroids bây giờ chúng ta tính toán các trọng tâm mới của mỗi nhóm cơ sở trên những thành viên mới. Nhóm 1 chỉ có một thành viên bởi vậy trọng tâm chính là nó. Nhóm 2 bây giờ có .