22
Intelligente Systeme (Subject) / Schlussfolgern (Entitäten- und Relationsextraktion) (Lesson)
Advertisement
- Woraus bezieht KI ihre Fakten und Regeln zur Schlussfolgerung? Fakten manuell existierende Datenbanken Entitäten- und Relationsextraktion Regeln manuell Entscheidungsbäume Formale Konzeptanalyse,...
- Was ist ein Fixpunkt? Ein Punkt , welcher durch eine Ableitung auf sich selbst abgebildet wird. f(s) = s
- Welche Ansätze gibt es zur Relationsextraktion? Odds Ration Reguläre Ausdrücke Multiple Sequence Alignment
- Was ist Odds-Ration? Statistische Maßzahl, die etwas über die Stärke eines Zusammenhangs von zwei Merkmalen aussagt. q (A und B) = n (Anzahl Datensätze) * n (Anzahl Entität A gemeinsam mit B) / (Anzahl Entität A) * (Anzahl Entität B) Es wird ein threshold t eingeführt. Wird dieser von q überschritten, so stehen A und B in Relation.
- Was ist dynamische Programmierung? Eine Methode zum algorithmischen Lösen eines Optimierungsproblems durch Aufteilung in Teilprobleme und systematische Speicherung von Zwischenresultaten.
- Wie lautet die Rekursion der Levensthein Distanz? Di,j = min{Di−1,j+1, Di,j−1+1, Di−1,j−1+cmp(ai,bj)}, wobei cmp meist definiert als cmp(ai,bj)=1 , wenn ai≠bj und sonst Null.
- Was ist multiple String alingment? Welche Methoden gibt es? Eine Methode um das Alignment mehrer Strings zu berechnen. Dies ist möglich durch Dynamische Programmierung Gierige Suche A* Suche
- Was ist ein Argument (Logik)? Ein Argument für ein L ist ein partieller Beweis mit Defaultliteralen als Annahmen. Formal: Eine Sequenz von Regeln [r1..rn] ist ein Argument, wenn L der Kopf von r1 ist und Für jedes Objektivliteral L’ im Rumpf der Regel ri, gibt es eine Regel rj mit j > i, sodass L’ Kopf von rj ist.
- Welche Attacken und Ableitungen dieser gibt es? A undercuts B (invalidieren) A rebuts B (widersprechen) A attacks B A u B or A r B A defeats B A u B or (A r B and not B u A) A strongly attacks B A a B and not B u A A strongly undercuts B A u B and not B u A
- Wie lautet die Hierarchie der Attacken? Attacks Defeats Undercuts, Strongly Attacks Strongly undercuts
- Advertisement
- Was ist ein Objektivliteral L? Ein negiertes oder nicht-negiertes Atom
- Woraus besteht eine Regel r? Einem Kopf L und einem Rumpf L1,L2,...
- Unterschied zwischen Objekt und Defaultliteral? Objektliteral: Atom Defaultliteral: not Atom (nicht ¬)
- Können L und not L bzw. ¬L gerechtfertigte Argumente sein? L und not L nicht, da not L nicht im Kopf stehen kann. L und ¬L ja, da beide im Kopf stehen können.
- Wie lassen sich Übereinstimmungen in mehreren Zeichenketten finden? Levensthein
- Vorteil und Nachteil der Greedy Search Optimierung von Levensthein? Vorteil: Aufwand von m x n2 für mZeichenketten der Längen Nachteil: Nicht optimal Welche Reihenfolge der Zeichenketten in Abarbeitung?
- Wie lautet der Algo. der Greedy Search Erweiterung für Levensthein? Gegeben m Zeichenketten A = Alignment zweier Zeichenketten Für jede Zeichenkette z der verbleibenden m-2: A = Alignment von z gegen A
- Welche Methoden er Relationsextraktion gibt es? Vor und Nachteile? Maschinelles Lernen Einfach, aber benötigt Trainingsdaten und Merkmale Kookkurrenz Einfach und hohe Trefferquote, jedoch kein Relationstyp Reguläre Ausdrücke hohe Genauigkeit (precision), Transparenz, aber müssen voerst generiert werden
- Wie berechnet man Beispielsweise den Zusammenhang zweier Städte in einem Satz? Odds Ratio berechnen, wo bei n die Anzahl der Sätze ist. Ist das Ergebnis höher als eins, so gibt es einen Zusammenhang.
- Was ist Kookurenz? Worterkennung durch Analyse zusammenauftretender Wörter Bewertung erfolgt dadurch, wie oft die Wörter gemeinsam vorkommen Wenn wenig, fällt sie, wenn viele steigt sie.
- Wie unterscheidet sich der Aufwand beim Multiple Sequence Alginment von den einzelnen Optimierungsarten? Dynamische Programmierung: 2m - 1 , wobei m Anzahl Wortketten Greedy Search m * n2
- Warum ist die Greedy Search Erweiterung des Multiple Sequence Alignment nicht optimal? Da die Reihenfolge der Alignments nicht beachtet wird -> lokales Optimum