Cho tập dữ liệu X={x1, x2, x3, x4, x5} và ma trận không tương tự như hình. Sử dụng thuật toán liên kết đơn (Single Linkage). Bước đầu tiên ta gom x1, x2, vào cụm C1, ma trận không tương tự P1 sinh ra là ma trận cấp mấy: 

Câu hỏi này kiểm tra kiến thức về thuật toán Apriori và FP-Growth trong khai phá luật kết hợp. Cần hiểu rõ ưu điểm và nhược điểm của từng thuật toán để đưa ra nhận xét đúng.

* Thuật toán Apriori: Sử dụng phương pháp sinh ứng viên và kiểm tra. Nó tạo ra các tập mục ứng viên từ các tập mục phổ biến có kích thước k-1, sau đó quét cơ sở dữ liệu để đếm số lần xuất hiện của các tập mục ứng viên và xác định các tập mục phổ biến.
* Thuật toán FP-Growth: Sử dụng cấu trúc cây FP-tree để biểu diễn cơ sở dữ liệu giao dịch. Nó không cần sinh ứng viên như Apriori, mà xây dựng cây FP-tree và khai thác các tập mục phổ biến trực tiếp từ cây.

Phân tích các đáp án:

* a. Với cùng số lượng giao dịch như nhau, thời gian thực thi thuật toán FP-Growth luôn ít hơn thời gian thực thi thuật toán Apriori: Nhận định này đúng. FP-Growth thường nhanh hơn Apriori vì nó không cần sinh ứng viên tốn kém.
* b. Thuật toán Apriori thực hiện nhanh hơn thuật toán FP-Growth: Nhận định này sai, trái ngược với thực tế.
* c. Khi số lượng giao tác rất nhỏ, thời gian thực thi của 2 thuật toán FP-Growth và Apriori là tương đương: Nhận định này đúng. Với số lượng giao tác rất nhỏ, chi phí xây dựng cây FP-tree của FP-Growth có thể lớn hơn lợi ích mà nó mang lại, khiến thời gian thực thi tương đương với Apriori.
* d. Thuật toán FP-Growth thực hiện nhanh hơn thuật toán Apriori: Nhận định này đúng. FP-Growth thường nhanh hơn Apriori, đặc biệt với dữ liệu lớn.

Như vậy, đáp án sai là B.

Data Mining là một bước trong quá trình Khai phá tri thức (Knowledge Discovery in Databases - KDD). KDD là một quy trình bao gồm nhiều bước, trong đó Data Mining là một bước quan trọng để trích xuất thông tin có giá trị từ dữ liệu. Các bước khác trong KDD bao gồm làm sạch dữ liệu, chuyển đổi dữ liệu, chọn lọc dữ liệu và đánh giá tri thức.

Các phương án khác sai vì:
- b. Data Mining và KDD không đồng nghĩa; Data Mining là một phần của KDD.
- c. Data Mining không chỉ giới hạn ở việc tìm kiếm thông tin trên Internet.
- d. Tiền xử lý dữ liệu là bước chuẩn bị dữ liệu, không phải là tìm kiếm thông tin.

Độ hỗ trợ (support) của một tập mục X trong CSDL giao dịch là tỷ lệ các giao dịch chứa tập mục X.

Trong hình, tập mục X = {A, M} xuất hiện trong các giao dịch T1 và T4. Tổng số giao dịch là 5. Vậy độ hỗ trợ của X là 2/5 = 40%.

Vậy đáp án đúng là d. 2 (40%).

Thuật toán Apriori, mặc dù hiệu quả trong việc tìm kiếm các tập phổ biến, nhưng lại gặp phải vấn đề lớn về hiệu suất khi làm việc với các bộ dữ liệu lớn. Quá trình tạo và kiểm tra các ứng viên tập phổ biến đòi hỏi nhiều bộ nhớ và thời gian tính toán. Đặc biệt, việc duyệt qua cơ sở dữ liệu nhiều lần để đếm tần suất xuất hiện của các ứng viên trở thành một gánh nặng đáng kể.

* Phương án a đúng: Tốn nhiều bộ nhớ và thời gian do phải duyệt CSDL nhiều lần để đếm các tập phổ biến ứng viên. Điều này đặc biệt đúng với các mẫu lớn, làm cho thuật toán trở nên kém hiệu quả.
* Phương án b sai: Apriori tìm được các tập thường xuyên, đó là mục tiêu chính của thuật toán.
* Phương án c sai: Kết quả của thuật toán Apriori được ứng dụng rộng rãi trong các bài toán thực tế như phân tích giỏ hàng, gợi ý sản phẩm, v.v.
* Phương án d sai: Mặc dù có một số khái niệm cần nắm vững, thuật toán Apriori không quá phức tạp và tương đối dễ hiểu về mặt logic.

Phân tích FP-Tree ta thấy có 2 đường đi kết thúc ở nút p:

1. Đường đi từ gốc đến nút p qua các nút: f, c, a, m, p
2. Đường đi từ gốc đến nút p qua các nút: c, b, p

Vậy đáp án đúng là a. 2 đường đi