News Feed
Sections




News Archive
Looking for more information on how to do PHP the right way? Check out PHP: The Right Way

Sameer Borate's Blog:
Porter Stemming algorithm for search
April 29, 2009 @ 07:57:06

In a recent post to his blog Sameer looks at implementing a Stemming algorithm to search an array of words. It uses this library (as written by Richard Heyes).

A stemming algorithm lets you reduce each English input word to its basic root or stem (e.g. 'walking' to 'walk') so that variations on a word ('walks', 'walked', 'walking') are considered equivalent when searching. This stems can than be used in a search query rather than the original words, which generally (but not always) results in more relevant search results.

His code example uses the library to search for two different types of strings - a single word and a phrase (with stop words removed). The Stem() method is called on the word and the results are looped through to remove all matching the values in the stop words array.

0 comments voice your opinion now!
stop word search stem root query library richardheyes


blog comments powered by Disqus

Similar Posts

PHPit.net: Taking a first look at the AutoCRUD for PHP library

Adam Trachtenberg's Blog: PHP Trivia Contest: DOM + Default Namespaces

David Parra's Blog: Compiling PHP under OpenSolaris

Hasin Hayder's Blog: Unexpected return value from Facebook FQL.query via PHP REST Lib

Joshua Eichorn's Blog: How would you improve PEAR?


Community Events





Don't see your event here?
Let us know!


introduction community interview laravel unittest series install podcast code framework developer list api threedevsandamaybe release symfony2 refactor opinion testing language

All content copyright, 2014 PHPDeveloper.org :: info@phpdeveloper.org - Powered by the Solar PHP Framework