Stemmer Porter

A Porter Stemmer egy származó  algoritmus , amelyet Martin Porter adott ki 1980 -ban . A stemmer eredeti verziója angol nyelvű volt, és BCPL nyelven íródott . Ezt követően Martin létrehozta a Snowball projektet, és az algoritmus alapötletét felhasználva szótagokat írt a gyakori indoeurópai nyelvekhez , köztük az oroszhoz [1] .

Az algoritmus nem használ szótövek alapjait, hanem csak egy sor szabályt egymás után alkalmazva , a nyelv sajátosságai alapján levágja a végződéseket és utótagokat , ezért gyorsan, de nem mindig megfelelően működik.

Az algoritmus nagyon népszerű és replikált volt, gyakran változtatták a különböző fejlesztők, és nem mindig sikerült. 2000 körül Porter úgy döntött, hogy "lefagyasztja" a projektet, és ezentúl az algoritmus egyetlen megvalósítását (több népszerű programozási nyelven ) terjeszti a webhelyéről.

Jegyzetek

  1. Porter származéka orosz nyelven: orosz származékos algoritmus Archiválva : 2012. március 28. a Wayback Machine -nél  

Linkek