一般化エグザンプラとは何ですか？

一般化されたエグザンプラは、インスタンス領域の長方形のスコープであり、高次元であるため、超直方体として知られています。新しいインスタンスを定義するときは、距離関数を変換して、超直方体までの距離を計算できるようにすることが不可欠です。

新しいエグザンプラが正しく定義されると、同様のクラスの最も近いエグザンプラと直接マージすることによって一般化されます。最も近いエグザンプラは、個々のインスタンスまたは超直方体にすることができます。

このメソッドでは、前のインスタンスと新しいインスタンスをカバーする新しい超直方体が生成されます。超直方体は、新しいインスタンスを囲むように拡張されます。最後に、予測が偽であり、それが誤った予測に答えられる超直方体であった場合、超直方体の境界は、新しいインスタンスから離れるにつれて減少するように変更されます。

最初に、超直方体を占有またはオーバーラップすることによって引き起こされる過度の一般化が許可されるかどうかを決定することが不可欠です。防止する必要がある場合は、新しいインスタンスを一般化する前にチェックが作成され、フィーチャ領域の一部の領域が提案された新しい超直方体と競合するかどうかが確認されます。一般化が無効にされ、例が逐語的に保存された場合。重複する超直方体は、同じインスタンスがルールセット内の複数のルールによって保護されている位置に正確に関連しています。

一部のスキームでは、一般化されたエグザンプラは、一部の説明ではルールに例外があるのと同様に、互いに完全に含めることができるという点で修正できます。

このセカンドチャンス構造は、超直方体の入れ子を後押しします。インスタンスが、類似したクラスのエグザンプラを含む間違ったクラスの長方形内にある場合、2つは、最初のクラス内にネストされた新しい「例外」超直方体に一般化されます。固定された一般化されたエグザンプラの場合、学習手順は通常、同じクラスの一部のインスタンスがいくつかの問題領域をカバーする個々の長方形に一般化されるのを避けるために、いくつかのシードインスタンスから始まります。

一般化されたエグザンプラでは、距離関数を一般化して、インスタンスから一般化されたエグザンプラおよび別のインスタンスまでの距離を計算することが不可欠です。ポイントが超直方体の内側にある場合、インスタンスから超直方体までの距離はゼロであると記述されます。

距離関数を一般化して外部ポイントから超直方体までの距離を計算する最も簡単な方法は、その中の最も近いインスタンスを選択し、それまでの距離を計算することです。ただし、これにより、特定の単一の例への依存が再導入されるため、一般化の利点が減少します。