Thuật ngữ Tiền xử lí dữ liệu bằng tiếng Anh là:

Để xác định tập mục không thường xuyên, ta cần tính support của từng tập và so sánh với Min_Support = 2 (50%).

* {D}: Tập D xuất hiện trong 1 giao dịch (T1), support = 1 < 2. Vậy {D} không phải là tập mục thường xuyên.
* {A, E}: Tập {A, E} xuất hiện trong 2 giao dịch (T2, T4), support = 2 >= 2. Vậy {A, E} là tập mục thường xuyên.
* {A, C}: Tập {A, C} xuất hiện trong 3 giao dịch (T2, T3, T4), support = 3 >= 2. Vậy {A, C} là tập mục thường xuyên.
* {B, E}: Tập {B, E} xuất hiện trong 2 giao dịch (T1, T2), support = 2 >= 2. Vậy {B, E} là tập mục thường xuyên.

Vậy đáp án đúng là {D} vì nó có support nhỏ hơn Min_Support.

Để xác định tập mục không thường xuyên, ta cần tính support của từng tập mục và so sánh với Min_Support = 2 (50%).

* {B, D}: Xuất hiện ở Transaction ID 1 và 4. Support = 2. (Thường xuyên)
* {A, E}: Xuất hiện ở Transaction ID 2 và 5. Support = 2. (Thường xuyên)
* {A, C}: Xuất hiện ở Transaction ID 2, 3 và 5. Support = 3. (Thường xuyên)
* {B, E}: Xuất hiện ở Transaction ID 1. Support = 1. (Không thường xuyên)

Vậy, tập {B, E} không phải là tập mục thường xuyên vì support của nó nhỏ hơn Min_Support.

Để giải quyết câu hỏi này, ta cần áp dụng các khái niệm về luật kết hợp, support (độ hỗ trợ) và confidence (độ tin cậy).

1. Tính Support:
- Support(X → Y) = Số giao dịch chứa cả X và Y / Tổng số giao dịch.
- Min_Support = 2 (50% của 4 giao dịch).

2. Tính Confidence:
- Confidence(X → Y) = Support(X → Y) / Support(X).
- Min_Confidence = 50%.

Đánh giá từng phương án:

* a. A → C:
- Support(A → C): Có 2 giao dịch chứa cả A và C (ID 1 và ID 2). Support = 2/4 = 50% (≥ Min_Support).
- Support(A): Có 3 giao dịch chứa A (ID 1, ID 2, ID 3). Support = 3/4 = 75%.
- Confidence(A → C) = Support(A → C) / Support(A) = (2/4) / (3/4) = 2/3 ≈ 66.67% (≥ Min_Confidence).
- => Luật A → C thỏa mãn.

* b. A → D:
- Support(A → D): Có 1 giao dịch chứa cả A và D (ID 3). Support = 1/4 = 25% (< Min_Support).
- => Luật A → D không thỏa mãn (do Support < Min_Support).

* c. A → E:
- Support(A → E): Có 1 giao dịch chứa cả A và E (ID 3). Support = 1/4 = 25% (< Min_Support).
- => Luật A → E không thỏa mãn (do Support < Min_Support).

* d. AB → C:
- Support(AB → C): Có 1 giao dịch chứa cả AB và C (ID 1). Support = 1/4 = 25% (< Min_Support).
- => Luật AB → C không thỏa mãn (do Support < Min_Support).

Kết luận:

Chỉ có luật A → C thỏa mãn cả Min_Support và Min_Confidence.

Luật kết hợp được sinh ra từ một tập mục thường xuyên X sẽ có dạng: Nếu X = {A, B}, thì ta có thể sinh ra các luật kết hợp như sau:

* A → B: Nếu một giao dịch chứa mục A, thì nó cũng có khả năng chứa mục B.
* B → A: Nếu một giao dịch chứa mục B, thì nó cũng có khả năng chứa mục A.

Các luật như A --> (A kéo theo rỗng) hoặc --> B (rỗng kéo theo B) thường không được xét đến trong khai thác luật kết hợp vì chúng không mang nhiều ý nghĩa thực tế.

Do đó, đáp án đúng nhất là a.

Khi một thuộc tính A được chọn làm gốc của cây quyết định, mỗi giá trị của thuộc tính A sẽ tương ứng với một nhánh của cây. Vì vậy, nếu thuộc tính A có 3 giá trị khác nhau, cây quyết định sẽ có 3 nhánh, mỗi nhánh đại diện cho một giá trị của thuộc tính A.