# 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.

Thanks for your time!
Michael

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

iirc in this book https://www.amazon.de/Fluid-Concepts...las+hofstadter
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
iirc in this book https://www.amazon.de/Fluid-Concepts...las+hofstadter
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

#### Posting Permissions

• You may not post new threads
• You may not post replies
• You may not post attachments
• You may not edit your posts