データサイエンス設計マニュアル

11.9 演習問題 355

11.9 演習問題

分類

11-1. [3] 図 11 -2 の

単純ベイズ分類器を使って、(曇り, 高, 通常) と (晴れ, 低, 高) がビーチ日和かどうかを

判定しなさい。

11-2. [8] 単純ベイズの技法をマルチクラステキスト分類に応用しなさい。実際に、「The New York Times

Developer API」を使って新聞のさまざまな面（政治面、経済面、文化面など）から最近の記事を取得

し、単語が存在するかどうかについてのベルヌーイモデルを使って、ニューヨーク・タイムズの記事

のテキストからその記事が属する面を予測する分類器を作りなさい。

11-3. [3]

正則化とは何か？ 正則化は、機械学習のどのような問題を解決するか？

決定木

11-4. [3] 次の論理関数を表現する決定木を書きなさい。

(a) A かつ

¯

B

(b) A または (B かつ C)

(c) (A かつ B) または (C かつ D)

11-5. [3] n × d のラベル付き分類データ行列が与えられ、個々の要素には「クラス A」または「クラス B」

のラベルが付けられているものとする。以下の命題のそれぞれについて証明するか、または反例を示

しなさい。

(a) B から A を完全に分離する決定木分類器が必ずある。

(b) n 個の特徴ベクトルがすべて異なるなら、B から A を完全に分離する決定木分類器が必ずある。

(c) B から A を完全に分離するロジスティック回帰分類器が必ずある。

(d) ...