Есть ли сервис или библиотека для составления предложений из слов?

Question

[firstpasha]

Всем привет! Играюсь с технологиями, заинтересовал такой вопрос.

Есть списки русских слов: существительные, прилагательные, глаголы.
Задача - выбирая случайно слова из того или иного списка, составлять из них предложение, в котором все слова будут правильно согласованы.

Встречали ли подобные сервисы, библиотеки или алгоритмы?

Answer 1

[Сергей Мартынов]

Все зависит от того, какую конечную задачу Вы хотите решить.

Конечно, подобные алгоритмы и библиотеки есть - начиная от примитивных развлекалок: martynov.info/textgen (просто составляет куски фраз в случайном порядке - см код в исходнике страницы), до сложнейших научных работ www.siggen.org (это сайт группы компьютерных лингвистов).

Если хочется покопаться в теме NLG (natural language generation), начать стоит с алгоритмов генерации на основе цепей Маркова (неплохое объяснение основ - www.manhunter.ru/webmaster/358_generator_teksta_na... и сетей Байеса.

Если собираетесь глубоко погрузиться в эту тему, не обойдетесь без KPML - www.fb10.uni-bremen.de/anglistik/langpro/kpml/READ...

www.nlg-wiki.org/systems - вот тут большой перечень разных систем для NLG. В частности, нашлась какая-то (похоже, заброшенная) система "Душка" - https://code.google.com/p/mindforth/wiki/RussMan

Возвращаясь к исходному вопросу про js-библиотеку - сам на js глубоко заниматься генерацией не пробовал, но нашел таких штуки:

https://github.com/NaturalNode/natural - библиотека (довольно низкоуровневая) для работы с натуральным языком (заявлена поддержка русского)

rednoise.org/rita - библиотека для работы с натуральным языком с приличной базой данных слов, синонимов и т.п. (только английский)

Comments

[firstpasha]

Спасибо, есть чем зачитаться. Особенно засмотрелся на https://github.com/NaturalNode/natural. Но на самом деле задача "не большая" и в очень узких рамках.
Входные данные такие:
["привлекательная", "девушка", "идти", "мокрый", "асфальт"]
На выходе хотелось бы получить:
"Привлекательная девушка идёт по мокрому асфальту."

А если ещё и время можно выбирать, то совсем круто было бы.

Сама эта задача не цель, а маленький кирпичик всей задумки, даже не обязательный, в связи с чем сильно погружаться в проблему возможно нет. Интересно, встречались ли инструменты способные помочь.

[Сергей Мартынов]

firstpasha: если говорить про "привлекательную девушку", то мне кажется KPML именно такую задачу решает. Но это весьма тяжеловесная штука. Боюсь, что легких решений, особенно для русского языка, не найдется.

Answer 2

[frees2]

Cоветую обратить внимание на словари тропов, Бродского и так далее.
Это практически готовое решение, ничем не хуже специальных баз данных