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.
http://de.wikipedia.org/wiki/Porter-Stemmer-AlgorithmusDer 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.
weitere Stemming VerfahrenAuf 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.
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