Gợi ý trả lời câu hỏi lí thuyết file
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (255.25 KB, 1 trang )
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 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 tố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 tốn tìm min trong số các khoảng cách vì càng min thì càng xa.
Lưu ý: ln nhớ việc gom nhóm là ln ln 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.
