[php] Porter Stemmer Algorithmus für PHP vor

In diesem Board könnt Ihr alle "allgemeinen" Fragen zum Thema MyOOS stellen.
Antworten
r23
Beiträge: 2695
Registriert: 18.09.2008, 05:56
Wohnort: Hagen
Kontaktdaten:

[code=php] Porter Stemmer Algorithmus für PHP vor

Beitrag von r23 »

hallo,

das PHP Magazin stelle die "Betrachtungen" von Sameer Borate
auf Basis der Klasse von Richard Heyes vor

http://it-republik.de/php/news/Porter-S ... 48472.html

Sameer Borate
http://www.codediesel.com/php/porter-st ... in-search/

Richard Heyes
http://tartarus.org/~martin/PorterStemmer/php.txt

vor.
Der Porter-Stemmer-Algorithmus ist ein verbreiteter Algorithmus der Computerlinguistik zum automatischen Zurückführen von Wörtern auf ihren Wortstamm (Stemming). Der Algorithmus basiert auf einer Menge von Verkürzungsregeln, die so lange auf ein zu stemmendes Wort angewandt werden, bis dieses eine Minimalanzahl von Silben aufweist. Der ursprünglich für Wörter der englischen Sprache entwickelte Algorithmus kann relativ leicht für andere Sprachen portiert werden.
http://de.wikipedia.org/wiki/Porter-Stemmer-Algorithmus

Auf der Webseite des Porter-Stemmer-Algorithmus finden sich Implementierungen in mehreren Programmiersprachen. Unter http://snowball.tartarus.org/ befindet sich das "aktuelle" Projekt von Martin Porter. Dort findet man auch einen Porter Stemmer für die deutsche Sprache.
weitere Stemming Verfahren
http://de.wikipedia.org/wiki/Stemming

Wöfür benötigen wir dieses Wissen?

wir benötigen eineFehlertolerante Suche...

http://www.isogmbh.de/download.html?fil ... der_de.pdf

Für den Einstieg in dieses Thema finde ich persönlich die Einfühungen und die genannten Links für wichtig
http://www.levenshtein.de/levenshtein_search.htm

Der Firma Exorbyte gelang eine performante Implementierung einer Fehlertoleranten Suche
auch für eCommerce Anwendungen

http://www.exorbyte.de/anwendungen/ecommerce

Allerdings sollten wir dazu anmerken, dass der Kunde im Shop nicht suchen möchte.

er möchte eingelich unterhalten werden => gutes Beispiel http://www.polyvore.com/

Wie ist deine Meinung und deine Erfahrungen mit der Produkt Suche im Shop?

cu

ralf
Antworten