You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Thuật toán k-medold:
1- Chọn k đối tợng ngẫu nhiên làm tâm ca nhóm.
2- Gán từng đối tợng còn lại vào cụm có tâm gần nhất.
3- Chọn ngẫu nhiên 1 đối tợng không là tâm, thay một trong các tâm là nó;
nếu nó làm thay đổi các đối tợng trong cụm.
4- Nếu gán tâm mới thì quay lại bớc 2, ngợc lại thì dừng.
Hình 1.5.3_2.Giải thuật toán k-medold: với n = 10, k = 2
1.6. Phơng pháp khai phá luật kết hợp
1.6.1. Giới thiệu luật kết hợp
Bài toán phát hiện luật kết hợp (association rule mining): với một tập hợp
các giao dịch cho trớc, cần tìm các luật dự đoán khả năĕng xuất hiện trong một
giao dịch cảu các mục (items) này dựa trên việc xuất hiện ca các mục khác.
21