Ստոխաստիկ ալգորիթմներում ներառում են բառի արմատային մասի համնընկնման հավանականությունը։ Ստոխաստիկ ալգորիթմներին սովորեցվում է՝ "վարժեցվում" (նրանք "սովորում են") արմատային ձևիից շաղումները՝ հարաբերությունների աղյուսակի հիման վրա, որպեսզի զարգացնի հավանականային մոդելը։ Այս մոդելը արտահայտվում է լեզվաբանական բարդ կանոնների միջոցով, վերջածանցների առանձնացման և լեմմիատիզացիայի նման, բայց ավելի խորացված։ Սթեմինգը ներկայացվում է շեղված ձևի վարժեցված մոդելում մուտքագրվելով և ստողծելով արմատային ձևը, ըստ դրա ներքին կանոնների, ինչը կրկին նման է նշված մյուս երկու ալգորիթմներին, բացի ամենահամապատասխան կանոնը ներառելու որոշումից, կամ այն հարցից, թե արդյոք հիմնավորել բառը, թե վերադարձնել նույն արդյունքը, կամ օգտագործել հաճախականության տարբեր կանոններ, որոնք կիրառվում են այն դեպքում, երբ տվյալ բառը ունի ճիշտ լինելու ամենամեծ հավանականությունը։