Microsoft Word Gợi ý trả lỚi câu hối thi cuỂi kì KTDL Gợi ý trả lời câu hỏi thi cuối kì 1 Tính chất bao đóng hướng xuống 2 a Triển khai cây FP Growth Vẽ 1 cây ban đầu Khi triển khai cây c[.]
Trang 1Gợi ý trả lời câu hỏi thi cuối kì
1 Tính chất bao đóng hướng xuống
2 a Triển khai cây FP-Growth Vẽ 1 cây ban đầu Khi triển khai cây con thì có 1 cây hậu tố M3 phải tiếp tục triển khai vì nó có 2 nhánh, không được phát sinh mẫu phổ biến liền
b Sử dụng các mẫu phổ biến 3 hạng mục ở trên để áp dụng Apriori, tạo luật kết hợp thỏa
3 Lí luận để đưa ra các tỉ lệ tế bào mới và không mới
4 So sánh 2 thuật toán dựa trên các ý thầy nói trên lớp
5 Đây là bài toán ngược Nghĩa là giá trị độ tương tự càng lớn thì càng gần Nên khi gom nhóm 2 mẫu đầu tiên phải chọn cái lớn nhất Khi đo khoảng cách giữa 2 nhóm theo complete link thì phải làm bài toán tìm min trong số các khoảng cách vì càng min thì càng xa
Lưu ý: luôn nhớ việc gom nhóm là luôn luôn gom nhóm có khoảng cách gần nhất
Để dễ hơn, ta có thể chuyển đổi bảng ban đầu về dạng độ khác biệt (1 – x) Sau đó có thể áp dụng như thông thường
6 Áp dụng bài toán khai thác mẫu cá biệt/dị biệt
7 Phải tính trung tâm cũ, tính khoảng cách từ mỗi thành viên đến trung tâm, rồi mới kết luận nhóm mới ra gì và trung tâm mới là gì Phán nhóm mà không có căn cứ sẽ không có điểm
8 Tính xác suất của mọi thành phần, kể cả xác suất của lớp rồi nhân lại với nhau Nếu 1 trong 2 giá trị bằng 0 thì phải thực hiện làm trơn (kể cả đề bài không nói) Ngược lại thì không cần