XORデータ

定義

二次元平面上で、x₁とx₂の符号が一致するかどうかによってクラスが決まるデータ配置。左下と右上が一方のクラス、左上と右下が他方のクラス。排他的論理和（Exclusive OR）の構造を持つ。単一の軸による分割では両クラスが混在するため、貪欲な決定木アルゴリズムが苦手とする典型的なデータ配置。Bumpingがこの問題を克服できる代表例として知られる。