arXiv reaDer
コンテキスト依存機能の識別:概念学習のためのコンテキストの正式な定義
The Identification of Context-Sensitive Features: A Formal Definition of Context for Concept Learning
 機械学習の研究の大部分は、例からの教師あり学習に関係しています。例は通常、多次元の特徴空間(属性値の記述とも呼ばれます)でベクトルとして表されます。教師は、トレーニングサンプルのセットを有限数のクラスに分割します。学習アルゴリズムのタスクは、トレーニング例から概念を誘導することです。このホワイトペーパーでは、プライマリ、コンテキスト、および無関係の3つのタイプの機能を正式に区別します。また、ある機能が別の機能に対して状況依存的であることの意味を正式に定義します。状況依存機能は、学習者のタスクを複雑にし、学習者のパフォーマンスを潜在的に損ないます。正式な定義により、学習者は状況依存機能を自動的に識別することができます。状況依存機能が特定された後、学習者が機能を管理するために使用できるいくつかの戦略があります。ただし、これらの戦略の説明はこのペーパーの範囲外です。ここに提示された正式な定義は、以前に提案された定義の欠陥を修正します。作業と関連性の正式な定義との関係について説明します。
A large body of research in machine learning is concerned with supervised learning from examples. The examples are typically represented as vectors in a multi-dimensional feature space (also known as attribute-value descriptions). A teacher partitions a set of training examples into a finite number of classes. The task of the learning algorithm is to induce a concept from the training examples. In this paper, we formally distinguish three types of features: primary, contextual, and irrelevant features. We also formally define what it means for one feature to be context-sensitive to another feature. Context-sensitive features complicate the task of the learner and potentially impair the learner's performance. Our formal definitions make it possible for a learner to automatically identify context-sensitive features. After context-sensitive features have been identified, there are several strategies that the learner can employ for managing the features; however, a discussion of these strategies is outside of the scope of this paper. The formal definitions presented here correct a flaw in previously proposed definitions. We discuss the relationship between our work and a formal definition of relevance.
updated: Thu Dec 12 2002 18:29:02 GMT+0000 (UTC)
published: Thu Dec 12 2002 18:29:02 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト