Der Artikel führt in das Konzept der Zielklassenklassifizierung (Target Class Classification, TCC) ein, bei dem das Ziel darin besteht, alle Objekte einer vordefinierten Zielklasse zuzuweisen. Dazu werden iterative Klassifizierungs- und Übergangsschritte durchgeführt, die sich als gerichteter Graph darstellen lassen.
Der Erfolg der Klassifizierung hängt maßgeblich von den Eigenschaften dieses Übergangsdiagramms ab. Für den Fall der einfachen deterministischen TCC (sdTCC) wurden bereits Theoreme zu den Struktureigenschaften des Graphen abgeleitet.
In diesem Artikel werden die Ergebnisse auf realistischere Fälle erweitert, in denen Schleifen und mehrere mögliche Übergänge aus einer Klasse erlaubt sind (mcTCC). Es wird gezeigt, dass die Struktur des mcTCC-Graphen spezifische Charakteristika aufweist:
α) Der Teilgraph um die Zielklasse v0 hat eine baumähnliche Struktur mit möglichen Rücksprüngen zu höheren Ebenen.
β) Isolierte Schleifenknoten bilden eigenständige Komponenten.
γ) Andere Knoten außerhalb von v0 und den Schleifen-Komponenten formen orientierte Zyklen, die über Zweige miteinander verbunden sein können.
δ) Die Zyklen lassen sich zu stark zusammenhängenden Komponenten gruppieren.
ε) Diese stark zusammenhängenden Komponenten haben eine azyklische Ordnung.
Die Analyse dieser Struktureigenschaften ermöglicht es, Inkonsistenzen in den Klassifizierungsprozessen zu identifizieren und das Modell entsprechend anzupassen, um die Zuweisung zur Zielklasse zu optimieren.
To Another Language
from source content
arxiv.org
Principais Insights Extraídos De
by Levon Aslany... às arxiv.org 03-25-2024
https://arxiv.org/pdf/2403.15167.pdfPerguntas Mais Profundas