Seminar Ärztliche Erkenntnis SS 1997

Terminologieserver

Teilaufgabe:

Lösung des Homonymproblems

Autoren:

Anja Kreis, Frank Lammermann

Verfahren:

Zur Lösung des Homonymproblems werden die folgenden Schritte durchgeführt (siehe auch Struktogramm weiter unten):

1. Als Eingabe kommen zu jedem Symptom sämtliche MeSH-Indices der Homonyme, ein standardisierter Text und eine Nummer die angibt, welches Wort im standardisiertem Text das zu behandelnde Symptom ist.
2. Für jedes Homonym wird nun anhand des standardisierten Eingabetextes überprüft, wie stark eine Übereinstimmung des Textes mit den Begriffen des MESH-Indexes existiert und wie weit die jeweiligen Übereinstimmungen vom Homonym entfernt sind. Dabei wird zuerst links und dann rechts im gleichen Satz gesucht, dann in den Sätzen davor, zuletzt in den Sätzen danach. Das Maß der Übereinstimmung und des Abstandes wird durch die Werte Ü und A festgehalten.
3. Nun wird für jedes Homonym überprüft, wie groß das Maß der Übereinstimmung  (=Ü) und des Abstandes (=A) waren (Definitionen der einzelnen Variablen weiter unten):
   • Wenn Ü > N₂ und A < N₃, so wird das Homonym mit ** markiert, d.h. das Homonym ist sehr wahrscheinlich richtig.
   • Wenn 1 =< Ü=< N₂ oder N₃ =< A =< N₄, so wird das Homonym mit * markiert, d.h. es kann ggf. in Frage kommen.
   • Wenn Ü = 0 oder A > N₄, so bekommt das Homonym keine Markierung, es gilt dann als sehr unwahrscheinlich.

      

4. Zum Schluß wird die Anzahl der mit ** markierten Homonyme ermittelt: Ist sie Eins, so kann das Symptom durch dieses Homonym eindeutig spezifiziert werden.
   Ist die Anzahl = 0, gibt es keine Übereinstimmung. Bei einer Anzahl > 1 gibt es mehrere Homonyme, die sehr wahrscheinlich richtig sind. Ist die Anzahl also ungleich Eins, so erfolgt eine Rücksprache mit dem Benutzer, der das entsprechende Homonym auswählen muß.

Struktogramm:

Datenstrukturen und Variablen:

globale Eingabevariablen:

char SYM   : Eingabesymptom
int  HOM_1-n : MeSH-Indices der Homonyme 1 bis n
char TEXT   : standardisierter Eingabetext
int  SYMNUM  : Nummer des Symptoms im Text

globale Ausgabevariablen:

int  HOM    : MeSH-Index des eindeutigen Homonyms

benutzerbestimmbare Variablen (Fehlertoleranz):

int  N1    : min. Anzahl von Stellen des MESH-
       Indexes, die übereinstimmen müssen
int  N2     : min. Anzahl von Begriffen, die über-
        einstimmen müssen
int  N3     : max. Abstand im Text, so daß eindeutige
       Übereinstimmung gewährleistet ist
int  N4    : max. Abstand im Text, so daß wahr-
       scheinliche Übereinstimmung gewähr-
        leistet ist

sonstige Variablen:

int Ü     : Anzahl der Begriffe mit Überein-
        stimmung in den ersten n1 Stellen
int A     : Abstand des übereinstimmenden
        Begriffes zum Symptom(Homonym) 

E/A - Schnittstelle:

Als Eingabe wird ein Symptom, der dazugehörende Text, die MeSH-Indices der Homonyme und die Nummer des Wortes, welches das Symptom im Text darstellt von der Deutsch/Englisch - Übersetzung übergeben. Da das Symptom vorher auf seine Existenz überprüft und der Text standardisiert wurde, kann es keine fehlerhaften Eingaben geben.
Die Auswahl der Schwellenwertvariablen geschieht über Maus und Tastatur, dabei können beliebig große Integer-Werte eingegeben werden.
Weiterhin dient als Eingabe bei der Benutzerrückfrage die Tastatur bzw. die Maus zum Auswählen des entsprechenden Homonyms.
Das eindeutigenHomonym wird als Ausgabe in Form der int-Variable HOM geliefert.

Programmnachrichten: