Quizz TrMy

Trong 2 giải thuật học dưới đây, giải thuật nào làm việc được trên tập DL huấn luyện có nhiễu (tập DL không tách được tuyến tính giữa 2 lớp)?

• Logistic Regression

• Perceptron

Công thức cập nhật tham sốcủa mô hình Logistic Regression là

• w = w -yixi

• w = w + yixi

• w = w + n(w.xi - yi) xi

• w = w + n(yi - wxi)xi

Bài toán phân 2 lớp, dữ liệu huấn luyện gồm N mẫu, mỗi mẫu có d chiều (d thuộc tính). Hỏi tham số w của mô hình Logistic Regression là vector có bao nhiêu chiều?

• 2

• d

• N

• d+1

Khẳng định nào SAI?

• Không gian bộ nhớ của giải thuật A* nhỏ hơn không gian bộ nhớ của giải thuật duyệt theo chiều rộng

• Hàm đánh giá sử dụng trong giải thuật A* là ước lượng chi phí từ trạng thái hiện tại đến trạng thái đích

• Thời gian thực hiện của giải thuật A* ít hơn thời gian thực hiện của giải thuật duyệt theo chiều rộng

• Giải thuật A* và giải thuật duyệt theo chiều rộng đều cho lời giải tối ưu

Giải thuật Logistic Regression là giải bài toán nào dưới đây?

• Phân 2 lớp

• Phân nhiều lớp

• Hồi quy

Trong các giải thuật sau, giải thuật nào cho lời giải có chi phí nhỏ nhất?

• Giải thuật best first

• Giải thuật tìm kiếm theo chiều rộng

• Giải thuật tìm kiếm theo chiều sâu

• Giải thuật A*

Hàm phân lớp của Perceptron là:

• Sign(w.x)

• Sigmoid(w.x)

• -w.x

• w.x

Trò chơi bốc bi: trên bàn có 13 viên bi, 2 đối thủ người và máy luân phiên bốc, mỗi lần được phép bốc từ 1 đến 4 viên. Ai đến lượt mình đi không còn gì để bốc thì thua. Máy đi trước. Nếu được cài đặt giải thuật minimax thì lần đi đầu tiên máy bốc bao nhiêu viên

• 4

• 1

• 2

• 3

Với giải thuật Perceptron cho bài toán phân loại 2 lớp, nhãn của 2 lớp là:

• 1 và -1

• 1 và 0

• 0 và -1

• 1 và 2

Công thức cập nhật tham số w của Logistic Regression là w = w + n(yi - sigmoid(w.xi))xi

Điều gì xảy ra nếu lấy n quá nhỏ?

• Số bước cập nhật lớn

• Không tìm được w như mong muốn

• Giải thuật lặp vô hạn lần

• Giải thuật cho kết quả khác nhau