Trí tuệ nhân tạo K71

Chương trình máy tính nào dưới đây KHÔNG được coi là trí tuệ nhân tạo?

• Chương trình giải phương trình bậc hai.

• Chương trình tìm đường đi giữa hai vị trí để tránh tắc đường.

• Chương trình nhận dạng chữ viết tay từ tập dữ liệu có gán nhãn

• Chương trình chơi cờ vua

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 tìm kiếm theo chiều rộng

• Giải thuật A*

• Giải thuật best first

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

Giải thuật A* tốt hơn giải thuật tìm kiếm theo chiều rộng vì

• A* dễ cài đặt hơn

• A* dùng bộ nhớ ít hơn, chạy nhanh hơn

• A* có thể cài đặt cho lớp các bài toán rộng hơn

• Cho lời giải tối ưu hơn (với chi phí thấp hơn)

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

• Phân hai lớp

• Hồi quy

• Phân nhiều lớp

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

• N

• d

• d + 1

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

• Perceptron

• Logistic Regression

Giải thuật gradient Descent làm gì ?

• Tìm nghiệm của phương trình f'(x) = 0

• Tìm giá trị lớn nhất của f(x)

• Tìm nghiệm của phương trình f(x) = 0

• Tìm giá trị nhỏ nhất của f(x)

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

• W = W + n ( Yi - W * Xi ) * Xi

• w = w + η ( w * xi − yi ) * xi

• w = w + yi * xi

• w=w−yi * xi

Giải thuật tìm kiếm theo hàm đánh giá sử dụng cấu trúc dữ liệu nào dưới đây ?

• Cây nhị phân

• Mảng sắp xếp theo thứ tự giá trị hàm h

• Ngăn xếp (Stack)

• Hàng đợi (Queue)

Khi nào thì giải thuật tìm kiếm best first với hàm đánh giá h(n) trở thành tìm kiếm theo chiều rộng ?

• Khi h(n) là chi phí từ trạng thái đầu đến trạng thái n

• Khi h(n) = 1 với mọi n

• Khi h(n) là ước lượng chi phí từ trạng thái n đến trạng thái đích

• Khi h(n) = 0 với mọi n