Hãy chọn phát biểu sai trong các phát biểu sau đây về thuật toán phân cụm k-mean:

Câu 48:

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), sau khi gom x1 và x2 thành cụm C = {x1, x2} thì khoảng cách giữa cụm C và x3 bằng bao nhiêu?

Lời giải:

Đáp án đúng: A

Thuật toán liên kết đơn (Single Linkage) định nghĩa khoảng cách giữa hai cụm là khoảng cách nhỏ nhất giữa hai điểm bất kỳ thuộc hai cụm đó. Trong trường hợp này, ta cần tìm khoảng cách giữa cụm C = {x1, x2} và điểm x3. Dựa vào ma trận không tương tự (dissimilarity matrix) (đề bài không cung cấp, nhưng ta có thể hiểu là ma trận khoảng cách), ta cần tìm min(d(x1, x3), d(x2, x3)). Giả sử d(x1, x3) = 2 và d(x2, x3) = 3 (ví dụ). Vậy min(2, 3) = 2. Do đó, khoảng cách giữa cụm C và x3 bằng 2.

Câu 49:

Cho sơ đồ ngưỡng không tương tự như hình vẽ. Cắt sơ đồ tại ngưỡng bằng 2.5, các cụm sinh ra là:

Lời giải:

Đáp án đúng: A

Để xác định các cụm sau khi cắt ngưỡng 2.5, ta xem xét giá trị của từng điểm dữ liệu x1, x2, x3, x4, x5 so với ngưỡng này.

x1, x2, x3 có giá trị nhỏ hơn hoặc bằng 2.5, nên chúng thuộc về một cụm.
x4 và x5 có giá trị lớn hơn 2.5, nên chúng thuộc về một cụm khác.

Vậy, các cụm sinh ra là: C1 = {x1, x2, x3}; C2 = {x4, x5}

Câu 50:

Cho sơ đồ ngưỡng không tương tự như hình vẽ. Cắt sơ đồ tại ngưỡng bằng 5, các cụm sinh ra là:

Lời giải:

Đáp án đúng: A

Đề bài yêu cầu xác định các cụm sinh ra khi cắt sơ đồ ngưỡng không tương tự tại ngưỡng bằng 5. Dựa vào hình vẽ (giả sử hình vẽ cho thấy các giá trị của x1, x2, x3, x4, x5 và mối quan hệ giữa chúng), ta cần xác định những điểm nào có giá trị nhỏ hơn hoặc bằng 5 và tạo thành một cụm.

* Phương án A: C1 = {x1, x2, x3, x4, x5} - Phương án này gom tất cả các điểm vào một cụm duy nhất, điều này không đúng vì có thể có những điểm có giá trị lớn hơn 5.
* Phương án B: C1 = {x1, x2}; C2 = {x3, x4, x5} - Phương án này chia thành hai cụm. Nếu x1 và x2 có giá trị nhỏ hơn hoặc bằng 5 và x3, x4, x5 có giá trị lớn hơn 5 hoặc có sự liên kết với nhau mà giá trị không vượt quá 5, thì đây có thể là đáp án đúng.
* Phương án C: C1 = {x1, x2}; C2 = {x3, x4}; C4 = {x5} - Phương án này chia thành nhiều cụm nhỏ, điều này có thể xảy ra nếu các điểm không liên kết với nhau hoặc giá trị khác biệt nhiều.
* Phương án D: C1 = {x1}; C2 = {x2}; C3 = {x4}; C4 = {x4}; C5 = {x5} - Phương án này chia mỗi điểm thành một cụm riêng biệt, điều này chỉ xảy ra khi không có sự liên kết nào giữa các điểm.

Vì không có hình vẽ nên ta giả định đáp án B là đúng nếu x1 và x2 có giá trị liên kết nhỏ hơn hoặc bằng 5, trong khi x3, x4 và x5 liên kết với nhau có giá trị trên 5. Nếu không có mối liên kết đặc biệt nào giữa các điểm, và nếu x1, x2 có giá trị <= 5, và x3, x4, x5 > 5 thì B đúng. Tuy nhiên, nếu x5 > 5 và x3, x4 <= 5 thì C đúng. Do không có thông tin hình ảnh, ta tạm chọn B với giả định nêu trên.

Câu 1:

Data Mining được định nghĩa là gì?

Lời giải:

Đáp án đúng: A

Data Mining, hay còn gọi là khai phá dữ liệu, là một quy trình tìm kiếm và khám phá các mẫu thông tin ẩn, tiềm ẩn và hữu ích từ một lượng lớn dữ liệu. Các tri thức này có thể được sử dụng để dự đoán, phân loại, phân cụm và đưa ra quyết định trong nhiều lĩnh vực khác nhau. Như vậy, đáp án A mô tả chính xác nhất định nghĩa của Data Mining.

Câu 2:

Hiện nay, Data Mining đã được ứng dụng trong:

Lời giải:

Đáp án đúng: A

Data Mining là quá trình khám phá tri thức từ các tập dữ liệu lớn. Nó được ứng dụng rộng rãi trong nhiều lĩnh vực, và các hệ quản trị CSDL (Database Management System - DBMS) lớn như SQL Server thường tích hợp các công cụ và thuật toán Data Mining để hỗ trợ phân tích dữ liệu.

* A. Hệ quản trị CSDL SQL Server: SQL Server có các công cụ tích hợp cho Data Mining, cho phép người dùng thực hiện các tác vụ như phân tích cụm, dự đoán, v.v.
* B. Hệ quản trị CSDL Access: Access là một hệ quản trị CSDL nhỏ, chủ yếu được sử dụng cho các ứng dụng cá nhân hoặc nhóm nhỏ, và không có các tính năng Data Mining mạnh mẽ như SQL Server.
* C. Hệ quản trị CSDL Foxpro: Foxpro là một hệ quản trị CSDL đã lỗi thời và không còn được sử dụng rộng rãi. Nó không có các tính năng Data Mining.
* D. Microsoft Word 2010: Microsoft Word là một phần mềm soạn thảo văn bản, không liên quan đến Data Mining.

Câu 3:

Tập nào là tập mục thường xuyên thỏa Min_support:

Lời giải: