我們可以把學習過程看作一個在所有假設組成的空間中進行搜索的過程，搜索目標是找到與訓練集"匹配" 的假設，即能夠將訓練集中的瓜判斷正確的假設.假設的表示一旦確定，假設空間及其規(guī)模大小就確定了.

對于西瓜問題，這里我們的假設空間由形如"(色澤=?)^(根蒂=?) ^ (敲聲=?)"的可能取值所形成的假設組成.

例如色澤有"青綠" "烏黑" "淺白"這三種可能取值;

還需考慮到，也許"色澤"無論取什么值都合適，我們用通符"*"來表示，例如"好瓜件(色澤= *) ^ (根蒂口蜷縮)八(敲聲=濁響)" ，即"好瓜是根蒂蜷縮、敲聲濁響的瓜，什么色澤都行"

此外，還需考慮極端情況:有可能"好瓜"這個概念根本就不成立，世界上沒有"好瓜"這種東西;我們用?表示這個假設.

這樣，若"色澤" "根蒂" "敲聲"分別有 3,3,2種可能取值，則我們面臨的假設空間規(guī)模大小為4 x 3 x 3 + 1 = 37

（4,3,3分別代表"色澤" "根蒂" "敲聲"的取值，除特征取值外，還可以取“*”，最后的1代表?，即不存在好瓜）