Titelblatt des Buchs
Reginald Ferber Information Retrieval
Suchmodelle und Data-Mining-Verfahren für Textsammlungen und das Web
Position im Angebot Information Retrieval -> Wissensgewinnung mit Data-Mining-Methoden -> Kategorisieren -> Der AQ-Algorithmus
Navigation [ Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]

Abbildung 62: Konstruktion einer Abdeckung


d=0 1 0 0
   r=1 1 0 0
   P: (A1=0)
   r=0 0 0 0
   P: (A1=0)&(A2=1)
   r=0 1 1 1
   (A3=0), (A4=0)
   P: (A1=0)&(A2=1)&(A3=0), (A1=0)&(A2=1)&(A4=0)
C=(A1=0)&(A2=1)&(A3=0)
d=0 1 1 0
   r=0 1 1 1
   P: (A4=0)
   r=1 1 1 0
   P: (A4=0)&(A1=0)
   r=0 0 1 0
   (A2=1)
   P: (A4=0)&(A1=0)&(A2=1)
C=(A1=0)&(A2=1)&(A3=0)v(A4=0)&(A1=0)&(A2=1)


d=1 1 0 1
   r=0 0 0 1
   P: (A1=1), (A2=1)
   r=1 1 1 0
   (A3=0), (A4=1)
   P: (A1=1)&(A3=0), (A2=1)&(A3=0),
      (A1=1)&(A4=1), (A2=1)&(A4=1)
   r=1 1 0 0
   (A4=1)
   P: (A1=1)&(A3=0)&(A4=1), (A2=1)&(A3=0)&(A4=1),
      (A1=1)&(A4=1)&(A4=1), (A2=1)&(A4=1)&(A4=1)
   r=0 1 1 1
   (A1=1), (A3=0)
   P: (A1=1)&(A3=0)&(A4=1), (A1=1)&(A2=1)&(A3=0)&(A4=1),
      (A1=1)&(A4=1), (A1=1)&(A2=1)&(A4=1),
      (A1=1)&(A3=0)&(A4=1), (A2=1)&(A3=0)&(A4=1),
      (A1=1)&(A3=0)&(A4=1), (A2=1)&(A3=0)&(A4=1)
   P: (A1=1)&(A3=0)&(A4=1), (A1=1)&(A2=1)&(A3=0)&(A4=1),
      (A1=1)&(A4=1), (A1=1)&(A2=1)&(A4=1),
      (A2=1)&(A3=0)&(A4=1)
   r=1 0 1 1
   (A2=1), (A3=0)
   P: (A1=1)&(A2=1)&(A3=0)&(A4=1),
      (A1=1)&(A2=1)&(A3=0)&(A4=1),
      (A1=1)&(A2=1)&(A4=1), (A1=1)&(A2=1)&(A4=1),
      (A2=1)&(A3=0)&(A4=1), (A1=1)&(A3=0)&(A4=1),
      (A1=1)&(A2=1)&(A3=0)&(A4=1), (A1=1)&(A3=0)&(A4=1),
      (A1=1)&(A2=1)&(A3=0)&(A4=1), (A2=1)&(A3=0)&(A4=1)
   P: (A1=1)&(A2=1)&(A3=0)&(A4=1), (A1=1)&(A2=1)&(A4=1),
      (A2=1)&(A3=0)&(A4=1), (A1=1)&(A3=0)&(A4=1)
C=(A1=0)&(A2=1)&(A3=0)v(A4=0)&(A1=0)&(A2=1)
   v(A2=1)&(A3=0)&(A4=1)

Mit dem AQ15-Algorithmus läßt sich eine Abdeckung für die ersten zwei Beispiele der zweiten Kategorie aus Abbildung 61 konstruieren. In den eingerückten Absätzen wird zu den ausgewählten Beispielen d der partielle Stern in der Kategorie berechnet. & steht für die Durchschnittsbildung bzw. AND-Verknüpfung.

Im letzten Block sind unter P zunächst alle Komplexe angegeben, die sich durch die Durchschnittsbildung ergeben. Nach dem zweiten P werden diese Komplexe noch einmal aufgelistet, wobei die doppelten weggelassen sind.

Navigation [ Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]
Position im Angebot Information Retrieval -> Wissensgewinnung mit Data-Mining-Methoden -> Kategorisieren -> Der AQ-Algorithmus

Diese Seiten sind urheberrechtlich geschützt. Die Verantwortung für die Inhalte und die Rechte der Online-Version liegen beim Autor Reginald Ferber, Münster (Westf). Die Rechte der gedruckten Version beim dpunkt.verlag, Heidelberg. Die Weiterverwendung von Texten oder Abbildungen - auch auszugsweise - ist ohne die schriftliche Zustimmung des Autors Reginald Ferber bzw. des dpunkt.verlags nicht gestattet.

Es wird darauf hingewiesen, dass die verwendeten Soft- und Hardware-Bezeichnungen sowie Markennamen und Produktbezeichnungen der jeweiligen Firmen im Allgemeinen warenzeichen-, marken-, oder patentrechtlichem Schutz unterliegen. Alle Angaben und Programme wurden mit großer Sorgfalt kontrolliert. Trotzdem kann keinerlei Haftung für Schäden irgendwelcher Art übernommen werden, die sich im Zusammenhang mit der Nutzung dieser Seiten ergeben.

Diese HTML-Datei wurde am 27-10-2003 erzeugt.