《機器學習（周志華）》Chapter1 緒論 課後習題答案

表1.1 包含4個樣例，3種屬性，假設空間中有3 * 4 * 4 + 1 = 49種假設。在不考慮冗餘的狀況下，最多包含k個合取式來表達假設空間，顯然k的最大值是49，每次從中選出k個來組成析合式，共​種可能。可是其中包含了不少沉餘的狀況(至少存在一個合取式被剩餘的析合式徹底包含<空集除外>)。html 若是考慮沉餘的狀況 在這裏忽略空集，一個緣由是並非太明白空集是否應該加入析合式，另外就算須要加

>>阅读原文<<