Xem xét khả năng có thể sống chung trong một nhà của các cặp đôi, gồm các thuộc tính
- Sex (male, female )
- HairColor (black, brown, or blonde)
- Height (tall, medium, or short)
- Nationality (US, French, German, Irish, Indian, Japanese, or Portuguese)
Bảng dự liệu traning D như sau:
+ ((male brown tall US) (f emale black short US))
+ ((male brown short French)( female black short US))
- ((female brown tall German)( female black short Indian))
+ ((male brown tall Irish) (f emale brown short Irish))
Viết thuật toán Candidate-Eliminate để tìm S và G.
:)