Cho tập L3={abc, abd, ade, ace} là các tập mục thường xuyên chứa 3-item. Để tạo các ứng viên chứa 4-item abcd, ta cần ghép các tập chứa 3-item nào với nhau?

Entropy đo lường độ hỗn loạn hoặc ngẫu nhiên của một tập dữ liệu. Trong trường hợp này, C là tập hợp các kết luận có hai giá trị là 'Yes' và 'No'. Entropy(C) = 1 cho biết tập C có độ hỗn loạn tối đa, tức là xác suất xuất hiện 'Yes' và 'No' là như nhau.

* Phương án a: Số kết luận 'Yes' = Số kết luận 'No'. Điều này đúng vì khi số lượng 'Yes' và 'No' bằng nhau, sự không chắc chắn là lớn nhất, dẫn đến entropy cao nhất (bằng 1 trong trường hợp này).
* Phương án b: Số kết luận 'Yes' = 0. Điều này không đúng vì nếu chỉ có kết luận 'No', entropy sẽ bằng 0 (không có sự không chắc chắn).
* Phương án c: Số kết luận 'No' = 0. Tương tự như phương án b, nếu chỉ có kết luận 'Yes', entropy sẽ bằng 0.
* Phương án d: Không kết luận được điều gì. Điều này không đúng vì giá trị entropy cung cấp thông tin quan trọng về sự phân bố của các kết luận.

Do đó, phương án a là đáp án đúng.

Entropy đo lường độ không chắc chắn hoặc hỗn loạn của một tập dữ liệu. Trong trường hợp này, Entropy(C) = 0 có nghĩa là tập dữ liệu C hoàn toàn thuần nhất, tức là tất cả các phần tử trong C đều thuộc cùng một lớp. Vì C chỉ chứa hai giá trị Yes và No, Entropy(C) = 0 xảy ra khi tất cả các kết luận đều là Yes hoặc tất cả các kết luận đều là No. Do đó, đáp án đúng là a. Số kết luận ‘Yes’=0 hoặc Số kết luận ‘No’ =0.

Thuật toán CLS (Concept Learning System) xây dựng cây quyết định bằng cách chọn thuộc tính có độ phân biệt cao nhất (thông tin lớn nhất) tại mỗi bước để phân nhánh. Mục tiêu là chia tập dữ liệu thành các tập con thuần nhất hơn dựa trên giá trị của thuộc tính đó, giúp phân loại các mẫu dữ liệu một cách hiệu quả nhất.

Các lựa chọn khác không chính xác vì:
- Chọn ngẫu nhiên: Không đảm bảo hiệu quả phân loại.
- Độ phân biệt thấp nhất hoặc Entropy cao nhất: Dẫn đến cây quyết định phức tạp và hiệu suất kém.

Thuật toán Quinlan (ID3, C4.5, C5.0) là một thuật toán được sử dụng để xây dựng cây quyết định từ một tập dữ liệu cho trước. Cây quyết định là một mô hình dự đoán được sử dụng trong học máy để phân loại hoặc hồi quy. Do đó, đáp án đúng là "Xây dựng cây quyết định".

Độ đo ‘gần gũi’ là một khái niệm chung trong phân tích dữ liệu và thống kê, dùng để định lượng mức độ tương đồng hoặc khác biệt giữa các đối tượng. Nó bao gồm hai loại chính:

* Độ đo tương tự (Similarity measures): Đo lường mức độ giống nhau giữa hai đối tượng. Giá trị cao hơn thể hiện sự tương đồng lớn hơn.
* Độ đo không tương tự (Dissimilarity measures): Đo lường mức độ khác nhau giữa hai đối tượng. Giá trị cao hơn thể hiện sự khác biệt lớn hơn. Độ đo khoảng cách là một ví dụ của độ đo không tương tự.

Vì vậy, đáp án đúng nhất là a. Độ đo tương tự và độ đo không tương tự. Các phương án khác không bao quát hết ý nghĩa của độ đo ‘gần gũi’ trong ngữ cảnh rộng hơn. Ví dụ, độ đo Ơclit chỉ là một loại độ đo khoảng cách, không phải là tất cả.

* Phương án b: Độ đo khoảng cách là một loại của độ đo không tương tự, và 'độ đo tình cảm' không phải là một khái niệm chuẩn trong lĩnh vực này.
* Phương án c: Độ đo Ơclit và phi Ơclit chỉ là các loại độ đo khoảng cách cụ thể.
* Phương án d: Tương tự như b, và giới hạn trong không gian 2 chiều là không cần thiết.