Trong thuật toán phân cụm k-mean, ban đầu k tâm được chọn như thế nào?

Chọn ngẫu nhiên

Chọn k phần tử nằm ở tâm

Chọn k các phần tử có giá trị nhỏ nhất

Chọn k phần tử có giá trị bằng giá trị trung bình của các phần tử trong tập dữ liệu

Trả lời:

Đáp án đúng: A

Trong thuật toán k-means, việc khởi tạo các tâm cụm ban đầu (k tâm) thường được thực hiện bằng cách chọn ngẫu nhiên k điểm dữ liệu từ tập dữ liệu đầu vào. Việc chọn ngẫu nhiên này giúp đảm bảo tính đa dạng ban đầu và tránh việc thuật toán bị mắc kẹt trong các cực trị cục bộ. Các phương án khác không phải là cách tiếp cận chuẩn trong k-means: - Chọn k phần tử nằm ở tâm (phương án B) không khả thi vì 'tâm' của dữ liệu chưa được xác định trước khi thuật toán chạy. - Chọn k phần tử có giá trị nhỏ nhất (phương án C) hoặc bằng giá trị trung bình (phương án D) có thể dẫn đến kết quả phân cụm không tối ưu, vì các điểm này có thể không đại diện cho cấu trúc tổng thể của dữ liệu.

150+ câu hỏi trắc nghiệm Khai phá dữ liệu đầy đủ đáp án và lời giải - Phần 3

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 14:

Cho tập dữ liệu X = {x1, x2, x3, x4, x5} và ma trận không tương tự như hình. Khoảng cách giữa 2 phần tử x1 và x2 bằng bao nhiêu?

Lời giải:

Đáp án đúng: A

Đề bài cho ma trận không tương tự (dissimilarity matrix) của tập dữ liệu X = {x1, x2, x3, x4, x5}. Ma trận này thể hiện khoảng cách giữa các cặp phần tử trong tập dữ liệu. Để tìm khoảng cách giữa x1 và x2, ta xem giá trị tại vị trí hàng x1, cột x2 (hoặc ngược lại, vì ma trận không tương tự thường đối xứng). Trong ma trận (mặc dù không được hiển thị trực quan ở đây), nếu giá trị tại vị trí đó là 1, thì khoảng cách giữa x1 và x2 là 1.

Câu 15:

Sử dụng thuật toán liên kết đơn (Single Linkage), bước đầu tiên 2 phần tử nào được chọn để gom thành 1 cụm?

Lời giải:

Đáp án đúng: A

Thuật toán liên kết đơn (Single Linkage) là một phương pháp phân cụm dựa trên khoảng cách gần nhất giữa các phần tử trong các cụm khác nhau. Bước đầu tiên của thuật toán là tìm hai phần tử có khoảng cách nhỏ nhất và gom chúng thành một cụm. Để xác định hai phần tử nào được chọn, ta cần tính khoảng cách giữa tất cả các cặp phần tử và chọn cặp có khoảng cách nhỏ nhất. Tuy nhiên, câu hỏi không cung cấp thông tin về khoảng cách giữa các phần tử x1, x2, x3, x5. Do đó, không thể xác định chính xác cặp phần tử nào được chọn ở bước đầu tiên. Tuy nhiên, theo quy ước, nếu không có thông tin cụ thể, ta thường bắt đầu so sánh các phần tử theo thứ tự xuất hiện. Vì vậy, giả sử x1 và x2 là hai phần tử đầu tiên được so sánh và nếu khoảng cách giữa chúng là nhỏ nhất trong số các cặp được liệt kê trong các đáp án, thì x1 và x2 sẽ được chọn.

Câu 16:

Sử dụng thuật toán liên kết đầy đủ (Complete Linkage), bước đầu tiên 2 phần tử nào được chọn để gom thành 1 cụm?

Lời giải:

Đáp án đúng: A

Thuật toán liên kết đầy đủ (Complete Linkage) là một phương pháp phân cụm theo phân cấp. Trong bước đầu tiên, thuật toán sẽ tìm hai phần tử có khoảng cách lớn nhất giữa chúng là nhỏ nhất so với tất cả các cặp phần tử khác. Nói cách khác, nó sẽ chọn hai phần tử sao cho khoảng cách giữa hai phần tử xa nhất trong hai cụm này là nhỏ nhất. Để trả lời câu hỏi này, chúng ta cần biết ma trận khoảng cách giữa các phần tử. Tuy nhiên, vì đề bài không cung cấp ma trận khoảng cách cụ thể, chúng ta không thể xác định chính xác cặp phần tử nào được chọn ở bước đầu tiên. Do đó, không có đáp án chính xác trong các lựa chọn đã cho vì cần có thêm thông tin (ma trận khoảng cách) để xác định.

Câu 17:

Cắt sơ đồ tại ngưỡng bằng 5 hỏi có mấy cụm được sinh ra?

Lời giải:

Đáp án đúng: A

Để trả lời câu hỏi này, chúng ta cần hiểu khái niệm 'cắt sơ đồ tại ngưỡng'. Ngưỡng ở đây là 5. Điều này có nghĩa là chúng ta sẽ chia sơ đồ thành các cụm, sao cho mọi phần tử trong một cụm có giá trị ít nhất là 5. Tuy nhiên, do không có sơ đồ cụ thể nào được cung cấp, chúng ta không thể biết chính xác số lượng cụm được tạo ra. Câu hỏi này thiếu thông tin cần thiết để đưa ra câu trả lời chính xác. Vì vậy, không có đáp án đúng trong các lựa chọn đã cho do thiếu dữ liệu đầu vào (sơ đồ cụ thể). Tuy nhiên, nếu chúng ta giả sử rằng việc 'cắt sơ đồ tại ngưỡng 5' tạo ra các cụm dựa trên số lượng các phần tử có giá trị từ 5 trở lên, thì các lựa chọn A, B, C, D đều có thể đúng tùy thuộc vào sơ đồ đó.

Câu 18:

Các loại đặc trưng của dữ liệu:

Lời giải:

Đáp án đúng: A

Câu hỏi yêu cầu xác định các loại đặc trưng của dữ liệu. Có bốn loại đặc trưng dữ liệu chính thường được sử dụng:

* Đặc trưng danh nghĩa (Nominal): Dữ liệu được sử dụng để gán nhãn hoặc phân loại các biến, không có thứ tự hoặc giá trị số. Ví dụ: màu sắc (đỏ, xanh, vàng), giới tính (nam, nữ).
* Đặc trưng thứ tự (Ordinal): Dữ liệu có thứ tự hoặc xếp hạng, nhưng khoảng cách giữa các giá trị không nhất thiết phải bằng nhau. Ví dụ: mức độ hài lòng (rất hài lòng, hài lòng, trung bình, không hài lòng, rất không hài lòng), trình độ học vấn (tiểu học, trung học, đại học).
* Đặc trưng đo theo khoảng (Interval): Dữ liệu có khoảng cách bằng nhau giữa các giá trị, nhưng không có điểm 0 tuyệt đối. Ví dụ: nhiệt độ Celsius hoặc Fahrenheit.
* Đặc trưng đo theo tỷ lệ (Ratio): Dữ liệu có khoảng cách bằng nhau giữa các giá trị và có điểm 0 tuyệt đối. Điều này cho phép thực hiện các phép toán như nhân và chia. Ví dụ: chiều cao, cân nặng, tuổi tác, thu nhập.

Dựa vào định nghĩa trên, đáp án A là đáp án chính xác nhất.

Câu 19:

Một số lĩnh vực liên quan đến khai phá tri thức – KDD là:

Lời giải: