I would begin with a check of how they are woven and how well attached to the staircase. Some machine woven will wants to shrink if it can. Some velvet style weaves will loose yarn due to agitation and vacuum.
In most cases, Sierra Clean suggestions should work fine. Wool Perfect prespray and Wool Zone rinse.