200+ câu hỏi trắc nghiệm Data mining có lời giải chi tiết - Đề 3

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

Câu hỏi yêu cầu xác định phương pháp *không* thuộc về phân lớp (classification) trong lĩnh vực học máy hoặc khai phá dữ liệu. Các phương pháp b, c, d (Cây quyết định, Bayes, Mạng Nơ-ron) đều là các thuật toán phổ biến và được sử dụng rộng rãi cho bài toán phân lớp. Phương án a, "Chia các đối tượng thành từng lớp để giảng dạy", mô tả một hoạt động sư phạm thông thường, không liên quan đến các thuật toán phân lớp trong học máy.