# Thread: determining the most probable permutation of a set

1. ## determining the most probable permutation of a set

Is there any way to determine the most probable permutation of any given set? For example, given the set of letters SKTANH, is there a way to compute that the most probable sequence of these letters is THANKS?

The background behind this question:

I've trained a recurrent neural network on War and Peace. Given any character it can predict the next. In fact if you feed its output into its input after the initial input, it can sort of write its own book of nonsense, even if all the words, spaces, and punctuation are used correctly. Pretty cool stuff.

The only problem with applying that network to the above question is that it won't constrain its output characters to those belonging to the input set. In other words, after T it may guess H is next. So far so good. But after H it might guess U. But there must be a way to utilize the learned "sequential probability distribution" (for lack of a better term) somehow.

Michael

2. ## Re: determining the most probable permutation of a set

there is an algorithm that generates plausible looking pseudo-english words. Is this something like what you are looking for?

3. ## Re: determining the most probable permutation of a set

Originally Posted by rogojel
there is an algorithm that generates plausible looking pseudo-english words. Is this something like what you are looking for?
Quite possibly!!! Can you point me out to where it is?!? Exciting possibility.

 Tweet