Feature request: generate sentence from given input word about markovify HOT 3 CLOSED

HI Tristan, and interesting question! That feature does not currently exist, largely because of the way Markov chains work (i.e., starting with a known state and generating subsequent states based on observed probabilities).

If you want to implement this for your own projects, the simplest / brute-force-iest approach is probably just to generate a bunch of sentences and keep only those that contain your desired word.

A more efficient approach (but more complex to code) might be to filter the model's dictionary of possible states, and simultaneously work backwards and forwards from your desired word.

from markovify.

The "brute-force" approach is what I had to settle on a while back. It works but obviously not very efficient and is prone to some issues of balancing attempts vs processing time.

The one case I know that actually builds around a given word is the old Markovsky IRC. As far as I can interpret, it does implement the idea of building both backwards and forwards from the word. I pulled the specific function out into a paste in case the actual code helps (it's C++): https://pastebin.com/wXNkt8ne

from markovify.

Thanks for sharing that! It's really interesting. At least for now, though, I don't plan on adding that feature. Pull requests welcome, however! (So long as they don't involve rearchitecting the core methods.)

from markovify.