Algorithmus für Suchwortrelevanz

tinchen · 06.12.2006, 00:14

Hallo ihr,

hat jemand eine Idee, ein Beispiel oder eine kurze Beschreibung für einen
Algorithmus, der in einer Volltextsuche die Relevanz der Treffer bewertet?

Heißt also, ich möchte die Treffer in einer Suche bewerten. Ggf. mit
Prozentwerten. Ich habe so etwas schön öfter gesehen, aber welcher
Algorithmus sich anbietet, ist mir bis jetzt leider verborgen geblieben.

Grüße
Tine

nikosch · 06.12.2006, 00:52

Was genau meinst Du?
Ich würde Zeichenketten unter 4 Zeichen rausschmeißen, oder wenigsten bekannte Füllwörter: Artikel, etc.
Dann werden die Begriffe normalerweise auf Ihren Wortstamm heruntergebrochen.
Und dann wird gezählt.
Das würde ich etwa so machen:

1. alle Sonderzeichen aus dem OText raus oder in Whitespace umwandeln
2. alle Wörter nach Leerzeichen in eine Array auftrennen, leere Einträge entfernen
3. Das Array durchlaufen und dabei ein zweites anlegen das die Einträge jedes einzelnen Wortes zählt:

PHP-Code:

  <?

$iGlobCounter = count ($aWords);

foreach ($aWords as $sEntry)

  {

  @ $aCounter[$sEntry] ++;

  }

in array_keys($aCounter) hast DU jetzt alle enthaltenen Worte,
in count ($aCounter) die Anzahl aller vorh. Worte und per
$aCounter['xyz'] / $iGlobCounter kannst Du die statistische Häufigkeit auf den Gesamttext berechnen.
(Jetzt nur mal kurz, keine Garantie auf Richtigkeit)

Irgendwie sowas?

Zergling-new · 06.12.2006, 01:03

MATCH AGAINST liefert doch bereits einen Relevanz-Wert. Diesen kannst du selektieren oder nach ihm sortieren.

nikosch · 06.12.2006, 01:27

cool, den kannte ich noch gar nicht...

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Tag Cloud: Algorithmus für Schriftgröße	Simbo	PHP-Fortgeschrittene	15	23.10.2008 19:53
Pathfinding Algorithmus optimieren? (Algorith. von Dijkstra)	Martin13	PHP Tipps 2007	19	04.09.2007 19:20
Bruteforce Algorithmus	aceflow	PHP Tipps 2008	4	04.09.2007 16:53
Algorithmus, verschlüsselungssystem	notyyy	PHP Tipps 2006	7	22.08.2006 09:08
[Erledigt] Algorithmus für binomische Formeln...		PHP-Fortgeschrittene	19	02.12.2004 09:03
Algorithmus Bestimmung d. äußeren Polygons im 2D-Punktfeld?	tapferesschneiderlein	Off-Topic Diskussionen	4	31.08.2004 15:12

06.12.2006, 00:14
tinchen Erfahrener Benutzer Registriert seit: 16.02.2006 Beiträge: 303	Algorithmus für Suchwortrelevanz Hallo ihr, hat jemand eine Idee, ein Beispiel oder eine kurze Beschreibung für einen Algorithmus, der in einer Volltextsuche die Relevanz der Treffer bewertet? Heißt also, ich möchte die Treffer in einer Suche bewerten. Ggf. mit Prozentwerten. Ich habe so etwas schön öfter gesehen, aber welcher Algorithmus sich anbietet, ist mir bis jetzt leider verborgen geblieben. Grüße Tine


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

06.12.2006, 00:52
nikosch moderatives Dielektrikum Registriert seit: 21.05.2008 Beiträge: 35.987 PHP-Kenntnisse: Fortgeschritten	Was genau meinst Du? Ich würde Zeichenketten unter 4 Zeichen rausschmeißen, oder wenigsten bekannte Füllwörter: Artikel, etc. Dann werden die Begriffe normalerweise auf Ihren Wortstamm heruntergebrochen. Und dann wird gezählt. Das würde ich etwa so machen: 1. alle Sonderzeichen aus dem OText raus oder in Whitespace umwandeln 2. alle Wörter nach Leerzeichen in eine Array auftrennen, leere Einträge entfernen 3. Das Array durchlaufen und dabei ein zweites anlegen das die Einträge jedes einzelnen Wortes zählt: PHP-Code: `<? $iGlobCounter = count ($aWords); foreach ($aWords as $sEntry) { @ $aCounter[$sEntry] ++; }` in array_keys($aCounter) hast DU jetzt alle enthaltenen Worte, in count ($aCounter) die Anzahl aller vorh. Worte und per $aCounter['xyz'] / $iGlobCounter kannst Du die statistische Häufigkeit auf den Gesamttext berechnen. (Jetzt nur mal kurz, keine Garantie auf Richtigkeit) Irgendwie sowas?

06.12.2006, 01:03
Zergling-new Erfahrener Benutzer Registriert seit: 21.05.2008 Beiträge: 9.937	MATCH AGAINST liefert doch bereits einen Relevanz-Wert. Diesen kannst du selektieren oder nach ihm sortieren.

06.12.2006, 01:27
nikosch moderatives Dielektrikum Registriert seit: 21.05.2008 Beiträge: 35.987 PHP-Kenntnisse: Fortgeschritten	cool, den kannte ich noch gar nicht...