Transition Graph Properties of Target Class Classification

要約

ターゲット クラス分類は、混合分類および遷移モデルであり、その統合された目標は、オブジェクトを特定の、いわゆるターゲット クラスまたは通常クラスに割り当てることです。
分類プロセスは反復的であり、各ステップで、特定のクラスのオブジェクトはそのクラスに関連付けられたアクションを受け、オブジェクトのいずれかのクラスへの移行が開始されます。
クラス遷移と呼ばれる一連の遷移は、オブジェクトの最終的な割り当てをターゲット クラスに提供するように設計する必要があります。
遷移プロセスは有向グラフの形式で記述することができ、最終的な分類の成功は主にこのグラフの特性によるものです。
私たちの以前の研究では、遷移グラフの望ましい構造は、通常のクラスに対応する、ルート頂点に向かう方向を持った指向性ルート ツリーであることを示しました。
任意のアルゴリズム (ポリシー) の遷移グラフがこの特性を持たない可能性があることは明らかです。
この論文では、分類の不一致を見つけて、それを望ましい形式に変換するのに役立つ、現実的な遷移グラフの構造を研究します。
この記事で検討されている動的治療計画の医学的解釈は、調査された枠組みをさらに明確にします。

要約(オリジナル)

Target class classification is a mixed classification and transition model whose integrated goal is to assign objects to a certain, so called target or normal class. The classification process is iterative, and in each step an object in a certain class undergoes an action attached to that class, initiating the transition of the object to one of the classes. The sequence of transitions, which we call class transitions, must be designed to provide the final assignment of objects to the target class. The transition process can be described in the form of a directed graph, and the success of the final classification is mainly due to the properties of this graph. In our previous research we showed that the desirable structure of the transition graph is an oriented rooted tree with orientation towards the root vertex, which corresponds to the normal class. It is clear that the transition graph of an arbitrary algorithm (policy) may not have this property. In this paper we study the structure of realistic transition graphs, which makes it possible to find classification inconsistencies, helping to transfer it into the desired form. The medical interpretation of dynamic treatment regime considered in the article further clarifies the investigated framework.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google