6. The method of claim 1 , further comprising: determining the set of the one or more of the pre-edit phrases based on at least one characteristic associated with each of the pre-edit phrases of the set; wherein storing the edit rule further comprises storing an association of the characteristic to the edit rule; and wherein determining the candidate rephrasing of the given phrase based on the edit rule is further based on determining that the given phrase has the characteristic and selecting the edit rule based on the stored association of the characteristic to the edit rule.
6. The method of claim 1 , further comprising: determining the set of the one or more of the pre-edit phrases based on at least one characteristic associated with each of the pre-edit phrases of the set; wherein storing the edit rule further comprises storing an association of the characteristic to the edit rule; and wherein determining the candidate rephrasing of the given phrase based on the edit rule is further based on determining that the given phrase has the characteristic and selecting the edit rule based on the stored association of the characteristic to the edit rule. 8. The method of claim 6 , wherein the characteristic is indicative of one or more attributes of the users that generated the pre-edit phrases of the set and of the given user that generated the given phrase.