怎么辦呢?
我們可以把學習過程看作一個在所有假設(hypothesis)組成的空間中進行搜索的過程,搜索目標是找到與訓練集“匹配”(fit)的假設,即能夠將訓練集中的瓜判斷正確的假設,假設的表示一旦確定,假設空間及其規模大小就確定了.這里我們的假設空間由形如“(色澤=?)八(根蒂=?)八(敲聲=?)”的可能取值所形成的假設組成.例如色澤有“青綠”“烏黑”“淺白”這三種可能取值;還需考慮到,也許“色澤”無論取什么值都合適,我們用通配符“水”來表示,例如“好瓜÷÷(色澤:術)A(根蒂=蜷縮)A(敲聲=濁響)”,即“好瓜是根蒂蜷縮、敲聲濁響的瓜,什么色澤都行”.此外,還需考慮極端情況:有可能“好瓜”這個概念根本就不成立,世界上沒有“好瓜”這種東西;我們用乃表示這個假設.這樣,若“色澤”“根蒂”“敲聲”分別有3、3、3種可能取值,則我們面臨的假設空間規模大小為4×4×4+1=65.圖1.1直觀地顯示出了這個西瓜問題假設空間.?