Predicting a users next password : <p>I need to be able to predict what a users password is next <em>likley</em> to be, given a list of historic passwords they have used before.</p>

<p>For example let's say I have used the passwords: Password1, Password2, Password3. You could take a good guess that my next password is likely to be Password4. Or given January2017!, March2017!, May2017!, July2017! you could guess my next password would be September2017!.</p>

<p>The number of historic passwords I have could be as few as 2, but as many as ~50. The use case here is to prevent them from choosing a password that is "predicatable" and use it as a training aid.</p>

<p>Is Machine Learning the best solution here? I'm guessing not as my "training data" would be very limited per user. Guessing number increases like in my first example would be fairly straight forward and I could write a simple algorithm. But what about +2 month password? I don't want to write in all edge cases of passwords.</p>

<p>Any suggestions?</p>
