Kết luận nào trong các kết luận sau là sai:

Kết luận C gồm 2 giá trị Yes và No. Entropy(C) = 0 nói nên điều gì:

Lời giải:

Đáp án đúng: A

Entropy đo độ không chắc chắn của một biến ngẫu nhiên. Trong trường hợp này, biến ngẫu nhiên là kết luận C, có hai giá trị là Yes và No. Entropy(C) = 0 có nghĩa là không có sự không chắc chắn nào, tức là tất cả các kết luận đều giống nhau. Điều này xảy ra khi số lượng kết luận Yes = 0 hoặc số lượng kết luận No = 0. Các lựa chọn khác không đúng vì Entropy(C) = 0 chỉ khi một trong các giá trị Yes hoặc No không xuất hiện.

Câu 39:

Khi sử dụng thuật toán CLS (Concept Learning System) để xây dựng cây quyết định. Tại mỗi bước của thuật toán ta chọn thuộc tính nào trong số các thuộc tính còn lại để làm gốc phân nhánh?

Lời giải:

Đáp án đúng: A

Trong thuật toán CLS (Concept Learning System) để xây dựng cây quyết định, mục tiêu là tìm ra thuộc tính tốt nhất để phân chia dữ liệu tại mỗi nút của cây. Thuộc tính "tốt nhất" thường là thuộc tính có khả năng phân biệt các ví dụ thuộc các lớp khác nhau một cách hiệu quả nhất. Điều này có nghĩa là chọn thuộc tính có độ phân biệt cao nhất, tức là thuộc tính mà khi chia dữ liệu theo các giá trị của nó, mỗi nhánh con sẽ chứa các ví dụ thuộc cùng một lớp hoặc có độ thuần khiết cao. Chọn thuộc tính ngẫu nhiên hoặc thuộc tính có độ phân biệt thấp sẽ không đảm bảo xây dựng được một cây quyết định hiệu quả trong việc phân loại dữ liệu. Entropy cao thường liên quan đến sự không chắc chắn và việc chọn thuộc tính có Entropy cao nhất có thể không phải lúc nào cũng dẫn đến kết quả tốt nhất trong CLS.

Câu 40:

Thuật toán Quilan là thuật toán dùng để:

Lời giải:

Đáp án đúng: A

Thuật toán Quilan là một thuật toán học máy được sử dụng để tìm kiếm các luật từ dữ liệu. Nó thuộc lớp các thuật toán học luật (rule learning algorithms). Do đó, đáp án đúng là B. Tìm các luật.

Câu 41:

Cho tập ví dụ học như bảng. Sử dụng thuật toán ILA. Có bao nhiêu tổ hợp gồm có 2 thuộc tính phân biệt:

Lời giải:

Đáp án đúng: A

Thuật toán ILA (Inductive Learning Algorithm) tìm các tổ hợp thuộc tính phân biệt để xây dựng luật. Để tìm số tổ hợp gồm 2 thuộc tính phân biệt, ta cần biết có bao nhiêu thuộc tính trong tập dữ liệu. Giả sử có n thuộc tính, số tổ hợp chập 2 của n là n*(n-1)/2. Tuy nhiên, câu hỏi không cung cấp bảng dữ liệu cụ thể để xác định số lượng thuộc tính. Vì vậy, không thể xác định chính xác số tổ hợp gồm 2 thuộc tính phân biệt. Do đó, không thể chọn một đáp án chính xác từ các lựa chọn đã cho.

Câu 42:

Cho tập ví dụ học như bảng. Sử dụng thuật toán ILA. Có bao nhiêu tổ hợp gồm có 4 thuộc tính phân biệt:

Lời giải:

Đáp án đúng: A

Câu hỏi yêu cầu tìm số tổ hợp gồm 4 thuộc tính phân biệt từ tập các thuộc tính đã cho trong bảng dữ liệu học. Để trả lời câu hỏi này, ta cần xác định số lượng thuộc tính hiện có, sau đó áp dụng công thức tổ hợp chập k của n, ký hiệu C(n, k) hoặc nCk, để tính số tổ hợp có thể. Tuy nhiên, câu hỏi không cung cấp thông tin về các thuộc tính trong bảng dữ liệu học. Do đó, không thể xác định chính xác số lượng tổ hợp gồm 4 thuộc tính phân biệt. Tuy nhiên, theo các đáp án được đưa ra, chúng ta có thể suy đoán rằng có một số lượng thuộc tính đủ lớn để tạo ra các tổ hợp. Nếu chúng ta giả sử rằng có 4 thuộc tính, thì số tổ hợp chập 4 của 4 là 1 (4C4 = 1). Nếu có nhiều hơn 4 thuộc tính, số lượng tổ hợp sẽ lớn hơn. Vì vậy, đáp án hợp lý nhất trong các lựa chọn là A. 1 tổ hợp, giả sử rằng chúng ta chỉ quan tâm đến việc chọn tất cả các thuộc tính hiện có.

Câu 43:

Độ đo khoảng cách trong không gian Ơclit là độ đo:

Lời giải: