?
Solved

Perl and Porter Stemming algorithm

Posted on 1997-07-10
5
Medium Priority
?
692 Views
Last Modified: 2008-03-17
Is there a perl program for the Porter Stemming Algorithm?  If so, where?
0
Comment
Question by:akil1071097
  • 3
  • 2
5 Comments
 

Author Comment

by:akil1071097
ID: 1204821
The Port stemming algorithm is in the subject of Information Retreival which is a subtopic of computer science.
0
 
LVL 5

Expert Comment

by:icd
ID: 1204822
I am sure there is, but probably build into a WAIS search engine and not as a specific 'routine'.

However if you have a sample of this algorithm in pseudo code or another language then there is probably someone here who can port it for you.
0
 

Author Comment

by:akil1071097
ID: 1204823
This can be a specific "routine" of a program within a search engine but it is also written in C and Pascal.  It can serve multiple purposes and not just as a search engine tool. Hope this can help!!
0
 
LVL 5

Expert Comment

by:icd
ID: 1204824
Does not help very much since I can find no examples of this algorithm in any language on the Internet. If you know of one then I can look at it and see if it can be implemented in perl.
0
 
LVL 5

Accepted Solution

by:
icd earned 600 total points
ID: 1204825
Just after posting my last comment I did another search of the Internet and found something that might help.

The 'Roads' project is an indexing program that uses the Porter Stemming algorithm within it. Since it is possible to download the source for this project then it would be possible to extract the code that you need. The software is free and it can be modified and distributed under the same terms as perl itself.

You can find the Roads project at:-

http://weeble.lut.ac.uk/

The particular module that uses the algorithm is described at:-

http://weeble.lut.ac.uk/v1/Manual/cgi-bin/search.pl.html

I have not checked if it is possible to just download individual files, I suspect not. You may have to download the whole lot to get the search.pl module itself.

Good Luck.

0

Featured Post

Vote for the Most Valuable Expert

It’s time to recognize experts that go above and beyond with helpful solutions and engagement on site. Choose from the top experts in the Hall of Fame or on the right rail of your favorite topic page. Look for the blue “Nominate” button on their profile to vote.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Many time we need to work with multiple files all together. If its windows system then we can use some GUI based editor to accomplish our task. But what if you are on putty or have only CLI(Command Line Interface) as an option to  edit your files. I…
Email validation in proper way is  very important validation required in any web pages. This code is self explainable except that Regular Expression which I used for pattern matching. I originally published as a thread on my website : http://www…
Explain concepts important to validation of email addresses with regular expressions. Applies to most languages/tools that uses regular expressions. Consider email address RFCs: Look at HTML5 form input element (with type=email) regex pattern: T…
Six Sigma Control Plans
Suggested Courses

864 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question