ЭФФЕКТИВНОЕ ИЗВЛЕЧЕНИЕ ПАРЫ ФРАЗ ИЗ СООТВЕТСТВИЙ ДВУЯЗЫЧНЫХ СЛОВ

1. Способ, содержащий этапы:
идентифицируют (302, 312, 322) границы для фразы в исходном предложении посредством требования того, чтобы исходное слово было согласовано с по меньшей мере одним целевым словом в целевом предложении, для формирования границы исходной фразы;
идентифицируют (304, 314) границы для фразы в целевом предложении на основании согласований между словами в исходной фразе и словами в целевом предложении;
определяют (308, 310), формируют ли исходная фраза и целевая фраза согласованную пару фраз посредством определения, согласуется ли какое-либо из слов целевой фразы с исходными словами вне исходной фразы; и
сохраняют (318, 500) исходную фразу и целевую фразу, если они формируют согласованную пару фраз.
2. Способ по п.1, дополнительно содержащий этапы:
сдвиг (514) по меньшей мере одной границы исходной фразы для включения дополнительного исходного слова, которое не согласуется с каким-либо словом целевого предложения, чтобы сформировать расширенную исходную фразу; и
сохранение (500) расширенной исходной фразы и целевой фразы в качестве второй согласованной пары фраз.
3. Способ по п.2, дополнительно содержащий этапы:
сдвиг (504) по меньшей мере одной границы целевой фразы для включения дополнительного целевого слова, которое не согласуется с каким-либо словом исходного предложения, для формирования расширенной целевой фразы; и
сохранение (500) расширенной исходной фразы и расширенной целевой фразы в качестве третьей согласованной пары фраз.
4. Способ по п.1, в котором установление согласований слова содержит:
для каждого исходного слова только минимальное положение целевого слова и максимальное положение целевого слова, согласованные с исходным словом; и
для каждого целевого слова только минимальное положение исходного слова и максимальное положение исходного слова, согласованные с целевым словом.
5. Способ по п.1, дополнительно содержащий этап, если целевое слово согласуется с исходным словом вне исходной фразы:
исключение (302, 312) непрерывного промежутка исходных слов в качестве возможной исходной фразы для согласованных пар фраз без идентификации границ для целевой фразы, соответствующих этому непрерывному промежутку, если непрерывный промежуток совместно использует общую границу с исходной фразой, не включает исходное слово, которое находится вне исходной фразы, и включает все слова исходной фразы.
6. Способ по п.5, в котором исключение непрерывного промежутка исходных слов содержит этап:
сдвиг (312) оконечной границы исходной фразы непосредственно на исходное слово, которое было вне исходной фразы, для формирования новой исходной фразы.
7. Способ по п.5, в котором исключение непрерывного промежутка исходных слов содержит этап:
сдвиг (302) начальной границы исходной фразы по направлению к оконечной границе исходной фразы на исходное слово, согласованное с по меньшей мере одним целевым словом, для формирования новой исходной фразы.
8. Способ, содержащий этапы:
установку (302, 312, 322) границ возможной исходной фразы для исходного предложения;
использование (304, 314) согласований слов между словами в возможной исходной фразе и словами в целевой фразе для установления границ для возможной целевой фразы в целевом предложении;
определение (308, 310), что целевое слово в возможной целевой фразе согласовано с внешним исходным словом исходного предложения, которое не находится в упомянутой возможной исходной фразе; и
исключение (302, 312) из рассмотрения в качестве возможных исходных фраз для согласованных пар фраз без идентификации соответствующих возможных целевых фраз, промежутков смежных исходных слов в исходном предложении, которые совместно используют границу с возможной исходной фразой, не включают внешнее исходное слово и включают все слова возможной исходной фразы.
9. Способ по п.8, в котором исключение промежутка смежных исходных слов из рассмотрения в качестве возможной исходной фразы содержит (312) сдвиг оконечной границы исходной фразы непосредственно к внешнему исходному слову, чтобы сформировать новую возможную исходную фразу.
10. Способ по п.9, дополнительно содержащий: использование (400, 402, 404) согласований слов между исходными словами и словами в целевом предложении только для тех исходных слов, что находятся после оконечной границы возможной исходной фразы, вплоть до и включая внешнее исходное слово, для установления границ для новой возможной целевой фразы в целевом предложении.
11. Способ по п.10, дополнительно содержащий:
определение (308, 310), что ни одно из целевых слов в новой возможной целевой фразе не согласуется с исходным словом вне новой возможной исходной фразы; и
сохранение (318, 500) новой возможной исходной фразы и новой возможной целевой фразы как согласованной пары фраз.
12. Способ по п.8, в котором исключение промежутка смежных исходных слов из рассмотрения в качестве возможной исходной фразы содержит (302) сдвиг начальной границы возможной исходной фразы по направлению к оконечной границе исходной фразы.
13. Способ по п.8, в котором установка границ для возможной исходной фразы для предложения содержит использование (302) требования, что исходные слова на границах согласуются с по меньшей мере одним целевым словом в целевом предложении.
14. Способ по п.13, дополнительно содержащий этапы:
установление (302, 312, 322) границ новой возможной исходной фразы для исходного предложения,
использование (304, 314) согласований слов между словами в новой возможной исходной фразе и словами в целевом предложении для установления границ для новой возможной целевой фразы в целевом предложении;
определение (308, 310), что ни одно из целевых слов в новой возможной целевой фразе не согласуется с исходным словом вне новой возможной исходной фразы; и
сохранение (318, 500) новой возможной исходной фразы и новой возможной целевой фразы в качестве согласованной пары фраз.
15. Способ по п.14, дополнительно содержащий этапы:
сдвиг (514) границы новой возможной исходной фразы к исходному слову, которое не согласуется с каким-либо словом целевого предложения, для формирования расширенной исходной фразы; и
сохранение (500) расширенной исходной фразы и новой возможной целевой фразы как согласованной пары фраз.
16. Способ по п.15, дополнительно содержащий:
сдвиг (504) границы новой возможной целевой фразы к целевому слову, которое не согласуется с каким-либо словом исходного предложения, для формирования расширенной целевой фразы; и
сохранение (500) расширенной исходной фразы и расширенной целевой фразы в качестве согласованной пары фраз.
17. Способ, содержащий этапы:
для каждого из наборов промежутков смежных слов в исходном предложении, определение (600) минимального положения слова и максимального положения слова в целевом предложении для целевых слов, согласованных с исходными словами в промежутке исходного предложения;
для каждого из наборов промежутков смежных слов в целевом предложении, определение (608) минимального положения слова и максимального положения слова в исходном предложении для исходных слов, согласованных с целевыми словами в промежутке исходного предложения;
обозначение (612, 500) промежутка исходного предложения и промежутка целевого предложения как согласованной пары фраз, если минимальное положение слова и максимальное положение слова в целевом предложении соответственно соответствуют началу и окончанию промежутка целевого предложения, и если минимальное положение слова и максимальное положение слова в исходном предложении соответственно соответствует началу и окончанию промежутка исходного предложения.
18. Способ по п.17, дополнительно содержащий определение, соответствует ли минимальное положение слова и максимальное положение слова в целевом предложении соответственно началу и окончанию промежутка целевого предложения, и соответствуют ли минимальное положение слова и максимальное положение слова в исходном предложении соответственно началу и окончанию промежутка исходного предложения посредством этапов, содержащих этапы:
сравнение (610) минимального положения слова в целевом предложении для промежутка, заданного посредством минимального положения слова и максимального положения слова в исходном предложении, с началом промежутка целевого предложения; и
сравнение (610) максимального положения слова в целевом предложении для промежутка, заданного посредством минимального положения слова и максимального положения слова в исходном предложении, с окончанием промежутка целевого предложения.
19. Способ по п.17, дополнительно содержащий определение набора промежутков смежных слов в исходном предложении посредством требования (600), что каждый промежуток в наборе начинался с исходного слова, которое согласуется с по меньшей мере одним целевым словом, и заканчивался исходным словом, которое согласуется с по меньшей мере одним целевым словом.
20. Способ по п.19, дополнительно содержащий после обозначения промежутка исходного предложения и промежутка целевого предложения как согласованной пары фраз, сдвиг (514) начала промежутка исходного предложения так, чтобы промежуток охватывал больше слов и начинался со слова, которое не согласуется со словом в целевом предложении, для формирования расширенного промежутка исходного предложения, и обозначение (500) расширенного промежутка исходного предложения и промежутка целевого предложения в качестве согласованной пары фраз.