59705d14ead5003

http://nhiro.org.s3.amazonaws.com/4/c/4c828dd9d7448b2c13b5cc6f438bde18.jpg https://gyazo.com/4c828dd9d7448b2c13b5cc6f438bde18

(OCR text)

決定木が表現するもの

0/1の特徴がたくさん

与えられて0/1を返す関数

具体例:

論理式(項が特徴、式の値が返り値)

部分集合の族(各頂点が部分集合xに含まれる

かどうかが特徴敷、その部分集合が族に含まれ

るかどうかが返り値)

4