GA的童话故事

时间:2015-05-23 14:04:07

标签: python algorithm genetic-algorithm

你们中的一些人可能已经阅读this - 机器学习算法挖掘说唱歌词,然后写自己的文章。这给了我灵感来创造一个童话故事,因为它主要是为孩子们写的(可能简单而有趣)。我认为这一代过程可以看出优化问题。

Genetic algorithm似乎是解决优化问题的好方法。互联网上有很多资源(项目gutenberg,grim的童话集合等),可以作为算法的输入(人口(童话集合)和个人(每个童话)及其元素(句子) ,情节,人物,事件等))。输出将是一个至少可以理解的童话故事。(无论它是否无聊都无关紧要)

所以我想知道是否有任何方法可以在python中创建程序?是否有任何python库?

而且我也不确定进化(突变,交叉,繁殖)部分。如何做到这一点?

1 个答案:

答案 0 :(得分:1)

首先,那个说唱歌词发生器对我来说似乎不太令人印象深刻,它只是从不同的歌曲中选择线条并将它们混洗以使它们押韵。文章甚至说,由此产​​生的诗没有任何意义。我不知道为什么他们甚至不得不使用机器学习......

在我看来,还有更令人印象深刻的类似工作,特别是this approach for generating Shakespearean sonnets。它更令人印象深刻,因为该算法只能作为共同作者,这也让人们做出决定。基本上,该算法学会了莎士比亚使用的词语和在哪种语境中,然后用它来为人类开始的事物提出新词。有点像智能手机的键盘,提示新词。

对于这两种问题,我认为遗传算法是错误的方法。它们很慢,虽然它们可以用作学习算法,但使用专门的算法可以获得更好的结果。对于第二种方法(算法作为共同作者),您需要能够建议单词的东西(可以是从朴素贝叶斯到神经网络和SVM的任何东西)。对于第一种方法(算法完全生成工作),你可以尝试说唱歌曲生成器的作者提出的方法,虽然看到他们的结果我不明白为什么一个简单的单词词典押韵无法和#39; t也可以做到这一点。

据我所知,童话故事并没有像说唱歌曲这样的简单结构,所以我相信你可以通过一些可以帮助你共同创作童话的东西获得更多的成功。如果你试图让算法自己生成它们,那么结果就不会很好。

相关问题