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
Stichwörter dieser Seite partieller Stern
Navigation Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]

Algorithmus 7: AQ15: Partieller Stern

  1. Sei P=(K1,...,Kk) eine Liste mit k Komplexen und Kj=D für alle j=1,...,k .
  2. Falls KjMathematisches Zeichen: TeilmengeX für alle j=1,...,k gilt, beende den Algorithmus. Andernfalls wähle ein Beispiel rMathematisches Zeichen: Element von(D\X)Mathematisches Zeichen: DurchschnittK j , jMathematisches Zeichen: Element von{1,...,k} und berechne die maximalen Komplexe im Stern von d unter der Einschränkung {r} . Diese Komplexe werden gerade durch den Selektor eines Attributs, in dem sich d und r unterscheiden, beschrieben.
  3. Schneide die Komplexe aus P paarweise mit den generierten Komplexen, wähle die nach dem externen Kriterium besten k Komplexe aus, setze sie als K1,...,Kk in P ein und gehe zu Schritt 2.
P=(K1,...,Kk) wird ein partieller Stern genannt, da er zunächst noch negative Beispiele enthält, die schrittweise eliminiert werden, sodass schließlich ein beschränkter Stern von d in X entsteht.

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.