6
Tôi có một vấn đề thuật toán có thể được giảm xuống còn nhiệm vụ này:Expert hệ thống thuật toán
Giả sử chúng ta có một danh sách các n bệnh và m triệu chứng.
Đối với mỗi bệnh d và triệu chứng s, chúng tôi có một trong ba lựa chọn:
- các triệu chứng tương quan thuận với căn bệnh này:
s => d - các triệu chứng là tỷ lệ nghịch với căn bệnh này:
s => ~d - sự triệu chứng không tương quan với bệnh
Mục tiêu của thuật toán là tạo danh sách có/không có câu hỏi liên quan đến ymafa (hoặc thậm chí tốt hơn - một cây nhị phân của câu hỏi), có thể suy ra bệnh chính xác theo các triệu chứng.
Bất kỳ tham chiếu nào đến thuật toán cụ thể, công cụ phần mềm có liên quan và thậm chí cả biệt ngữ miền cụ thể sẽ rất được đánh giá cao.
tôi nghĩ là tương tự cho 'tối thiểu Kiểm tra Set' vấn đề –
Không có đủ thông tin trong các tùy chọn để loại trừ bất cứ điều gì ra ngoài, trừ khi các mối tương quan tích cực và tiêu cực là tuyệt đối. Trong cuộc sống thực, điều này không bao giờ xảy ra. –